索引查找简单例子

//利用主表A 和大小为m的索引值为k1的索引值为k1,关键字为k2的记录，返回该记录在主表中的位置，找不到的时候，返回-1 ;
int IndexSearch(mainlist A,indexlist B,int m,IndexKeyType k1,KeyType k2)
{
	int i,j;
	for(i = 0; i<m;i++)
	{
       if(k1 ==B[i].index)break;
	}
	if(i==m) return -1;
	j = B[i].start;
	while(j<B[i].start+B[i].length)
	{
		if(k2==A[j].key)break;
		else
			j++;
	}
	if(j<B[i].start+B[i].length)
		return j;
	else
		return -1;
}