出处：信息科学卷 • 计算机科学技术 • 软件与系统
| 词条 | 分块查找 |
| 释义 | 分块查找 分块查找 亦称“索引查找”。有序表查找的一种实现方式。把整个有序表分成若干块，块内的数据元素可以是有序存储，也可以是无序存储，但块之间必须是有序的。第i块中所有的元素都必须大于第i-1块中的所有元素。另有一个索引区，按序存放每一块的最大值。查找分为两个阶段：先查找索引区，确定数据在哪个数据块中；然后在该数据块中查找数据元素是否存在。适合规模较大的查找表。 出处：信息科学卷 • 计算机科学技术 • 软件与系统 |
| 随便看 |
百科全书收录258893条中英文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。