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

《南京信息工程大学高级数据库期末复习资料》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、一、Conceptexplaining1.orderedindexBasedonasortedorderingofthevalues2.hashindexAhashindexorganizesthesearchkeys,withtheirassociatedpointers,intoahashfilestructure.3.searchkeyAnattributeorsetofattributesusedtolookuprecordsinafileiscalledasearchkey.4.Transacti

2、onAtransactionisaunitofprogramexecutionthataccessesandpossiblyupdatesvariousdataitems5.conflictserializableWesaythatascheduleSisconflictserializableifitisconflictequivalenttoaserialschedule6.datawarehouseAdatawarehouseisarepositoryofinformationgatheredfrom

3、multiplesources,storedunderaunifiedschema,atasinglesite.7.dataminingDateminingreferslooselytotheprocessofsemi-automaticallyanalyzinglargedatabasestofindusefulpatterns.8.distributeddatabasesystemInadistributeddatabasesystemthedatabaseisstoredonseveralcomput

4、ers9.localtransactionAlocaltransactionisonethataccessesdataonlyfromsitesglobaltransaction10.globaltransactionAglobaltransactionisonethateitheraccessesdatainasitedifferentformtheoneatwhichthetransactionwasinitiated,oraccessesdatainseveraldifferentsites11.ho

5、mogeneousdistributeddatabaseInahomogeneousdistributeddatabasesystem,allsiteshaveindenticaldatabase-managementsystemsoftware,areawareofoneanother,andagreetocooperateinprocessingusers’requests12.heterogeneousdistributeddatabaseAdistributedatabasehastobeconst

6、ructedbylinkingtogethermultiplealready-existingdatabasesystems,eachwithitsownschemaandpossiblyrunningdifferentdatabase-managementsoftware二、Fillblanks1.Aclusteringindexisanindexwhosesearchkeyalsodefinesthesequentialorderofthefile.2.Toensureintegrityofthedat

7、a,werequirethatthedatabasesystemmaintainthefollowingpropertiesofthetransactions:Atomicity,Consistency,Isolation,Durability.第6页共6页3.Transactionsaccessdatausingtwooperations,write(X),whichtransfersthedataitemXfromthelocalbufferofthetransactionthatexecutedthe

8、writebacktothedatabase.4.Ensuringdurabilityistheresponsibilityofasoftwarecomponentofthedatabasesystemcalledtherecovery-managementcomponent.5.IfascheduleScanbetransformedintoascheduleS’byaseriesofswapsofnoncon