索引表中的每一项指向一块内部无序的表,但是这个表内的数据都在索引表规定的区间内。

索引表本身是有序的,通过存储区间大的那一侧数字表示区间(前一项表示区间左端点了)。可以通过二分查找快速确定子表位置,再通过局部性良好的顺序搜索得到确定的数据位置