数据结构
开发无止境,BUG随身行
这个作者很懒,什么都没留下…
展开
-
B-树(B树)(B-tree)
一,B-树就是B树英文名字叫做B-tree,中间的短线是英文连接符,只是翻译的时候将短线翻译成了减号。全称Balance-tree(平衡多路查找树),平衡的意思是左边和右边分布均匀。多路的意思是相对于二叉树而言的,二叉树就是二路查找树,查找...转载 2019-05-16 15:52:24 · 836 阅读 · 0 评论 -
B+树(B+Tree)
本文借鉴:https://blog.csdn.net/hguisu/article/details/7786014 B+树是顺应文件系统的需求而产生的一种B-树的变形树。一棵m 阶的B+树和m 阶的B-树的差异在于:(1)有n 棵子树的节点中含有n 个关键码;(注:B+树...转载 2019-05-16 17:27:11 · 226 阅读 · 0 评论 -
MySQL的B+Tree索引
本文摘自:https://blog.csdn.net/hguisu/article/details/7786014 在 MySQL 中,主要有四种类型的索引,分别为: B-Tree 索引, Hash 索引, Fulltext 索引和 R-Tree 索引。我们主要分析B-Tree 索引。 &nbs...原创 2019-05-16 17:38:37 · 204 阅读 · 0 评论