摘要: MySQL 1、 B+树原理 a) B+ 树:平衡查找树 叶子节点顺序访问指针,具有平衡性 通过顺序访问指针提高区间查找性能 b) 索引节点的key 从左到右非递减排列,某指向节点的区域的key 处于 该指针的左右key之间 c) 查找:在索引节点上递归二分查找,找到key 所在的数据节点,接着再数 阅读全文
posted @ 2021-08-20 15:33 lancelee98 阅读(682) 评论(0) 推荐(0) 编辑