Mysql引擎:MyISAM与InnoDB差异

说到mysql的引擎就必须要提一下B+树了。 计算机有一个局部性原理,就是说,当一个数据被用到时,其附近的数据也通常会马上被使用。 所以当你用红黑树的时候,你一次只能得到一个键值的信息,而用B树,可以得到最多M-1个键值的信息。这样来说B树当然更好了。       B+树是在B树基础上提出的,相比于B树能够更加方便的遍历。B+树简单的说就是变成了一个索引一样的东西。 B+的搜索与B-树也基本相同,
相关文章
相关标签/搜索