B树是一种存放在磁盘中的数据结构,是为了减少磁盘读写的次数,同时也不影响查找效率而设计的。
B+树在B树的基础上可以实现链式遍历。B树每个结点具有key值数组和索引数组,将数组大小定位页的倍数可以使计算机方便读取每一个结点。索引比key值多一个,相当于每一个key值都在两个索引中间,左边的索引小于key值,右边的索引大于key值,每一次都可以查找到需要读取的结点的索引地址,所以可以有效的减少磁盘读取次数。在数据库中大量的使用B+树作为索引存储的数据结构。
B树的构造规则希望能解答下
B树是一种存放在磁盘中的数据结构,是为了减少磁盘读写的次数,同时也不影响查找效率而设计的。
B+树在B树的基础上可以实现链式遍历。B树每个结点具有key值数组和索引数组,将数组大小定位页的倍数可以使计算机方便读取每一个结点。索引比key值多一个,相当于每一个key值都在两个索引中间,左边的索引小于key值,右边的索引大于key值,每一次都可以查找到需要读取的结点的索引地址,所以可以有效的减少磁盘读取次数。在数据库中大量的使用B+树作为索引存储的数据结构。