发明名称 ON-DISK MULTIMAP
摘要 Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for storing data on in a storage medium. In one aspect, a method includes receiving a key-value pair including a key k and a value v. The method further includes encoding the key-value pair as (i) a first key-value pair including a first key k1 and first value v1, and (ii) a second key-value pair including a second key k2. The method further includes inserting the first key-value pair and the second key-value pair in a trie.
申请公布号 US2014201474(A1) 申请公布日期 2014.07.17
申请号 US201313970802 申请日期 2013.08.20
申请人 Google Inc. 发明人 Kirazci Ulas;Banachowski Scott
分类号 G06F12/06 主分类号 G06F12/06
代理机构 代理人
主权项 1. A computer-implemented method comprising: receiving a key-value pair comprising a key k and a value v; encoding the key-value pair as (i) a first key-value pair comprising a first key k1 and first value v1, and (ii) a second key-value pair comprising a second key k2; and inserting the first key-value pair and the second key-value pair in a trie.
地址 Mountain View CA US