This preview shows page 1. Sign up to view the full content.
Unformatted text preview: 1. Access Types-- types of access that are supported efficiently, e.g., value-based search or range search. 2. Access Time-- time to find a particular data item or set of items. 3. Insertion Time-- time taken to insert a new data item (includes time to find the right place to insert). 4. Deletion Time-- time to delete an item (includes time taken to find item, as well as to update the index structure). 5. Space Overhead-- additional space occupied by an index structure. 2. We may have more than one index or hash function for a file. (The library may have card catalogues by author, subject or title.) 3. The attribute or set of attributes used to look up records in a file is called the search key (not to be confused with primary key, etc.)....
View Full Document
- Spring '07