hash-index

Here are 3 public repositories matching this topic...

nishanthsr7-eng / in-memory-sql-engine

In-memory SQL query engine written from scratch in C#, with a B+ tree and hash index, a cost-based query planner and Volcano-style execution with parallel aggregation. Results are verified against SQLite on 500 randomly generated queries.

csharp dotnet sql-engine database-internals query-optimizer b-plus-tree benchmarkdotnet differential-testing query-planner volcano-model hash-index cost-based-optimizer

Updated Oct 6, 2026
C#

Matheus5339 / pico-db

Star

Banco de dados relacional com engine SQL escrita do zero em Python: lexer, parser recursivo-descendente, AST, executor, storage plugável e índice hash (~30x mais rápido em buscas). Testes com Pytest, benchmarks e CI.

python cli sql database interpreter backend pytest data-structures sql-parser lexer recursive-descent-parser hash-index

Updated Jul 2, 2026
Python

omargraoui / MiniRelationalDB

Star

Relational database engine built from scratch in Python with SQL-style parsing, hash indexing, aggregations, and multiple join algorithms.

python parser sql database algorithms data-structures sql-parser database-engine nested-loops hash-join query-processing hash-index

Updated Sep 19, 2026
Python

Add this topic to your repo

To associate your repository with the hash-index topic, visit your repo's landing page and select "manage topics."

Learn more