带您了解DB2索引结构

DB2索引结构是怎样的呢？这是很多人都提到过的问题，下面就为您详细介绍DB2索引结构，希望可以让您对DB2索引结构有更深的认识。

公司主营业务：网站制作、成都做网站、移动网站开发等业务。帮助企业客户真正实现互联网宣传，提高企业的竞争能力。创新互联是一支青春激扬、勤奋敬业、活力青春激扬、勤奋敬业、活力澎湃、和谐高效的团队。公司秉承以“开放、自由、严谨、自律”为核心的企业文化，感谢他们对我们的高要求，感谢他们从不同领域给我们带来的挑战，让我们激情的团队有机会用头脑与智慧不断的给客户带来惊喜。创新互联推出阜康免费做网站回馈大家。

DB2索引结构

在
DB2中，索引的数据结构是一颗B+树。B树把它的存储块组织成一棵树。这棵树是平衡的，即从树根到树叶的所有路径都一样长。通常B树有三层：根、中间层和叶，但也可以是任意多层。 典型的
B+树结构：   根结点中至少有两个指针被使用。所有指针指向位于
B树下一层的存储块；   叶结点中，最后一个指针指向它右边的下一个叶结点存储块，即指向下一个键值大于它的块。在叶块的其他
n个指针当中，至少有个指针被使用且指向数据记录；未使用的指针可看作空指针且不指向任何地方。如果第i个指数被使用，则指向具有第i个键值的记录；   在内层结点中，所有的
n+ 1个指针都可以用来指向B树中下一层的块。其中至少 个指针被实际使用（但如果是根结点，则不管
n多大都只要求至少两个指针被使用）。如果j个指针被使用，那该块中将有j－1个键，设为K1，K2⋯⋯，Kj - 1。第一个指针指向B树的一部分，一些键值小于K1的记录可在这一部分找到。第二个指针指向B树的另一部分，所有键值大小等于K1且小于K2的记录可在这一部分中。依此类推。最后，第j个指针指向B树的又一部分，一些键值大于等于Kj - 1的记录可以在这一部分中找到。注意：某些键值远小于K1或远大于Kj - 1的记录可能根本无法通过该块到达，但可通过同一层的其他块到达。   假若我们以常规的画树方式来画
B树，任一给定结点的子结点按从左（第一个子结点）到右（最后一个子结点）的顺序排列。那么，我们在任何一个层次上从左到右来看B树的结点，结点的键值将按非减的顺序出现。

DB2中索引结构  
标准表的表和索引管理

 
记录表示和数据页  

在
DB2中可使用命令db2dart /di /tsi /oi /ps p /np 1 /v y来查看索引的物理结构以增加对索引的理解。

分享文章：带您了解DB2索引结构
文章起源：http://www.hantingmc.com/qtweb/news25/277825.html

网站建设、网络推广公司-创新互联，是专注品牌与效果的网站制作，网络营销seo公司；服务项目有等

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联