[svn.haxx.se] · SVN Dev · SVN Users · SVN Org · TSVN Dev · TSVN Users · Subclipse Dev · Subclipse Users · this month's index

Re: repository GUIDs

From: Martin Pool <mbp_at_samba.org>
Date: 2002-12-13 00:41:09 CET

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
Received on Fri Dec 13 00:42:13 2002

This is an archived mail posted to the Subversion Dev mailing list.