Re: Storing and searching sets of IP address ranges

It might be helpful to know a little bit more about the intended use.

Will you be keeping track of seemingly random addresses and ranges, or a list of networks with known netmasks? (e.g. ones associated with your organization)
How many entries are we talking about; a few, thousands or millions?
Will the database be used mostly for searches/lookups or will there be a lot of insert/delete operations?
Will you be using range exceptions such as "A..Z except P-Q"?

If you know the netmasks then it seems to me that you could simplyfy the matching greatly by using bitwise operations and not a range based approach like spanning.

-- Time flies when you don't know what you're doing

Comment on Re: Storing and searching sets of IP address ranges

Replies are listed 'Best First'.
Re^2: Storing and searching sets of IP address ranges by acferen (Sexton) on Jul 07, 2010 at 12:24 UTC
The address will probably have some order, but may not have a known netmask. Probably less than 100's of entries per set. This will be overwhelmingly for lookups very few insert/delete operations. There will likely be 1000s of lookups per second. At present exceptions like your example would simply be two ranges A..O and R..Z. -Andrew	[reply]