You are on page 1of 10

Cache-Oblivious String B-trees

for a single key

after , and thus cannot overlap.81672(71(t)-3.04959(h)4.81672(e)-251.891(n)4.81672(e)2.34982(a)2.34982(r)-258.18(r)9.4156(i)-3.04959(g)4.81399(h)4

trie. Otherwise, one node of and

Hashdata PMA and indirection


The centroid-tree is built on

You might also like