A study fo index structures for main memory database management systemsp294

《A study fo index structures for main memory database management systemsp294》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、AStudyofIndexStructuresforMainMemoryDatabaseManagementSystemsTobinJ.LehmanMichaelJ.CareyComputerSciencesDepartmentUniversityofWisconsinMadison,WI53706ABSTRACTWarren(andothers)haveaddressedtherelationshipbetweenPrologOneapproachtoachievinghighperformanceinadatabaseandrelationaldatabases

2、ystems[WarrSl],andhavingefficientalgo-managementsystemistostorethedatabaseinmainmemorvratherrithmsforrelationaloperationsinmainmemorycouldbeusefulforthanondisk.-Onecanthendesignnewdatastructuresaidalgo-processingqueriesinfuturelogicprogramminglanguageimplemen-rithmsorientedtowardsmakin

3、geflicientuseofCPUcyclesandtations.memoryspaceratherthanminimizingdiskaccessesand&ingdiskSofar.therehavebeentwoapproachesproposedforusingspaceefliciently.InthispaperwepresentsomeresultsonindexlargeamountsofmainmemoryinaatabaseHysiems.Thefirststructuresfromanongoingstudyofmainmemorydata

4、basemanage-approachistomakethebufferpoolverylarge,makingitpossibleformentsystems.Weproposeanewindexstructure,theTTree,andmostoroerhaosallofthedataneededforeachtransactiontobewecompareittoexistingindexstructuresinamainmemorydata-retainedin&bufferpool.Dewittetal[DeWi84],Shapin,baseenviro

5、nment.OurresultsindicatethattheTTreeprovidesgood[Shap86],andElhardtetal[Elha84]havetakenthisapproachintheiroverallperformanceinmainmemory.work.Minimizingdiskaccessesstilltendstobetheprimaryperfor-mancegoalforalgorithmdesignwhenthisapproachistaken.Theotherm;jorapproach,thememory-residen

6、tdatabaseapproach,isto1.Introductionusethelargeamountofmemoryasthemainstoreforthedatabase.Thisapproachrequiresaredesignofthedatabasemanagementsys-Itisprojectedthatmemorychipdensitieswillcontinuetheirtem-thealgorithmsanddatastructuresforqueryprocessing,con-currenttrendofdoublingeveryyea

7、rfortheforeseeablefuture,and,currencycontrol,andrecoverymustallberestructuredtostresstheasaresult,itisexpectedthatmainmemorysizesofagigabyteorefficientuseofCPUcyclesandmemoryratherthandiskaccessesmorewillbefeasibleandperhapsevencommonwithinthenextanddiskstorage.ThedesignsproposedbyKr