Index [wwwecsfullertonedu]指数[ wwwecsfullertonedu ].pptVIP

CPSC 231 Indexing (D.H.) LEARNING OBJECTIVES Index files. Operations Required to Maintain an Index File. Primary keys. Secondary keys. Index Index is a tool for finding records in a file. It consists of a key field on which the index is searched and a reference (address or RRN) field that tells where to find the data file record associated with a particular key. Examples of an Index The index to a book (usually at the end of the book) provides a way to find a topic quickly. Imagine a book without an index? The index in a library (an on-line catalog) allows you to locate items by an author, by a title, or by a call number. Index in Databases -example Musical recording store uses an index file to keep track of its inventory. The data file consists of the following fields in each record: Id number Title Composer or composers Artist or artists Label (publisher) recording.h class Recording // a recording with a composite key {public: Recording (); Recording (char * label, char * idNum, char * title, char * composer, char * artist); char IdNum[7]; char Title [30]; char Composer[30]; char Artist[30]; char Label[7]; char * Key () const; Unpack (IOBuffer ); int Pack (IOBuffer ) const; void Print (ostream , char * label = 0) const; }; Primary key -example The primary key in our example consists of the initials for the company label combined with the product ID. The canonical form of this key will consist of the uppercase form of the Label field followed by the ASCII representation of the ID number. E.G. DG241 Index file Index file is used to provide rapid keyed access to individual records in the data file. Index file consists of the following fields: key (e.g. ANG3795) reference (address) =address of the corresponding record in the data file Operations Required to Maintain an Indexed File Create the original empty index file and data file Load index file into memory before using it (if possible, load the whole file) Rewrite the index file from memory