本文详细介绍了B树和B+树这两种多路搜索树的基本概念与结构特点。包括了关键字唯一性、节点关键字与指针之间的关系，并且特别说明了B+树中非叶子节点子树指针与关键字数量相同的特点及其链指针的作用。同时，文章还提到了MyISAM索引采用B+树实现的方式。
B-tree和B+tree
1.B-tree：
ki表示关键字，
pi表示指向子节点的指针
所有关键字必须唯一
节点
关键字
关键字和指向子节点指针的关系。
左右指针为空时要有标志位。
2.B+tree：也是一种多路搜索树。
非叶子节点的子树指针与关键字个数相同,所有叶子节点增加一个链指针。
MyISAM索引采用B+tree，索引的指针指向键值地址，地址存储的是数据。
1.B-tree：
ki表示关键字，
pi表示指向子节点的指针
所有关键字必须唯一
节点
关键字
关键字和指向子节点指针的关系。
左右指针为空时要有标志位。
2.B+tree：也是一种多路搜索树。
非叶子节点的子树指针与关键字个数相同,所有叶子节点增加一个链指针。
MyISAM索引采用B+tree，索引的指针指向键值地址，地址存储的是数据。
扫一扫
3564
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
