[Zope] Finding a match in a large dataset - btrees?

[Lennart Regebro]

On 12/5/05, Cameron Beattie <kjcsb at 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/