摘要：聚集索引 一种索引，该索引中键值的逻辑顺序决定了表中相应行的物理顺序。 我们的汉语字典的正文本身就是一个聚集索引。比如，我们要查“安”字，就会很自然地翻开字典的前几页，因为“安”的拼音是“an”，而按照拼音排序汉字的字典是以英文字母“a”开头并以“z”结尾的，那么“安”字就自然地排在字典的前部。 非 阅读全文

摘要：注：本文来自http://blog.codinglabs.org/articles/theory of mysql index.html 摘要 本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此M 阅读全文

摘要：注：文章内容来自http://www.cnblogs.com/yangecnu/p/Introduce B Tree and B Plus Tree.html B+树是对B树的一种变形树，它与B树的差异在于： 有k个子结点的结点必然有k个关键码； 非叶结点仅具有索引作用，跟记录有关的信息均存放在叶结 阅读全文

摘要：2 3树是最简单的B 树（或 树）结构，其每个非叶节点都有两个或三个子女，而且所有叶都在统一层上。 2 3树不是二叉树，其节点可拥有3个孩子。 高为h的2 3树包含的节点数大于等于高度为h的满二叉树的节点数，即至少有2^h 1个节点。 阅读全文

摘要：注：本文来自http://www.cnblogs.com/yangecnu/p/Introduce B Tree and B Plus Tree.html 在计算机科学中，B树（英语：B tree）是一种自平衡的树，能够保持数据有序。 这种数据结构能够让查找数据、顺序访问、插入数据及删除的动作，都在 阅读全文