btree index pre-reading

[John Arbash Meinel]

-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

I wrote up this document to outline some ideas about having btree
indexes do a bit of "pre-reading". At the moment, they read as 4k pages,
but they never read more than the minimum number of pages to fulfill the
current request.

I thought it might make a decent developer documentation for explaining
why we do it this way, rather than just having an email which explains it.

I'd appreciate any feedback, especially wrt the algorithm itself, as I
plan on implementing the ideas here.

John
=:->
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.9 (Cygwin)
Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org

iEYEARECAAYFAkjr1ycACgkQJdeBCYSNAAMmpwCcDQ7HqeXrr7sO1afd7ATm4rVp
278An00HT8a2hw3t45azDfLPieGumOJ7
=BedI
-----END PGP SIGNATURE-----
-------------- next part --------------
An embedded and charset-unspecified text was scrubbed...
Name: btree_index_request_expansion.rst
Url: https://lists.ubuntu.com/archives/bazaar/attachments/20081007/e39f13d7/attachment-0001.diff