SYSTEM, METHOD, AND COMPUTER-READABLE MEDIUM FOR A LOCALITY-SENSITIVE NON-UNIQUE SECONDARY INDEX
    7.
    发明申请
    SYSTEM, METHOD, AND COMPUTER-READABLE MEDIUM FOR A LOCALITY-SENSITIVE NON-UNIQUE SECONDARY INDEX 审中-公开
    系统,方法和计算机可读介质,用于本地敏感的非唯一二级索引

    公开(公告)号:US20100138456A1

    公开(公告)日:2010-06-03

    申请号:US12326363

    申请日:2008-12-02

    申请人: Alireza Aghili

    发明人: Alireza Aghili

    IPC分类号: G06F17/30 G06F7/00

    CPC分类号: G06F16/24557 G06F16/2255

    摘要: A system, method, and computer-readable medium for allocation of a Locality-sensitive Non-Unique Secondary Index are provided. The Locality-sensitive Non-Unique Secondary Index preserves the similarity of incorporated fields as well as improves the average secondary index sub-table look-up performance and is advantageously resilient to the type of predicates and workloads applied thereto. Rows of the secondary index having values of the columns that are hashed to determine a secondary index sub-table row location have a higher probability of being closely located within the secondary index than rows with more dissimilar column values that are hashed to determine the secondary index row location.

    摘要翻译: 提供了用于分配局部敏感非唯一次要索引的系统,方法和计算机可读介质。 局部敏感的非唯一二级索引保留了合并字段的相似性,并且提高了平均辅助索引子表查找性能,并且有利地适用于应用于其的谓词类型和工作负载。 具有散列以确定次级索引子表行位置的列的值的次级索引的行具有与辅助索引更紧密地位于次要索引内的更高概率,该列具有较多不相似的列值,以便确定辅助索引 行位置。