cdb Fast Lookup
Gustavo Vieira Gonçalves Coelho Rios <[email protected]> Fri, 23 Aug 2002 19:12:52 -0300
| Newsgroups | gmane.comp.djb.cdb |
|---|---|
| Organization | Alstom Transport Information Solution |
| Message-ID | <[email protected]> |
DJB says about cdb: Fast Lookup: A successful lookup in a large database normally takes just two disk accesses. An unsuccessful lookup takes only one. How may one make such a claim? How may DJB have used a perfect hash function? How may one garantee such a feat ? Don't take me wrong! Just a curiosity i would like to known!