摘要: 一:什么是BTree (1) BTree是平衡多路搜索树。它是在树的基础上演变而来的。它的每个节点就是个块。块里面的数据如下图: 主键能对应唯一的一条数据。因为它是多个节点,必须就要有指针去记录节点。 通过这个图发现,明显查找的性能提升了。首先IO的次数少了,也就是层数少了,IO的次数也变少了。并且 阅读全文
posted @ 2022-07-02 00:30 田大叔 阅读(61) 评论(0) 推荐(0) 编辑