对基于B-树系列的数据库索引算法的研究 |
| |
引用本文: | 王钰,马新华.对基于B-树系列的数据库索引算法的研究[J].科技信息,2010(36):112-113. |
| |
作者姓名: | 王钰 马新华 |
| |
作者单位: | 西安航空技术高等专科学校计算机工程系 |
| |
摘 要: | 用户对数据库最频繁的操作是进行数据查询。为了提高检索数据的能力,数据库引入了索引机制。索引是一个单独的、物理的数据库结构,它是某个数据库表中一列或若干列值的集合和相应的指向表中物理标识这些值的数据页的逻辑指针清单。B-树、B+树是两种常见的数据库索引结构。本文研究基于B-树、B+树的索引结构的算法,并分析比较各自的性能。
|
关 键 词: | 索引 B-树 B+树 算法 |
本文献已被 维普 等数据库收录! |
|