标签
一篇介绍性文章,将 Bε 树描述为针对写入优化的键值数据结构,并将其与 B 树和 LSM 树在数据库及文件系统磁盘存储中的渐近性能和实际性能进行比较。
一篇 Pivot 博客深度文章,解释了为什么数据库中 100% 的 CPU 利用率往往意味着 CPU 正因等待内存访问而停滞,并展示了朴素的基于 HashMap 的 GROUP BY 聚合如何未能充分利用 CPU 缓存,以及在缓存内处理数据能快多少。
ParadeDB 详细介绍了基于 Spooky LSM 压缩论文的段分区技术以及其他优化手段,如何在 Postgres 搜索工作负载上大幅提升了 COUNT 查询和带过滤、排序的搜索性能——速度最高可提升至原来的 66 倍。
Jim Calabro 介绍了 One Hash Bloom Filter,这是一种减少 Bloom Filter 中哈希开销的变体,建立在双哈希技术以及 Bluesky 的生产经验之上——在 Bluesky,Bloom Filter 每秒可节省数百万次数据库查询。
PostgreSQL 19 的发布被推迟至 11 月 19 日,原因是 LLM 辅助代码审查发现了大量缺陷,导致 8 到 10 个重要功能(包括 SQL/PGQ 图查询支持)被回滚到 PostgreSQL 20。
Sergio Pineiro 惊叹某开源搜索工具能在 30 毫秒内检索 3200 万条记录,性能极其惊人,并且设置简单、支持模糊搜索、向量搜索和语义搜索。
Materialize 介绍了它如何重构 `persist` 元数据存储,使用 PostgreSQL 的 READ COMMITTED 隔离级别而非 SERIALIZABLE 来构建可线性化日志,在一次亚稳态延迟事件后将写入吞吐量提升了三倍,并通过在 Lean 4 中对 PostgreSQL 的行为建模来证明可线性化,验证了正确性。
Anton Zhiyanov (@ohmypy) 报道 SQLite 核心团队正在开发 Vec1——SQLite 原生向量搜索(ANN)功能,支持欧氏(L2)与余弦距离,并使用 SIMD 加速向量运算;该功能已基本完成,仅剩测试改进等工作。
论文提出 ARCS(Ambiguity Resolution Corpus for SQL),首个包含真实数据库上自然歧义的 text-to-SQL 基准,并提出"结构化消歧"范式取代自由对话澄清。实验表明歧义下 text-to-SQL 仍具挑战:GPT-6 SOTA 仅 51% 端到端执行准确率,开源模型均不超过 27%。
CedarDB 将 1993 年原版 Doom 的游戏逻辑和基于 BSP 的渲染器完全用 SQL 查询实现,在数据库内以 35 FPS 运行游戏循环,并提供了一个完整可玩的死亡竞赛演示。
Lukas Vogel 的 SQLDoom 项目使用 SQL 数据库以 35 FPS 渲染全彩 640×480 的 Doom 画面,游戏逻辑由分布在 89 个公用表表达式中的约 1,300 行 SQL 实现,建立在他此前的 DoomQL 项目之上。
一份部分解封的法庭文件称,DHS/ICE 特工使用 Palantir 的 Investigative Case Management 数据库,为 ICE 抗议活动的观察者建立档案,内容包括照片、车牌和人脸识别搜索,同时据称对第一修正案权利的观察者进行恐吓。
Peter Mattis(Cockroach Labs 联合创始人兼 CTO)分享了一个帖子串,讲解 B 树节点布局与空间局部性,灵感来自 Pragmatic Engineer 播客中近期关于 B 树的讨论。
一篇技术深度解析,介绍了并发二叉树中的传统锁耦合为何会在根节点处产生物理锁竞争,从而限制了随着 CPU 核心数增长而扩展的性能,并附上 16 核系统上的基准测试结果。
一系列技术深度解析博客,探讨查询优化中的连接顺序问题,重点关注德国学派的动态规划方法(DPsize、DPsub、DPccp、DPhyp),以及在自适应优化和连接搜索空间枚举方面的相关工作。
GreptimeDB 1.2 在所有摄取 SDK 中引入了 JSON2 列,允许将热门 JSON 路径存储为独立列,与之前的 JSONB 类型相比,实现了更高效的查询和更少的资源使用。
本文讨论了传统数据库在现代应用中的局限性,并推广融合数据库作为一种统一解决方案,以在单一系统中处理关系型、JSON和向量等多种数据类型。
全面介绍核心系统设计模块,涵盖客户端-服务器架构、可扩展性、数据库等内容,助力系统设计问题解决与面试准备。
该推文预测,软件的未来将由 Postgres、Turbopuffer、Jev、Clickhouse 和开源 LLM 等技术塑造。