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


Database, Indexing, and Hashing

This user book is a user-generated collection of Wikipedia articles that can be easily saved, rendered electronically, and ordered as a printed book. If you are the creator of this book and need help, see Help:Books (general tips) and WikiProject Wikipedia-Books (questions and assistance).

Edit this book: Book Creator · Wikitext

Order a printed copy from: PediaPress

[ About ] [ Advanced ] [ FAQ ] [ Feedback ] [ Help ] [ WikiProject ] [ Recent Changes ]

WildBot has found potential problems with this book. Please check the talk page for a detailed explanation of what these might be and how to fix them. When these are resolved, you can remove |wildbot=yes from this template.

Database, Indexing, and Hashing[edit]

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