#416 · 主分类: 教育与研究

write-you-a-vector-db

bustub database tutorial vector-database

基于Apache Datafusion和/或CMU-DB的BusTub系统构建向量数据库扩展

项目最后更新:08/30/26

GitHub Stars

791

Forks数量

28

贡献者数量

1

许可证

Apache-2.0

收录理由

这是一门系统课程,而不是开箱即用的工具,两者差别很大。你会用 Rust 一章一章地搭建一个内存向量数据库,从 Arrow 支撑的内存表和 DataFusion 优化器规则起步,逐步实现 IVFFlat、NSW、HNSW 以及残差 IVF-PQ。课程内容始终聚焦在算法变成数据库功能的那条边界上,因此你能看到查询规划和执行契约是如何让 SQL 向量搜索真正跑起来的,而不是把它当作 API 背后的黑盒。每一章实现都配有起始代码、针对性测试和完整的参考 crate,最后还有一个共享基准,在同一个欧氏距离工作负载上对比 Flat、IVFFlat、NSW、HNSW 和 IVF-PQ,报告构建时间、召回率以及 p50/p99 延迟。想深入了解向量索引内部行为,或者正在考虑如何给现有关系型系统加上向量支持的工程师,从头到尾过一遍这门课,比翻 API 文档收获大得多。

相关文章

暂无针对该项目的文章。

如需补充新闻资讯、使用教程、应用测评等内容,欢迎 联系我们推荐选题或投稿。

同类热门项目