摘要: 索引基础概念 索引存储格式 每个磁盘块是统一的4K大小 每次搜索的时候都是根据要查找的ID和B树结构最高点的磁盘块所包含的ID做比较.小于磁盘块ID找左边指针指向的磁盘块,介于中间找中间指针指向的磁盘块,大于找右边指针指向的磁盘块 B树结构 (多路平衡查找树) B+树结构 B树是非叶子节点上也存数据 阅读全文
posted @ 2021-09-26 09:03 不懂123 阅读(38) 评论(0) 推荐(0)