In a Hierachical database, a hashing function is used to locate the ________.
2018
In a Hierachical database, a hashing function is used to locate the ________.
- A.
Collision
- B.
Root
- C.
Foreign Key
- D.
Records
Attempted by 2461 students.
Show answer & explanation
Correct answer: D
Answer: Records
In many implementation-level views of a hierarchical database, a hashing function is used as a direct mapping tool to locate Records within the physical storage. While the conceptual model follows a tree structure, searching for a specific record by traversing from the root downward can be slow for large datasets. To optimize performance, the system applies a hash algorithm to a record's key (like an ID number) to determine its exact block or bucket address in the memory. This allows the database to skip the parent-child pointers and jump directly to the required data record, combining the structural benefits of a hierarchy with the speed of direct-access storage methods.
A video solution is available for this question — log in and enroll to watch it.