索引对查询开销影响的研究-华南师范大学学报.pdfVIP

华南师范大学学报 ( 自然科学版) 2004 年2 月 JOURNAL OF SOUTH CHINANOR AL UNIVERSITY 2004 年第1期 Feb. 2004 (NATURAL SCIENCE EDITION) No.1, 2004 1000- 5463(2004) 01- 0052- 04: 1 2 颜启华, 方凤美 ( 1. ,510631;2. ,510642) :,; , . :; ; :TP311.13 :A RESEARCHING EFFECT OF INDEX ON QUERY COST YAN Qi- Hua,FANGFeng- ei ( 1.Department of Computer Science, South China NormalUniversity, Guangzhou 510631, China. 2.Department of Computer and Information Science, South ChinaAgricultural University, Guangzhou 510642, China) Abstract: The query cost of using index is comparedwith that of not using index, and it is pointed out that the index will not always accelerate the query. The conditionsthat using index will benefit the query is discussed. The concerned factors andformulas are presented. Key words: index; query; cost . ,() ( ) , [1] , . + + ,B . B n + + , B O(logn) ,B + . . B . ( ),: [ 2] . , ,, . ,, :. , (), . ,. . ,, . ,, . - - : 2003 09 24 : ( 1979- ) , ,, . 第1期 颜启华等: 索引对查询开销影响的研究 53 ,, . 1 , SPJ. . 11 (), . : ( R) , : . , ,. R B (R ) ,I/OB (R ) . c ,. (), = 20! like ∀%# ! , ; like∀%# !. , , , like∀%# ! ( ),( ) . , c : ∃ , ()(); % , ; , !( ),,, . : ∃ , layer( c ); % , row( )/den(c ) ,row( ) , den( c ) (); ,row( ), I/O,row( ). ,∃ % . , , : / = layer(c) / B ( R) + ( 1+ 1/den (c )) ∋ row( ) / B (