資源描述：
《Frequently Asked Questions about SAS® Indexes》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、SUGI30ApplicationsDevelopmentPaper008-30?FrequentlyAskedQuestionsaboutSASIndexesBillyClifford,SASInstitute,Inc.,Cary,NCABSTRACTIndexesintheBASEenginehavebeenpartofBaseSASsinceSAS6.Overtheyearstheuseandmis-useofindexeshasgeneratedanumberofquestionsfromusers.Theanswerstot
2、hesequestionsmighthelpyouunderstandmoreaboutindexesandhowtheyinteractwithotherSAScomponents.ThispaperbeginswithanoverviewofindextechnologyusedbytheBASEengineandhowSASusestheseindexes.Then,asetofFrequentlyAskedQuestions(FAQs)collectedfromcustomers,in-houseusers,andTechSu
3、pportisanswered,alongwiththerationalefortheanswer.WHATISANINDEX?Anindexisanauxiliarydatastructurethatprovidesfastaccesstoobjectsbyvalue.Allthedataintheindexisredundantandisderivedfromthedataset.It’stheorganizationofthisredundantdatathatprovidestheperformancebenefit.With
4、outanindex,anyoperationthatsubsetsthedata,suchasaWHEREexpression,mustsearcheveryobservationinthedatasetsequentially,lookingformatchingcriteria.Theuseofanindexcansignificantlyreducethetimetolocatethedesiredsubsetofobservations,especiallyifthesubsetissmallcomparedtotheent
5、iredataset.Youcancreateanindexforoneormorevariablesofthedataset.Ifmultiplevariablesarespecified,thevaluesofeachvariableareconcatenatedintheorderspecified,toformtheindexedvalue.Anindexthathasonevariableiscalledasimpleindex.Anindexthathasmultiplevariablesiscalledacomposit
6、eindex.Unlessspecificallymentioned,thispaperdoesnotdistinguishbetweenasimpleindexandacompositeindex.Youcancreatemultipleindexesforthesamedataset.Allindexesforagivendatasetarestoredinasinglefilethatisassociatedwiththedataset.Whenthedatasetisupdatedbyaddingobservations,de
7、letingobservations,orchangingvariablevalues,theindexesareautomaticallyupdated.HOWISANINDEXSTRUCTURED?Thevaluesforanindexedvariablearestoredinaninvertedtreestructure,whichissimilartothediagramshowninFigure1.Eachleafnodecontainsasetofvalue/RIDpairsthatareorderedbyvalue.Th
8、eRID,orRecordIdentifier,isusedtolocatetheobservationondiskthatcontainsthevalue.Allleafnodes,asaunit,formanorde
