PARTIAL KEY INDEXES
    2.
    发明申请
    PARTIAL KEY INDEXES 有权
    部分主要指标

    公开(公告)号:US20090157701A1

    公开(公告)日:2009-06-18

    申请号:US11956287

    申请日:2007-12-13

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30327

    摘要: A partial reverse key index is described, which allows distributed contention as resources vie to insert data into an index as well as allows range scans to be performed on the index. To do so, before an index entry for a key value is inserted into an index, the key value is transformed using a transformation operation that affects a subset of the order of the key value. The index entry is then inserted based on the transformed key value. Because the transformation operation affects the order of the key value, the transformed values associated with two consecutive key values will not necessarily be consecutive. Therefore, the index entries associated with the consecutive key values may be inserted into unrelated portions of the index.

    摘要翻译: 描述了部分反向密钥索引,其允许分布式争用作为将数据插入到索引中的资源,并且允许在索引上执行范围扫描。 为此,在将键值的索引条目插入索引之前,将使用影响键值顺序子集的转换操作来转换键值。 然后基于转换的键值插入索引条目。 由于转换操作影响键值的顺序,与两个连续的键值相关联的变换值不一定是连续的。 因此,可以将与连续键值相关联的索引条目插入索引的无关部分。