Oracle FAQ Your Portal to the Oracle Knowledge Grid
HOME | ASK QUESTION | ADD INFO | SEARCH | E-MAIL US
 

Home -> Community -> Usenet -> comp.databases.theory -> Re: Making a tree with "millions and millions" of dynamic nodes

Re: Making a tree with "millions and millions" of dynamic nodes

From: Joe \ <joe_at_bftsi0.UUCP>
Date: Wed, 10 Dec 2003 21:36:38 -0800
Message-ID: <1071121022.591147@news-1.nethere.net>


"Bob Badour" <bbadour_at_golden.net> wrote in message <news:rJmdndW9eNtgeEqiRVn-iw_at_golden.net>...

> "John Isaacks" <jisaacks_at_yahoo.com> wrote in message
> news:8a9a4c2a.0312101423.4d31c3d4_at_posting.google.com...

> > I don't know how high your requirement for having an SQL interface is.
> > At my company we wrote a real-time database for the local number
> > portability, with over 40M entries, with support for variable length
> > phone numbers ( up to 10 digits ). The customer wanted the longest
> > phone number match possible. example there could 1, 12, 123 in the
> > database and the number 1234 would match to 123.
> >
> > We did it with C++ and a memory mapped file for persistence.
> > We had to use a 64bit cpu and 12G of RAM.
>
> Wow! That's only 300 bytes of RAM for every 10 digit phone number!

They must have been using Prevayler...

g/d/r

--
Joe Foster <mailto:jlfoster%40znet.com>  Sign the Check! <http://www.xenu.net/>
WARNING: I cannot be held responsible for the above        They're   coming  to
because  my cats have  apparently  learned to type.        take me away, ha ha!
Received on Wed Dec 10 2003 - 23:36:38 CST

Original text of this message

HOME | ASK QUESTION | ADD INFO | SEARCH | E-MAIL US