Re: Flat Query
- From: Anne & Lynn Wheeler <lynn@xxxxxxxxxx>
- Date: Fri, 14 Oct 2005 10:44:52 -0600
oh yes, part of the transition to explicit dbms index structures ...
basically was when updates & rebuild of a complete sorted flat file
became more expensive than the disk space overhead (and associated
processing) for explicit indexes that allowed doing incremental
updates on the fly (w/o having to rebuild the complete sorted file
after each batch of updates).
.... oh, and the phone book letter frequency radix search was actually
better than the 16-to-5 probe comparison. the phone book was organized
using physical 4k records with an avg. of approx. 50 phone records per
physical record. the letter frequency radix search could frequently
pick the related physical record on the first probe.
--
Anne & Lynn Wheeler | http://www.garlic.com/~lynn/
.
- References:
- Re: Flat Query
- From: Marshall Spight
- Re: Flat Query
- From: dawn
- Re: Flat Query
- From: Mark D Powell
- Re: Flat Query
- From: Anne & Lynn Wheeler
- Re: Flat Query
- Prev by Date: Re: Flat Query
- Next by Date: Re: Looking for how to model 3D objects in 2D relational databases
- Previous by thread: Re: Flat Query
- Next by thread: Re: Flat Query
- Index(es):
Relevant Pages
|
|