B+tree discussions

Robert Collins robertc at robertcollins.net
Thu Jul 3 21:27:21 BST 2008


On Thu, 2008-07-03 at 11:15 -0500, John Arbash Meinel wrote:


> I'm counting about 204 bytes per row, and we know that we get ~90 rows
> into a page. Or 18K per page unpacked in memory.
> 
> So the 1000 node cache is actually an 18MB memory cache.

in two-tuple indices, we should have very high locality of reference for
the first element of the tuple (file ids should often be the same for an
entire page, for both keys and references).

That would allow saving some memory.

-Rob


-- 
GPG key available at: <http://www.robertcollins.net/keys.txt>.
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 189 bytes
Desc: This is a digitally signed message part
Url : https://lists.ubuntu.com/archives/bazaar/attachments/20080704/fe09d377/attachment.pgp 


More information about the bazaar mailing list