1 repository
A hashing technique using a fixed number of buckets for data retrieval.
Distinct from Hash Maps: Distinct from general hash maps by focusing on the fixed-size bucket array implementation used in disk-based storage
Explore 1 awesome GitHub repository matching data & databases · Static Hashing. Refine with filters or upvote what's useful.
MiniOB is an open-source educational relational database kernel designed for learning the internals of database systems. It implements a dual-engine storage architecture combining B+ Tree and LSM-Tree, supports SQL parsing and query execution, and provides transactional processing with multi-version concurrency control. The system communicates with clients using the MySQL wire protocol and includes a vector database extension for storing and querying high-dimensional vectors. The project distinguishes itself through its comprehensive coverage of core database concepts in a single, learnable c
Maps keys to buckets via hash functions for record retrieval from pages.