| 索引查找最佳分块方法研究 |
| |
| 引用本文： | 罗志磊,丁菲,张连堂.索引查找最佳分块方法研究[J].河南大学学报(自然科学版),2006,36(2):102-104. |
| |
| 作者姓名： | 罗志磊 丁菲 张连堂 |
| |
| 作者单位： | 河南大学,计算机与信息工程学院,河南,开封,475001;河南大学,基础实验教学中心,河南,开封,475001 |
| |
| 基金项目： | 河南大学教改基金项目(AJ-0431) |
| |
| 摘 要： | 分析索引查找算法中块内、块间查找方法的选择与时间复杂度的关系,给出具有最小渐近时间复杂度的最佳分块方法.
|
| 关 键 词： | 索引查找 平均查找长度 关键字 极小值 |
| 文章编号： | 1003-4978（2006）02-0102-03 |
| 收稿时间： | 2006-02-15 |
| 修稿时间： | 2006年2月15日 |
Study on Best Block-Divided Method of Index Search |
| |
| LUO Zhi-lei,DING Fei,ZHANG Lian-tang.Study on Best Block-Divided Method of Index Search[J].Journal of Henan University(Natural Science),2006,36(2):102-104. |
| |
| Authors: | LUO Zhi-lei DING Fei ZHANG Lian-tang |
| |
| Institution: | 1 .College of Computer and Information Engineering, Henan University, Henan Kai f eng 475001 ,China ; 2 .Basic Experiment Teaching Center, Henan University, Henan Kaifeng 475001 ,China |
| |
| Abstract: | Analysis of the relation of search method both inside a block and between blocks and its asymptotic time complexity gives a better block-divided method which makes the index search have the minimum asymptotic time complexity. |
| |
| Keywords: | Index search Average Search Length key words Minimum |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
