最近准备找一个实习,所以接下来,会通过其他人分享的面经陆续的总结面试中经常遇到的题 今天是关于数据库索引,以及具体的实现(B树及B+树) 本文参考自两篇博客(个人认为是最好的相关博客了) 数据库索引部分:http://b…
分类:B树
深入理解B树和B+树(一)B树的优点和插入删除过程
B树也就是B-树,一个m阶的B树满足以下条件: 1.每个节点最多有m个子树。 2.当有子树时,根节点至少拥有两个子树。 &…
深入理解B树和B+树(二)B+树的优点
有了B树,为什么还需要B+树呢?那就要先说下B树的缺点了,人类对于性能的追求是无止境的,B树相比二叉树虽好,但还是存在以下问题: 1.每个节点中既要存索引信息,又要存…
B树、B-树、B+树
首先说明:B树即为B-树。这个要特别注意!在本文中,我们不在提及B树,只说B-树和B+树 在说B-和B+树之前,先说一下二叉排序树。 一、 二叉排序树又称二叉查找树,有如下性质: 1)若它的左子树不空,则左子树上所有结点…
B树索引和位图索引的区别!
B树索引 主键和唯一性约束字段的B树索引,效率几乎和海量数据没有关系。 键值重复率低的字段比较适合使用B树索引。 位图索引 键值重复率高的字段比较适合使用位图索引。 count、and、or、in这些特定的操作更适合位图…
B树、B-树、B+树、B*树 http://www.cnblogs.com/oldhorse/archive/2009/11/16/1604009.html
B树 即二叉搜索树: 1.所有非叶子结点至多拥有两个儿子(Le…
漫画算法:什么是 B 树?
http://blog.jobbole.com/111757/
【数据结构】B-/B+树的分析
首先B/B+树一般是用于索引结构中,用来在大量数据中快速定位查找到想要的数据。但是这种快速查找的数据结构很多,比如查找树,红黑树,那B-/B+树又有什么不同那,以致它被用在大量的数据中快速定位,而不是使用二叉查找树。对于…
B树和B+树的总结
转载:https://www.cnblogs.com/George1994/p/7008732.html B树 为什么要B树 磁盘中有两个机械运动的部分,分别是盘片旋转和磁臂移动。盘片旋转就是我们市面上所提到的多少转每分…
什么是B-树?
什么是B-树呢?B-树全名 Balance Tree,读做B树(中间的-,只是分隔作用,不要读做B减树哦)。 B树的特征 B树首先它也是属于树结构,除了树结构的节点有序、查找高效外,还有以下特性。以一个m阶的B树来举栗:…
数据结构——什么是B树和B+树
之前在学习数据结构的时候,上课没要求学,但在书上看到了,特别学习了一下。光看书总有些似懂非懂,找了篇文章,作者的动图非常好,简洁直观! 原文:http://www.cnblogs.com/yangecnu/p/Intro…