[asterisk-users] AstDB/Berkely DB - Hash function? Balanced-Tree? b-Tree? Linked List?

[Karl Fife]

Thanks for your reply Jay.

You're quite right.  It would have been better to say npa/nxx is a
"relatively" evenly distributed keyspace.  To answer your question
specifically, no, I have not done a distribution analysys (though it
would be interesting).  The point I was trying to make is that a serial
list of all active unique 'npanxx' strings in the NANP would be an
easier keyspace to index than the other 'organic' keyspaces that
databases often have to work with, (such as the customer name index)

-K


On Fri, 15 Aug 2008 12:27:52 -0400, "Jay R. Ashworth" <jra at baylink.com>
said:
> On Fri, Aug 15, 2008 at 12:56:49AM -0500, Karl Fife wrote:
> > The key-space is ideal.  It's just npa/nxx lookups so it's UNIQUE and
> > EVENLY DISTRIBUTED
> 
> Based on my knowledge of the NPA/NXX space, I wouldn't expect that
> either
> 
> a) A given batch of random DNs would have either or both NPA/NXX
> components evenly distributed over all the valid NPA/NXXs in the NANPA,
> or
> 
> b) that the assigned NPA/NXXs in the NANPA are themselves evenly
> distributed over all the valid NPA/NXXs.
> 
> Could you clarify the background that brings you to that assumption?
> 
> Do you have empirical data?
> 
> Cheers,
> -- jra
> -- 
> Jay R. Ashworth                   Baylink                     
> jra at baylink.com
> Designer                     The Things I Think                       RFC
> 2100
> Ashworth & Associates     http://baylink.pitas.com                    
> '87 e24
> St Petersburg FL USA      http://photo.imageinc.us             +1 727 647
> 1274
> 
> 	     Those who cast the vote decide nothing.
> 	     Those who count the vote decide everything.
> 	       -- (Josef Stalin)
> 
> _______________________________________________
> -- Bandwidth and Colocation Provided by http://www.api-digital.com --
> 
> AstriCon 2008 - September 22 - 25 Phoenix, Arizona
> Register Now: http://www.astricon.net
> 
> asterisk-users mailing list
> To UNSUBSCRIBE or update options visit:
>    http://lists.digium.com/mailman/listinfo/asterisk-users