B-tree
PulseAugur coverage of B-tree — every cluster mentioning B-tree across labs, papers, and developer communities, ranked by signal.
2 天有情绪数据
-
ChaosTree：零依赖 Java 树库发布
ChaosTree 是一个 Java 库，提供了多种树数据结构的实现，包括 AVL、红黑树、B 树和 B+ 树。这个零依赖的库旨在为开发者提供通用的有序集合和映射功能。
-
Wagtail 8.0 集成 AI 功能；PostgreSQL BRIN 索引性能受关注
Wagtail 发布了 8.0 版本，引入了一个新的 API，集成了 AI 功能，但并未从根本上改变其核心 CMS 功能。另外，对 PostgreSQL 的 BRIN 索引的深入分析显示，它们比 B-tree 小得多，但在一旦一小部分行被更新后，性能可能会下降。
-
PostgreSQL 向量搜索在过滤时面临性能悬崖
一篇技术深度文章解释了在使用 pgvector 扩展将过滤与向量搜索结合时 PostgreSQL 中出现的性能问题。问题源于 HNSW 等近似最近邻 (ANN) 索引无法有效地与标准过滤器组合，导致查询规划器做出次优选择。这可能导致查询缓慢或结果不正确、被截断，尤其是在使用高选择性过滤器时。较新版本的 pgvector (0.8.0+) 提供了迭代扫描来缓解此问题，但计算成本仍然可能很高。
-
RocheDB 将数据局部性整合到 AI 和搜索的检索中
RocheDB 是一个新颖的 NoSQL 数据库管理系统，它通过将数据局部性整合到检索过程的第一阶段来重新构想数据检索。RocheDB 不仅仅依赖于 B 树或向量索引等传统索引，而是采用数据放置策略，例如将相关数据分组到“环”或“局部性组”中，以缩小搜索空间。这种方法旨在减少排名算法和检索系统需要处理的不相关数据量，从而提高 RAG 系统、推荐引擎和 LLM 上下文存储等应用程序的效率。