On 12/5/05, Cameron Beattie <kjcsb@orcon.net.nz> wrote:
I have a large set of data (that will be stored in MySQL) that I wish to match to and am wondering what the best method is.
Assume the following data in table LOCATION_MATCH: LOCATION_ID LOCATION_PATTERN PARENT_ID 10 6 11 4 10 13 2 11 12 9 11 14 1 13 15 2 13
The string 6438 should return 11, 6421 14, 6422 15 and 6499 12.
Eh, what? OK, I understand what is happening, but why? It seems to me that this is an implementation of a btree, but why? SQL databases have indexes, why not just use them? :)
I've read a bit about btrees on the zope wiki and wonder if that's the best way.
Probably, but only if you actually let them do the indexing. :-) -- Lennart Regebro, Nuxeo http://www.nuxeo.com/ CPS Content Management http://www.cps-project.org/