Tired of Hierarchies

KAYVEN RIESE kayve at sfsu.edu
Sat May 3 22:42:54 UTC 2008


On Sat, 3 May 2008, Jason C. Wells wrote:

>
> I would like all of the data that I use everywhere to be one click away at 
> all times.  But placing all of that data in one central place is also 
> unmanageable.  Thus we employ search and filtering. To do that we employ 
> proper metadata, tagging, or brute force searching.

dood.  binary search trees define hierarchical data and allow the
optimized O(NlogN) sort and O(logN) search.

> I keep an image in my mind of where to find data that I use during the course 
> of my employment or hobbies. My employer has incredibly good information 
> systems.  I would say that I can access many millions of documents somewhat 
> readily. Unmanaged files in hierarchies quickly become irretrievable.

because of O(logN) search, one million items can be searched in
log(base breadth)(1 million) time instead of just 1 million time.

seriously.

>
> Regards,
> Jason C. Wells
> _______________________________________________
> freebsd-chat at freebsd.org mailing list
> http://lists.freebsd.org/mailman/listinfo/freebsd-chat
> To unsubscribe, send any mail to "freebsd-chat-unsubscribe at freebsd.org"
>

*----------------------------------------------------------*
   Kayven Riese, BSCS, MS (Physiology and Biophysics)
   (415) 902 5513 cellular
   http://kayve.net
   Webmaster http://ChessYoga.org
*----------------------------------------------------------*


More information about the freebsd-chat mailing list