频道栏目
读书频道 > 数据库 > Oracle > Oracle数据库性能优化的艺术
2.5.1 索引对象的基本结构
2012-08-02 17:04:04     我来说两句
收藏   我要投稿
本书是资深数据库专家、UNIX系统专家、系统架构师近20年工作经验的结晶。 本书内容高屋建瓴,用辩证法中的系统化分析方法,不仅从硬件(服务器系统、存储系统、网络系统等)、软件(操作系统、中间件系统、应...  立即去当当网订购

Oracle使用B树结构来存储索引,其结构如图2-18所示。
\

图2-18 数据库索引结构示意图
在图2-18中,顶层(最左端的)称为根节点,向右延伸的为枝节点,底层为叶节点。叶节点将存储被索引的表数据值,并通过指针指向包含相应数据的数据页(块)。
当SQL执行时,数据库引擎将从根节点开始遍历索引树,依次跳转到枝节点(中间层,如果有的话)、叶节点。叶节点也可以包含指向上一层节点的指针,这些指针使得索引可以用来执行基于范围的扫描。叶节点包含了被索引的数据信息,以及数据行在表中存储的物理位置(Oracle中注明的ROWID)。通过索引的指向,数据可以被直接定位存取,完成SQL操作。这就是索引存在的意义—快速定位数据的位置。

您对本文章有什么意见或着疑问吗?请到论坛讨论您的关注和建议是我们前行的参考和动力  
上一篇:2.5 索引的初始设计
下一篇:2.5.2 索引的可选择性指标
相关文章
图文推荐
排行
热门
最新书评
特别推荐

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站