使用B+树的好处?
由于B树的内部节点只存放键,不存放值,因此,一次读取,可以在内存业中获取更多的键,有利于更快地缩小查找范围。
B树的叶节点由一条链相连,因此,当需要进行一次全数据遍历的时候,B树只需要使用O(logN)时间找到最小的一个节点,然后通过链进行O(N)的顺序遍历即可。而B书则需要对书的每一层进行遍历,这会需要更多的内存置换次数,因此也就需要花费更多的时间
由于B树的内部节点只存放键,不存放值,因此,一次读取,可以在内存业中获取更多的键,有利于更快地缩小查找范围。
B树的叶节点由一条链相连,因此,当需要进行一次全数据遍历的时候,B树只需要使用O(logN)时间找到最小的一个节点,然后通过链进行O(N)的顺序遍历即可。而B书则需要对书的每一层进行遍历,这会需要更多的内存置换次数,因此也就需要花费更多的时间