(一)索引的概念 索引是一种与表或簇相关的数据库对象,能够为数据的查询提供快捷的存取路径,减少磁盘I/O,提高检索效率. 索引由索引值及记录相应物理地址的ROWID两个部分构成,并按照索引值有序排列,ROWID可以快速定位到数据库表符合条件的记录.可以这样理解,将索引看作是一本书的目录,索引值即为目录的标题,ROWID即为目录的页码. (二)索引的更新策略 随着标准数据的插入.删除.修改,索引表中的信息会自动更新,具体过程: l 向表中插入数据时,系统会在索引的叶子节点插入与表对应的索引条目:…