3. 或然跟随规则(A, B?)
Lucene中,采取以下的方式:A左移一位,空出最后一位,作为标志位,来表示后面是否跟随B,所以在这种情况下,A/2是真正的A原来的
从而PositionDeltaPayloadLength一起适用或然跟随规则
4. 跳跃表规则(Skip list)

需要注意一点的是,在很多数据构或算法中都会有跳表的描述,原理都是大致相同的,但是定稍有差
对间(Interval)的定中,有的认为间2,即两个上元素之的元素数,不包括两个上元素;有的认为3,即两个上元素之差,包括后面上元素,不包括前面的上元素;有的认为4,即除两个上元素之的元素外,既包括前面,也包括后面的上元素。Lucene是采取的第二
对层(Level)的定:如中,有的认为应该包括原,并从1数,则总层3123;有的认为应该包括原,并从0数,012;有的认为应该包括原,且1数,则为12;有的认为应该包括,且从0数,则为01Lucene采取的是最后一
表比找,大大提高了速度,如找元素72,原来要访问2371223373944507210个元素,用跳表后,只要首先访问150发现72大于50,而第1无下一个点,然访问294发现94大于72,然后访问表的72,找到元素,共需要访问3个元素即可。
然而Lucene在具体实现上,与理又有所不同,在具体的格式中,详细说