对基于B-树系列的数据库索引算法的研究  

作　　者：王钰[1] 马新华[1] 

机构地区：[1]西安航空技术高等专科学校计算机工程系

出　　处：《科技信息》2010年第36期112-113,共2页Science & Technology Information

摘　　要：用户对数据库最频繁的操作是进行数据查询。为了提高检索数据的能力,数据库引入了索引机制。索引是一个单独的、物理的数据库结构,它是某个数据库表中一列或若干列值的集合和相应的指向表中物理标识这些值的数据页的逻辑指针清单。B-树、B+树是两种常见的数据库索引结构。本文研究基于B-树、B+树的索引结构的算法,并分析比较各自的性能。

关 键 词：索引 B-树 B+树 算法 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]