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
| Heiko Carstens | Re: -mm merge plans for 2.6.23 -- sys_fallocate |
| Tarkan Erimer | Re: Dual-Licensing Linux Kernel with GPL V2 and GPL V3 |
| Greg KH | [GIT PATCH] driver core patches against 2.6.24 |
| Eric W. Biederman | [PATCH 0/10] sysfs network namespace support |
git: | |
| Gerrit Renker | [PATCH 27/37] dccp: Integration of dynamic feature activation - part 2 (server side) |
| David Miller | [GIT]: Networking |
| Jarek Poplawski | [PATCH] pkt_sched: Destroy gen estimators under rtnl_lock(). |
| Natalie Protasevich | [BUG] New Kernel Bugs |
