精通cobol－－9.6.4 直接查找方式的适用范围

　　基于直接查找方式的表的特性就是表中数据的编号和存储位置是一一对应的。基于该项特性，直接查找方式主要有下面两点优势。一方面，基于直接查找方式的表不用另行存储数据编号，节省了程序空间；另一方面，直接查找方式是通过编号对数据进行直接查找的，提高了查找效率。

然而，在实际的数据处理中有时还会遇到这样一种情况。即如果使用直接查找方式，需要定义大量的数据，而真正用到的却只占很小一部分。

例如，对于一个网上电子商务的用户名，假设长度为5位，并且只允许为英文字母。如果通过直接查找方式进行处理，所需定义的数据共为26的5次方，即1200万个之多。而实际注册或者容许注册的用户，可能仅为100万个左右。因此，有大量的数据虽然定义了，但并未被使用。此时，虽然也可通过直接查找方式完成处理，但将浪费大量的存储空间，不被提倡。

基于直接查找方式以上的优缺点，该方式的适用范围需要满足以下两点。

q      数据编号同数据存放位置一致。

q      数据使用频率平均，不致浪费大量存储空间。

其中第一条为必要条件，是必须要满足的。第二条为非必要条件，但若不满足，则会造成很大的弊端。对于不满足以上两点的情况，可通过顺序查找方式或二分查找方式进行处理。关于这两类查找方式，将在下面的小节里依次介绍。