User:Fogus/Books/Database, Indexing, and Hashing

Database, Indexing, and Hashing

 * Database


 * Indexing
 * Index (database)


 * Hash Tables
 * Hash table
 * Hash function


 * Hash Methods
 * Linear probing
 * Quadratic probing
 * Double hashing
 * Coalesced hashing
 * Perfect hash function
 * Universal hashing
 * Linear hashing


 * Hash Ideas
 * Consistent hashing
 * SUHA
 * Rabin-Karp string search algorithm
 * Hash consing
 * Hash list
 * Hash tree
 * Judy array
 * Trie
 * Stable hashing
 * Extendible hashing


 * Extras
 * Distributed hash table
 * Lazy deletion
 * Unordered map