浅析——B树,B+树,B*树以及分析MySQL的两种引擎

接触到了数据结构当中的B树,B+树,B*树,我以为应该写一篇博客记录下,毕竟是第一次接触的,只有写了博客之后,感受对这个的印象才会更加深入。 前言: 为何要有B树? 学习任何一个东西咱们都要知道为何要有它,B树也同样,既然存储数据,咱们为何不用红黑树呢?php 这个要从几个方面来讲了, 计算机有一个局部性原理,就是说,当一个数据被用到时,其附近的数据也一般会立刻被使用。 因此当你用红黑树的时候,你
相关文章
相关标签/搜索