精通cobol－－9.7.2 使用顺序查找方式的注意事项

　　从以上顺序查找方式可以看出，该方式实际上是从表的第一条记录开始查找起。一条一条地顺次查找，直到找到所要求的数据项为止。因此，该查找方式平均查找次数的计算公式如下。

顺序查找方式平均查找次数 = 表中所有数据数量 / 2

为提高顺序查找方式的效率，通常是将常用数据尽量放在靠近表头的位置。因为顺序查找方式是从表头开始查找的，因此越放在靠近表头的位置，越容易被找到。这样，查找效率从整体上会得到提高，平均查找次数在实际中将小于上面公式的运算结果。

此外，在数据的查找过程中通常还存在一个“2/8原理”。也就是说80%用到的数据通常只占总量的20%；而剩下80%的数据使用率还不到20%。因此，根据“2/8原理”动态分配表中数据的存放位置，将显著提高顺序查找的效率。