Unformatted text preview: block hold b 4096 / 68 c = 60 records. Thus, the data f le can hold up to 15,728,640 records. (b) This second level index allows the f rst level index to be 1024 blocks, or .5M records long. Thus, the record f le can contain .5M blocks, which is 30M records. 10.3 No change needs to be made, since the data value itself is not used by the binary search function, only the key which is stored in the index. 10.4 The linear index will store the key values in sorted order, with each key having a pointer to its string. 10.5 (a) sec primary key index index key DEER 2398 DUCK 4 1 3456 FROG 7 2 8133 GOAT 9 3 9737 64...
View Full Document
- Fall '08
- 2m, 5m, 4m, byte block number