b树索引原理讲解_数据库

资料来源：网络整理时间：2023/3/5 17:01:12 共计：3618 浏览

b树索引原理讲解？

B树准确的说是一棵二叉搜索树，它的特点：

1.根节点至少有两个子节点

2.所有节点都存储一个关键字，并且以升序排列

3.位于M-1和M key的子节点的值位于M-1 和M key对应的Value之间

4.非叶子节点至少有M/2个子节点

B树的搜索，一定是从根节点开始，如果查询关键字与结点相同，那么就命中，否则，查询关键字比结点关键字小，就进入左节点，如果比关键字大，就进入右结点;如果左结点或右结点指针为空，则报告找不到相应的关键字。

版权说明：
本网站凡注明“广州京杭原创”的皆为本站原创文章，如需转载请注明出处！
本网转载皆注明出处，遵循行业规范，如发现作品内容版权或其它问题的，请与我们联系处理！
欢迎扫描右侧微信二维码与我们联系。