索引对查询开销影响的研究  

RESEARCHING EFFECT OF INDEX ON QUERY COST

作　　者：颜启华[1] 方凤美[2] 

机构地区：[1]华南师范大学计算机科学系,广东广州510631 [2]华南农业大学计算机与信息科学系,广东广州510642

出　　处：《华南师范大学学报（自然科学版）》2004年第1期52-55,66,共5页Journal of South China Normal University(Natural Science Edition)

摘　　要：对利用和不利用索引进行查询的开销进行对比,指出建立索引并非总能达到加快查询的目的;讨论在什么条件下使用索引是有收益的,并给出相关的因素和式子.The query cost of using index is compared with that of not using index, and it is pointed out that the index will not always accelerate the query. The conditions that using index will benefit the query is discussed. The concerned factors and formulas are presented.

关 键 词：索引 查询 开销 数据结构 B^+树 

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