1. Question 1: Basic Concepts (40 %)
國立東華大學 試題: 高等資料庫系統
系所：資管所 日期：2009年12月1日 第1頁/共4頁
Question 1: Basic Concepts (40 %)
What is the Entity Integrity Rule?
Explain what is the Referential Integrity Rule?
Discuss the update operations on views of the relational model.
What are the advantages of the View?
What information are stored in the System Catalog for a database?
What is “SSA: Segment Search Arguments” in the Hierarchical Database Model?
IDMS, Communication Block is similar to SQLCA in DB2, please explain it?
Logic Data Independence
Clustering Index
Cursor in Embedded SQL

2. Question 2: Relational Algebra (20 %)
Draw the simple diagrams to show the 8 operations of the Relational Algebra.
Relational Algebra is a procedure language or an non-procedure? Why?
How to define the non-primitive operator JOIN by the following primitive operators?
1. UNION
2. DIFFERENCE
3. CARTESIAN PRODUCT
4. RESTRICT
5. PROJECT
討論 Relational Algebra and Relational Calculus 之異同，並說明它們與 SQL 之關係

3. Question 3: Indexing with Multiple Fields (20 %)
Consider the following relation with two indexes:
Fig. 6.3: Indexing the supplier file on both CITY and STATUS.
London
Paris
Athens S1 S2 S3 S4 S5
Smith
Jones
Blake
Clark
Adams 20 10 30
CITY-index S
Status-index
Explain the procedure to do the query: “Find the supplier number of suppliers in Paris?” step by step and show the output results.
How many disk I/O are needed to get S3 if we query: “Find the supplier number of suppliers in Paris”?
Explain the procedure to do the query: “Find the suppliers in Paris with status 30?” step by step and show the output results.

4. Question 4: About B+-tree (Knuth's variation) (20 %)
index set
(nondense)
Sequence set
(with pointers
to data records)
(dense or nondense) -
Explain the “nondense” in the index set?
Explain the meaning of “with pointers to data records”
In the B+-tree, how to print out all records by the order of the primary keys?
討論 B+-tree and B-tree 之異同?