摘要: B-tree是一种用来搜索大量数据的结构。它是40多年前发明的,但它仍然被大多数现代数据库所使用。尽管有较新的索引结构,如LSM树,但B树在处理大多数数据库查询时仍然是无与伦比的。 下面我们来了解B-tree是如何组织数据的,以及它是如何执行搜索查询的。 一、起源 为了理解B-tree,让我们首先了 阅读全文
posted @ 2024-03-01 12:07 月高峰黑 阅读(13) 评论(0) 推荐(0) 编辑
TOP