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 ________.

  1. A.

    Collision

  2. B.

    Root

  3. C.

    Foreign Key

  4. 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.

Explore the full course: Mppsc Assistant Professor