资源描述：
《Lecture Notes in Computer Science课堂讲稿》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、LectureNotesinComputerScienceEditedbyG.GoosandJ.Hartmanis59EdwardHill,Jr.AComparativeStudyofVeryLargeDataBasesSpringer-VerlagBerlinHeidelbergNewYork1978EditorialBoardP.BrinchHansenD.GriesC.MolerG.Seegm~llerJ.StoerN.WirthAuthorDr.EdwardHill,Jr.DivisionofComputerResearchandT
2、echnologyBuilding12A,Room2041BNationalInstituteofHealth9000WisconsinAvenueBethesda,Maryland20851/USAAMSSubjectClassifications(1970):68-02,68A20,68A50,68A99CRSubjectClassifications(1974):4.33ISBN3-540-08653-6Springer-VerlagBerlinHeidelbergNewYorkISBN0-387-08653-6Springer-Ve
3、rlagNewYorkHeidelbergBerlinThisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialisconcerned,specificallythoseoftranslation,re-printing,re-useofillustrations,broadcasting,reproductionbyphotocopyingmachineorsimilarmeans,andstorageindatabanks.Un
4、der§54oftheGermanCopyrightLawwherecopiesaremadeforotherthanprivateuse,afeeispayabletothepublisher,theamountofthefeetobedeterminedbyagreementwiththepublisher.©bySpringer-VerlagBerlinHeidelberg1978PrintedinGermanyPrintingandbinding:BettzOffsetdruck,Hemsbach/Bergstr.2141/3140
5、-543210£R~FACEThismonographpresentsacomparisonofmethodsfororganizingverylargeamountsofstoreddatacalledavery[a_E~e_~/t~basetofacilitatefastretrieva[ofdesiredInformationondirectaccessstoragedevices.InaverylargedatabaseInvoEvlng~etrievatandupdating,themajorfactorofimmediateco
6、ncernistheaveragenumberofaccessestothedirectaccessstoragedevicetocompletearequest.Theaveragenumberofaccessestostoreandretrieveitemsonadirectaccessstoragedeviceforhashingmethodsusingchainingwithseparatefistsand[tnearprobingispresented.Anewatgorlthmandperformancemeasuresforc
7、hainingwithcoalescinglistsispresented.Newperformancemeasuresarepresentedforstoringandretrievingwlth~binarysearchtreeandatrlestoredonadirectaccessstoragedevice.Algorithmsatepresentedtoperformretrieval,insertion,deletionandtheinvertedfltegenerationoperatlonsforanInvertedfile
8、.Newperformancemeasuresarepresentedforaninvertedfile.Themethodsaredevelopedusingacomponen
