B/B+树
twn_fly
开心生活每一天
展开
-
MySQL索引详解
索引的设计可以遵循一些已有的原则,创建索引的时候请尽量考虑符合这些原则,便于 提升索引的使用效率,更高效地使用索引。 搜索的索引列,不一定是所要选择的列。换句话说,最适合索引的列是出现在 WHERE 子句中的列,或连接子句中指定的列,而不是出现在 SELECT 关键字后的选择列表中的列。 使用惟一索引。考虑某列中值的分布。索引的列的基数越大,索引的效果越好。例 如,存放出生日期的列具有不同值,很容易区分各行。而用来记录性别的列,只含有“ M” 和“F”,则对此列进行索引没有多大用处,因为不管搜索哪原创 2020-11-03 10:14:23 · 119 阅读 · 0 评论 -
代码一点就通的B树实现
一、了解什么是B树/B-/B+树 B树的定义:其中B-树就是B树,无差别意义。我们一般描述B树时是需要描述他的阶数M,阶数表示了一个结点最多有多少个分叉数量<M阶就是M个分叉数>,当M=2时也就是我们常见的二叉搜索树。所谓的B+树其实就是B树的叶子节点上加上了双向链表的操作。 B树/B+树的优势: B树与B+树都是对磁盘友好的数据结构,能大幅降低磁盘访问次数。B树的优点在于数据存储在每个结点中,可以更快访问到,而不必须走到叶子结点,B树更多的用在文件系统中。B+树的每个非叶子结点都只充当索原创 2020-09-29 17:32:58 · 217 阅读 · 0 评论