本文介绍WiredTiger存储引擎中B-Tree叶页的内存结构：新键通过WT_INSERT skiplist插入，已有键的修改挂入WT_UPDATE链表，未提交更新仅挂链不写入磁盘。读路径按时间戳在链上查找可见版本，旧版本在reconcile时移入History Store。文章还提及truncate操作及与日志回放的边界，为后续Reconciliation章节铺垫。

本文介绍WiredTiger作为MongoDB默认存储引擎的内核机制，定位为文档库页式B-Tree加旁路History Store，与PG/InnoDB、SQLite、RocksDB等分工明确。文章规划17篇系列，涵盖Session、Cache、Eviction、Reconciliation、Timestamps、Checkpoint等核心流程，并指出脏页须先reconcile才能驱逐，HS体积受更新率与窗口影响，为后续深入解析奠定框架。

本文介绍WiredTiger存储引擎的缓存机制。缓存按需加载B-Tree页，WT_REF表示页是否在内存，WT_PAGE是已加载形态。缓存计量区分clean和dirty页，dirty页必须经reconcile转换后才能写盘。修改通过WT_UPDATE链和WT_INSERT跳表记录，session和cursor不计入缓存配额。与PostgreSQL不同，WT将内存布局与磁盘格式分离，并支持共享缓存模式。

本文探讨了FoundationDB的存储引擎，重点比较了Redwood与SQLite派生引擎的区别。Redwood通过多版本B-Tree和前缀压缩技术，提高了吞吐量并降低了写放大。文章指出，存储引擎的选择不会影响分布式事务的隔离性，且引擎切换需谨慎。整体而言，Redwood在设计上弥补了SQLite引擎的不足，适应了更复杂的工作负载需求。

钉住 SQLite table b-tree 与 index b-tree 的字节布局差异、cell pointer array 如何做到逻辑有序物理可乱序、overflow 阈值与 balance() 分裂/合并触发条件；源码以 btree.c 函数签名为准，学术锚点是 Bayer & McCreight 1972。

补齐嵌入式行存内核层：从单文件格式、Pager/B-Tree、VDBE 到 Rollback Journal/WAL、锁状态机与计划器，并以 PG/InnoDB、DuckDB、RocksDB 对照收束；承接 sqlite-billion-rows 性能叙事。

Without an index, every query scans every row. WHERE id = 42 on a million-row table reads all million rows to find one. That’s O(n) — slow. A B+ tree index is a sorted data structure that maps key...

自1972年提出以来，B-tree成为数据库和文件系统的核心数据结构，因其与磁盘I/O模型的契合而减少随机读次数，查找效率高，适合大规模数据。B+tree是其变体，优化了范围查询和并发控制。节点分裂与合并是保持平衡的关键操作。现代存储引擎如InnoDB和PostgreSQL基于B-tree，适应硬件演进，继续发挥重要作用。

本文探讨了五种主流Linux文件系统的树形结构设计，包括ext4的Extent Tree、XFS的B+Tree、btrfs的CoW B-Tree、ZFS的间接块树和F2FS的NAT/SIT。分析了每种文件系统的优缺点、性能表现及适用场景，强调了树形结构在处理大文件和提高I/O效率方面的重要性。

本文介绍了GaussDB中的BTree和UBTree索引，分析了BlinkTree存储结构相较于传统B+树在高并发读写和写写场景中的优势，主要得益于其特殊结构和MVCC能力。BTree和UBTree通过优化加锁机制提升了并发性能，并具备独立的垃圾回收能力，但未来仍需优化索引空间占用。

Lucy Linder在Suisse Romande的PostgreSQL Meetup上讨论了从PostgreSQL 13迁移到15的挑战，主要是在pg_restore期间出现的错误。她提到了索引行大小超过btree版本4的最大值的问题，并提到了RDS Only和YugabyteDB的解决方案。

MySQL中单表行数不会影响B树的高度，大表也不会超过4层。即使是单行1KB的表，数据在10TB以内，B树高度也在4层以内，可以存138亿行。MySQL不用担心数据量大时B树高度增加影响性能的问题。

这是一个使用Rust编写的库包，提供了使用B树实现的可增长数组。它具有O(log n)的非摊销随机访问、插入和删除操作，以及O(n)的迭代操作。分支因子可以定制。代码示例展示了如何使用该库包进行向量的操作。