innodb的btree就是一棵普通的Btree,没有引入任何论文里面来提高效率的方法,并发的性能应不高
btree在插入分裂的时候,会通过x-latch把整个树锁起来,这样在分裂完成之前,无法进行任何其它的操作,通过降低并发性来保正正确性,并且对于分裂的改变树结构操作,一旦成功,也是不可回滚的,
比较特别的地方就是,它可以对部分叶结点的页面建立一个hash索引,相当于对btree上的一种索引,相当于索引之上的索引,这个hash索引是指向btree的叶页面,btree叶结点页面是有序的,方便范围顺序查找。所有的BTREE全部使用同一个HASH表
它把叶页面和非叶叶面存在了两个不同的段之中,提高了read-ahead的效率