In a Btree structure,the height of the tree determines the number of physical record accesses required to locate a particular key,with the cost of access being less than or equal to the height.

Question

Quizplus · Accepted Answer

In a Btree, the height determines the number of levels in the tree and hence the number of physical record accesses required to locate a particular key. The cost of access is proportional to the height of the tree, and in some cases, it may be less than the height. Therefore, the statement is true.

In a Btree Structure,the Height of the Tree Determines the Number