About this document

Hash Table Techniques and Probability Analysis by ashma2000 is a document available to read on EtoBox.

This document discusses hash tables and extensible hashing. It contains examples of inserting keys into hash tables using extensible hashing and linear hashing. It also addresses the problem of external pointers preventing the movement of records between blocks in linear and extensible hashing schemes, and suggests two ways to modify the structure to allow for external pointers: 1) leaving forwarding addresses in buckets when splitting them, and 2) using the full hash value as the pointer and looking up rec

Author

ashma2000

Language

EN