
数据结构
沧海笑007
好记性不如烂笔头,做个技术搬运工,专注了编程语言、大数据框架、算法方面
展开
-
MySql索引笔记
这篇文档仅仅只是对mySql中索引作日常笔记,不讨论索引的分类/概念等。这篇文档将讨论聚集索引和非聚集索引,聚集索引和非聚集索引不是索引类型,而是针对数据存储引擎而言的,介绍完聚集索引和非聚集索引后,将对索引使用进行总结。 聚簇索引和非聚簇索引的区别是: 聚簇索引(innobe)的叶子节点就是数据节点 非聚簇索引(myisam)的叶子节点仍是索引文件,只是该索引文件中包含指向对应数据块...原创 2019-01-10 15:50:59 · 226 阅读 · 0 评论 -
浅谈B树,B+树,B*树及分析MySQL的索引
树的基本概念 根:树的顶端结点 兄弟:具有同一个双亲(Parent)的孩子(Child)之间互称为兄弟(Sibling)。 祖先:结点的祖先(Ancestor)是从根(Root)到该结点所经分支(Branch)上的所有结点。 叶子(终端结点):没有孩子的结点(也就是度为0的结点)称为叶子(Leaf)或终端结点。 度:结点所拥有的子树个数称为结点的度(Degree)。 边:一个结点和另一个结点之间的...原创 2019-01-07 17:59:24 · 1302 阅读 · 0 评论