As an Amazon Associate I earn from qualifying purchases.

Hashing Definition and Explanation PDF Download

Learn Hashing definition in operating system with explanation to study “What is Hashing”. Study hashing explanation with operating system terms to review operating system course for online degree programs.

Hashing Definition:

  • Selection of a storage location for an item of data by calculating the address as a function of the contents of the data.

    Operating Systems by William Stallings



Hashing Explanation:

Hashing is the transformation of string of characters into a usually shorter fixed-length value or key that represents the original string. Hashing is used retrieve and index items in database because it is much easier to find an item using the smaller hashed keys rather than using original value of that item.

Keep Learning Operating System Explanations

What is Block?

A block is a contagious set of bits or bytes that forms an identifiable unit of data. In some databases, ...

What is Cache Memory?

Cache memory also known as the CPU memory is a volatile very high-speed Static Random Access Memory (SRAM) that a ...

What is Stack?

Stack is a special region in a computer's memory that stores temporary variables created by each function. The stack is ...

What is Job Control Language?

Job Control Language is a language for describing jobs to the operating system. The operating system allocates its time and ...

What is Dispatch?

Dispatching is done by a dispatcher that is a module that gives control of the CPU to the process selected ...

What is Translation Lookaside Buffer?

Translation Lookaside Buffer is a memory cache that is used to reduce the time taken to access a user memory ...