南京信息工程大学高级数据库期末复习资料.docVIP

一、Concept explaining 1. ordered index Based on a sorted ordering of the values 2. hash index A hash index organizes the search keys, with their associated pointers, into a hash file structure. search key An attribute or set of attributes used to look up records in a file is called a search key. 4. Transaction A transaction is a unit of program execution that accesses and possibly updates various data items conflict serializable We say that a schedule S is conflict serializable if it is conflict equivalent to a serial schedule 6.data warehouse A data ware house is a repository of information gathered from multiple sources, stored under a unified schema, at a single site. 7.data mining Date mining refers loosely to the process of semi-automatically analyzing large databases to find useful patterns. 8.distributed database system In a distributed database system the database is stored on several computers 9.local transaction A local transaction is one that accesses data only from sites global transaction 10.global transaction A global transaction is one that either accesses data in a site different form the one at which the transaction was initiated, or accesses data in several different sites 11.homogeneous distributed database In a homogeneous distributed database system, all sites have indentical database-management system software, are aware of one another, and agree to cooperate in processing users’requests 12.heterogeneous distributed database A distribute database has to be constructed by linking together multiple already-existing database systems, each with its own schema and possibly running different database-management software 二、Fill blanks 1.A clustering index is an index whose search key also defines the sequential order of the file. 2.To ensure integrity of the data,we require that the database system maintain the following properties of the transactions: Atomicity,Consistency , Isolation , Dura