2019独角兽企业重金招聘Python工程师标准>>> B树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； b+树索引和hash索引的区别， 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树࿰

b+树的查找过程：如上图所示，如果要查找数据项29，那么首先会把磁盘块1由磁盘加载到内存，此时发生一次IO，在内存中用二分查找确定29在17和35之间，锁定磁盘块1的P2指针， 内存时间因为非常短（相比磁盘IO）可以