Oracle索引介绍.pdf
40墨值下载
2 / 11
一、引言
对数据库索引的关注从未淡出我的们的讨论，那么数据库索引是什么样的？聚集索引与非聚集索
引有什么不同？希望本文对各位同仁有一定的帮助。有不少存疑的地方，诚心希望各位不吝赐教
指正，共同进步。
二、B-Tree
我们常见的数据库系统，其索引使用的数据结构多是 B-Tree 或者 B+Tree 。例如，MsSql 使
用的是 B+Tree，Oracle 及 Sysbase 使用的是 B-Tree。所以在最开始，简单地介绍一下
B-Tree。
B-Tree 不同于 Binary Tree（二叉树，最多有两个子树），一棵 M 阶的 B-Tree 满足以下条件：
1）每个结点至多有 M 个孩子；
2）除根结点和叶结点外，其它每个结点至少有 M/2 个孩子；
3）根结点至少有两个孩子（除非该树仅包含一个结点）；
4）所有叶结点在同一层，叶结点不包含任何关键字信息；
5）有 K 个关键字的非叶结点恰好包含 K+1 个孩子；
另外，对于一个结点，其内部的关键字是从小到大排序的。以下是 B-Tree（M=4）的样例：
of 11
40墨值下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论