Re: repository GUIDs

On 13 Dec 2002, John Barstow <John_Barstow@gfsg.co.nz> wrote:

> Not all indexes need to be implemented as B+ trees. I don't have my purple
> book handy (the movers are supposed to bring it next week), but there are a
> number of indexing schemes that work just fine for GUIDs. I'm thinking
> bitmap indices off the top of head.

Berkeley DB allows indexing by hash, rather than tree, which ought to
work well with GUIDs. (I don't know if it would fit the way Svn uses
BDB...) I see to remember that PostgreSQL and Oracle offer hashed
indexes as well.

> "Premature optimization is the root of all evil." Don't recall who
> said it, but it's true even for databases.

Knuth.

-- 
Martin 
---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@subversion.tigris.org
For additional commands, e-mail: dev-help@subversion.tigris.org