https://github.com/skyzh/write-you-a-vector-db

A Vector Database Tutorial (over CMU-DB's BusTub system)
https://github.com/skyzh/write-you-a-vector-db

bustub database tutorial vector-database

Last synced: 19 days ago
JSON representation

A Vector Database Tutorial (over CMU-DB's BusTub system)

• Host: GitHub
• URL: https://github.com/skyzh/write-you-a-vector-db
• Owner: skyzh
• Created: 2024-01-10T11:34:05.000Z (11 months ago)
• Default Branch: main
• Last Pushed: 2024-01-21T13:40:17.000Z (11 months ago)
• Last Synced: 2024-10-12T09:19:13.456Z (2 months ago)
• Topics: bustub, database, tutorial, vector-database
• Language: C++
• Homepage: https://skyzh.github.io/write-you-a-vector-db/
• Size: 241 KB
• Stars: 623
• Watchers: 8
• Forks: 15
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

• my-awesome - skyzh/write-you-a-vector-db - database pushed_at:2024-01 star:0.6k fork:0.0k A Vector Database Tutorial (over CMU-DB's BusTub system) (C++)

README

        
![banner](tutorial/src/vectordb-banner-horizontal.png)

# Write You a Vector Database

A tutorial on how to add vector capabilities to a relational database system.

Access the tutorial at [https://skyzh.github.io/write-you-a-vector-db](https://skyzh.github.io/write-you-a-vector-db).

We plan to release two variants of this tutorial: a C++ version and a Rust version.

In the C++ version, you will implement pgvector-like capabilities on a modified version of CMU-DB's [BusTub](https://github.com/cmu-db/bustub) educational database system. You will implement vector storage, vector expressions, and vector indexes over BusTub.

In the to-be-expected Rust version, you will implement vector capabilities over the [RisingLight](https://github.com/risinglightdb/risinglight) educational database system.

## Community

You may join skyzh's Discord server and study with the write-you-a-vector-db community.

[![Join skyzh's Discord Server](https://dcbadge.vercel.app/api/server/ZgXzxpua3H)](https://skyzh.dev/join/discord)

## License

The BusTub vector-db starter code and solution are under MIT license. Please note that there are some specific files that overlap with the CMU-DB's Database Systems course and we cannot make them public (and you should not either). The author reserves the full copyright of the tutorial (markdown files and figures).