Please enable JavaScript.
Coggle requires JavaScript to display documents.
Hash Indexes - Coggle Diagram
Hash Indexes
Static Hashing
-
-
-
hash function h on search key, to get bucket
-
-
Hash function
-
even good, can have long overflow chains if have skew
-
-
-
-
Efficient for equality search, not for range search
Cost of I/O: 1 if directory in memory, else 2