Question: Database, Database systems, SQL (Physical Data Organization ) For this exercise, assume a sorted file with 40,000 records and a block size of 512 bytes.
Database, Database systems, SQL
(Physical Data Organization ) For this exercise, assume a sorted file with 40,000 records and a block size of 512 bytes. Each record has a fixed-length size of 200 bytes. An index entry needs 9 bytes for the index field and 6 bytes for the pointer. a) Calculate the number of block accesses required for a search with a primary index on the primary key attribute. b) What is the number of accesses when there is no primary index but the search still refer to the primary key attribute? It is sufficient if you answer the question theoretically. c) How many number of accesses are necessary if there is no secondary index and the search relates to a non-primary key attribute? It is sufficient if you answer the question theoretically. d) How many number of accesses are necessary if there is a secondary index and the search relates to a non-primary key attribute? It is sufficient if you answer the question theoretically.
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
