Re: Git's database structure

!MAILaRCHIVE_VOTE_RePLACE
Previous message: [thread] [date] [author]
Next message: [thread] [date] [author]
To: Andreas Ericsson <ae@...>
Cc: Git Mailing List <git@...>
Date: Tuesday, September 4, 2007 - 12:19 pm

On 9/4/07, Andreas Ericsson <ae@op5.se> wrote:

By introducing tree nodes you have blended a specific indexing scheme
into the data. There are many other ways the path names could be
indexed hash tables, binary trees, etc.

This problem exists in files systems. Since the path names have been
encoded into the directory structures there is no way to query
something like "all files created yesterday" from a file system
without building another mapping table or a brute force search. I keep
using Google as an example, Google is indexing hierarchical URLs but
they do not use a hierarchical index to do it.

Databases keep the knowledge of how things are indexed out of the
data. A data structure analysis of git should remove the blended index
and start from the set theory.



-- 
Jon Smirl
jonsmirl@gmail.com
-
To unsubscribe from this list: send the line "unsubscribe git" in
the body of a message to majordomo@vger.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html
Previous message: [thread] [date] [author]
Next message: [thread] [date] [author]

Messages in current thread:
Git's database structure, Jon Smirl, (Tue Sep 4, 11:23 am)
Re: Git's database structure, Julian Phillips, (Tue Sep 4, 1:19 pm)
Re: Git's database structure, Jon Smirl, (Tue Sep 4, 1:30 pm)
Re: Git's database structure, Andreas Ericsson, (Tue Sep 4, 2:51 pm)
Re: Git's database structure, Jon Smirl, (Tue Sep 4, 12:28 pm)
Re: Git's database structure, Junio C Hamano, (Tue Sep 4, 1:25 pm)
Re: Git's database structure, Jon Smirl, (Tue Sep 4, 1:44 pm)
Re: Git's database structure, Theodore Tso, (Tue Sep 4, 5:25 pm)
Re: Git's database structure, Jon Smirl, (Tue Sep 4, 5:54 pm)
Re: Git's database structure, Andreas Ericsson, (Wed Sep 5, 3:18 am)
Re: Git's database structure, Jon Smirl, (Wed Sep 5, 9:41 am)
Re: Git's database structure, Andy Parkins, (Wed Sep 5, 3:52 pm)
Re: Git's database structure, Andreas Ericsson, (Wed Sep 5, 10:51 am)
Re: Git's database structure, Jon Smirl, (Wed Sep 5, 11:37 am)
Re: Git's database structure, Julian Phillips, (Wed Sep 5, 11:54 am)
Re: Git's database structure, Jon Smirl, (Wed Sep 5, 12:12 pm)
Re: Git's database structure, Martin Langhoff, (Thu Sep 6, 8:33 pm)
Re: Git's database structure, Johannes Schindelin, (Thu Sep 6, 8:56 am)
Re: Git's database structure, Steven Grimm, (Thu Sep 6, 2:14 pm)
Re: Git's database structure, Andreas Ericsson, (Thu Sep 6, 4:49 am)
Re: Git's database structure, Junio C Hamano, (Thu Sep 6, 5:09 am)
Re: Git's database structure, Wincent Colaiuta, (Thu Sep 6, 7:03 am)
Re: Git's database structure, Mike Hommey, (Wed Sep 5, 1:39 pm)
Re: Git's database structure, Julian Phillips, (Wed Sep 5, 1:31 pm)
Re: Git's database structure, Kyle Moffett, (Wed Sep 5, 9:27 pm)
Re: Git's database structure, Junio C Hamano, (Tue Sep 4, 2:06 pm)
Re: Git's database structure, Mike Hommey, (Tue Sep 4, 2:04 pm)
Re: Git's database structure, Reece Dunn, (Tue Sep 4, 3:44 pm)
Re: Git's database structure, Andreas Ericsson, (Tue Sep 4, 12:31 pm)
Re: Git's database structure, Jon Smirl, (Tue Sep 4, 12:47 pm)
Re: Git's database structure, Andreas Ericsson, (Tue Sep 4, 12:51 pm)
Re: Git's database structure, Andreas Ericsson, (Tue Sep 4, 11:55 am)
Re: Git's database structure, Junio C Hamano, (Tue Sep 4, 1:21 pm)
Re: Git's database structure, Jon Smirl, (Tue Sep 4, 12:19 pm)
Re: Git's database structure, David Tweed, (Tue Sep 4, 4:17 pm)
Re: Git's database structure, Jeff King, (Tue Sep 4, 1:09 pm)
Re: Git's database structure, Andreas Ericsson, (Tue Sep 4, 12:29 pm)
Re: Git's database structure, Mike Hommey, (Tue Sep 4, 12:07 pm)
Re: Git's database structure, Andreas Ericsson, (Tue Sep 4, 12:10 pm)