发明名称 |
SYSTEMS AND METHODS FOR A CACHE-SENSITIVE INDEX USING PARTIAL KEYS |
摘要 |
Systems and methods are disclosed for a cache-sensitive index that uses fixed size partial keys. The index may include a node comprising a child group pointer, a number of partial keys and a similar number of full-key pointers. The node may also include a record count. The nodes are organized into groups. The groups may contain a number of nodes one greater than the number of partial keys in a node and the nodes in a group may be stored contiguously in memory. The child group pointer and the number of partial keys may fit within a cache line. A method is disclosed for traversing the index, for bulk-loading the index, and for live deletion of records from the index. |
申请公布号 |
WO2012149100(A2) |
申请公布日期 |
2012.11.01 |
申请号 |
WO2012US35109 |
申请日期 |
2012.04.26 |
申请人 |
VERISIGN, INC.;BENTKOFSKY, MICHAEL;GUILIANI, FLORENT |
发明人 |
BENTKOFSKY, MICHAEL;GUILIANI, FLORENT |
分类号 |
G06F17/30 |
主分类号 |
G06F17/30 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|