skyzh/vector-db-from-scratch
skyzh/vector-db-from-scratch has 815 GitHub stars and 33 forks. GitHot measured -1 stars in 24 hours, +1 in 7 days, and +3 in 15 days. Last checked 2026-11-20 18:20 UTC. Last push 2026-09-16.
측정된 스타 증가
- in 24h
- -1
- in 7 days
- +1
- in 15 days
- +3
- in 1 month
- 기록 수집 중
서로 겹치는 기간의 순증가량이며 일별 합계가 아닙니다. 측정값이 없으면 비워 둡니다. 스타는 관심도를 나타내며 품질을 보장하지 않습니다.
소개
Learn vector search with Rust and DataFusion; the C++/BusTub track is deprecated.
데이터README.md
Original
Vector Database from Scratch
Vector Database from Scratch is a hands-on course for systems and database engineers. Build a small in-memory vector database in Rust, compare approximate results with exact search, and use the resulting indexes from SQL through DataFusion.
What You Will Build
By the end of the course, your vector database will include:
- an Arrow-backed in-memory table and a safe DataFusion optimizer rule;
- IVFFlat, NSW, HNSW, and residual IVF-PQ indexes;
- SQL commands for creating indexes and comparing query plans; and
- a shared benchmark for recall, build time, and search latency on SIFT1M.
The course focuses on the boundary where vector-search algorithms become database features. It covers the algorithms, evaluation contracts, query planning, and execution path instead of hiding them behind an HTTP API or ANN library.
Course Structure
The guided Rust course has six days. Each day adds one database or indexing capability, with starter code, focused tests, and a completed reference. The book contains the setup, checkpoint commands, SQL walkthroughs, and benchmark instructions.
You need basic Rust, but you do not need prior knowledge of vector search or DataFusion.
The original C++/BusTub edition remains online for existing readers, but it is deprecated and unmaintained.
Community
Join skyzh's Discord server to study with the Vector Database from Scratch community.
License
The code in this repository is licensed under the Apache License 2.0. The book, including its Markdown and figures, is licensed under CC BY-NC-SA 4.0.
The bustub-vectordb-starter and bustub-vectordb-solution git submodules retain their own upstream license terms.