论文部分内容阅读
索引是数据库的对象之一，在关系数据库中，索引建立在一张基本表的一列或多列上，索引的逻辑结构是一张二维表，索引表由两类信息组成，一是索引关键字，即在基本表上经常查询的一列或多列属性，二是地址信息，即索引关键字在基本表中所在行的物理地址；索引的物理结构以B树形式组织。按照对基本表的组织方式，索引分为聚集索引和非聚集索引；按照索引关键字取值的唯一性，分为唯一索引和不唯一索引。文章着重探讨聚集索引及其B树结构，用实例分析二维表的B树索引的创建，在B树结构上的查询和更新操作，形象说明索引是如何提高查询效率的，以及进