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

[Paul Winkler]

On Mon, Dec 05, 2005 at 04:57:03PM +1300, Cameron Beattie 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.

I stopped reading here because I couldn't make any sense of the example.
How does 6438 return 11?

-- 

Paul Winkler
http://www.slinkp.com