2018年1月22日
B树、B-树、B+树、B*树的定义和区分
摘要： MySQL是基于B+树聚集索引组织表 B树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； 如： B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那 阅读全文
posted @ 2018-01-22 16:31 穆穆兔兔 阅读(1275) 评论(0) 推荐(0) 编辑