索引序列的应用

在数据库中，对某些表正确地建立索引，可以使得相关的查询效率大大提高。同样，在esProc中，也可以为排列或者序表建立索引序列，以提高反复查询数据时的效率。

我们经常需要在人员表中进行查询，如下例中的Employee表。

	A	B	C
1	=connect("esProc")
2	=A1.query("select Eid,Name,FirstName,State from employee")		5000
3	>A2.dsc(Name+" "+FirstName:FullName)		100
4	=C3.(A2(int(rand()*C2)+1).FullName)

A3格中表达式在A2排列中添加伪字段FullName，A2中结果如下（共5000条记录）：

第四行中，随机获取100个FullName作为查询条件进行查询（这里允许重复），存储在A4中，A4中数据如下：

下面，为了考察索引序列的作用，将分别在有无索引的情况下，根据A4中的100个姓名，在A2的数据中查找员工资料，在测试中，只返回第一个找到的记录。

首先来看不使用索引的情况，由于Employee中是用员工编号Eid排序的，因此在检索姓名时，无法使用二分法。 

6	=now()	=C3.((a=#,A2.select@1(FullName==A4(a))))
7	=interval@ms(A6,now())

A6和A7中的表达式，通过now()函数来获取当前时间，来大致估算查询用时(毫秒数)，查询结果记录在B6中，查询结果如下：

用时估算如下：

再来看使用索引的情况：

9	=now()	=A2.psort(FullName)
10		=C3.((a=#,A2(B9.select@1b(A2(~).FullName:A4(a)))))
11	=interval@ms(A9,now())

首先在B9中建立对FullName的索引序列，这样在查询时就可以利用索引使用二分法进行查询。为了比较是否使用索引序列情况下的效率，建立索引所耗费的时间也被记录在用时中。B9中的索引序列记录了A2按FullName进行排序的记录编号，如下所示：

B10中的查询结果与B6是相同的：

A11中的用时估算如下：

可见，在使用了索引序列的情况下，利用二分法进行查询，可以有效地提高查询速度。但是需要注意的是，建立索引序列本身也是需要进行计算的，利用索引序列进行的查询次数越多，查询效率的提高越明显。当需要进行查询的次数比较少时，建立索引序列可能就不必要了。