联系我们

地址:深圳市龙岗区香江路江南大厦1251室
电话:0755-99871125
手机:13978975581
传真:0755-99871125
邮箱:秒速飞艇平台@admin.com

就可能会引起B树的结构变化

  

  B树不再是二叉结构,而是使用了多叉结构,因此B树又叫平衡多路排序树。它的所有节点都是存储空间,当执行插入和删除操作时,不需要在移动大段的内存数据了,当然,这样做以后,插入和删除时,就可能会引起B树的结构变化。

  先说说B树的好处,由于B树在每个节点都存储数据,所以,如果我们查询的时候,目标值位置刚好在B数的非叶子节点上,检索的层数就会比B+树少很多,时间也就能快很多。而B+树,无论如何,检索都会到达叶子节点上。

  这个时候,就需要进行区间查询,对于确定区间位置,B树和B+树都是一样的,而且基本都是在内存里完成的。但是,一旦要进入数据库查询的时候,B树的劣势就出现了,B树必须通过中序遍历,反复进行多次磁盘的IO,而B+树由于每个叶子节点间有指针链接,一次IO,就把这个区间拿出来了。

  但是,我们使用数据库不可能只有等值查找,还有、秒速飞艇手机投注、like等等。当时用其他的查找方式时,哈希索引是无能为力的,时间复杂度上升到O(n),而B+树依旧是O(log n),因此,在数据库索引中,我们不会使用哈希索引。

版权所有 Copyright©2006-2013 秒速飞艇平台
电话:0755-99871125   传真:0755-99871125   工厂地址:深圳市龙岗区香江路江南大厦1251室
备案号:粤ICP备21895562号