文章目录
索引顺序访问方法ISAM
之前的数据结构中,我们默认数据都存放在同一存储介质中,如内存。
但在实际应用中,
大型字典因为数据量过大一般存储在磁盘中
,等到用的时候再从磁盘取出利用内存处理。在磁盘中存取数据的速度比在内存中处理大概慢几十倍甚至百倍。所以对于存储在磁盘中的数据,
存取所需要的数据需要访问磁盘的次数
就变成了非常重要的指标。相比之下,将取出的数据在内存中处理耗费的时间可以忽略不计。
ISAM方法
可用的磁盘空间被划分为很多块,块是磁盘空间的最小单位,被用来作为输入和输出。字典元素以升序存储在块中。ISAM方法提供顺序访问和随机访问.
- 顺序访问:
- 依次输入各个块,在每个块中按升序搜索元素。
- 如果每个块中包含m个元素,搜索每个元素的磁盘