摘要: B+树简介 在正式介绍本文的主题前,需要对 B+ 树有一定的了解,B+树是一种磁盘上数据的索引结构,大概长这个样子。 B+树的叶子节点是所有的数据,非叶子节点称为索引页,索引页里有若干个索引项,本例中有 3 个索引项,也就是索引页的出度为 3,表示它有 3 个子节点。 相要寻找某一个数据时,比如值为 阅读全文
posted @ 2022-07-30 14:16 李素晴 阅读(779) 评论(1) 推荐(2)