File Structures: An Analytic Approach |
Other editions - View all
Common terms and phrases
algorithm assume B+-tree index BCBS file binary search Bkfr bucket factor calculations CUSTOMER file CUSTOMER records cylinder data bucket database DBMSs deletion digits disk accesses disk drive double buffering efficient estimate example extendible hashing file organization fit in memory formula hash function hash number hash table heapsort hospital file illustrated in figure index join insertion internal nodes intersection file ISAM join records key values large files larger leaf node linear hashing linked list load factor Massachusetts file megabytes merge milliseconds minutes number of blocks number of buckets number of records operations ORDER records overflow area overflow bucket parent-of-leaf level partition pile file polyphase merge primary area primary B+-tree priority queue query optimizer quicksort random reading range queries reorganization rotational latency secondary B+-tree secondary index seconds sibling sort-merge join sorted file sorted segments space Sports Illustrated structure Suppose takes track tree whole file write