What issues need to be considered when designing a linked implementation of a B-tree?
What will be an ideal response?
The primary issue is whether all of the tree will fit in primary storage, or if secondary storage will need to be
employed. If the use of secondary storage is a possibility, then a linked implementation may not be ideal. The problem with
linked storage is due to the links to the objects that represent the elements in the B-tree. If the elements are moved back and
forth from primary to secondary storage, then the links – the addresses where the object are – may not be current and may
become stale.
You might also like to view...
Discuss the disadvantages to such a wide-ranging set of practices such as the EBK.
What will be an ideal response?
Pattern matching in a SQL query is performed with which clause?
a. FROM. b. WHERE. c. SELECT. d. LIKE.
The process of dividing a string into tokens is known as ____________.
a. parsing b. tokenizing c. object splitting d. threading
A comment occurs when a slide show designer shares a file with reviewers. ? _________________________
Answer the following statement true (T) or false (F)