Re: Fast prefix search?

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

 



At 11:32 AM +0900 10/14/07, js wrote:
Threre seems no easy solution for this job.
The best bet could be to write up do-it-your-self B-tree
implementation in PHP...

I have not been following this thread, so please excuse my post if this has been covered or if I'm off-base, but why not just use MySQL?

While I have not written a B-Tree, I have written a binary tree -- if you have a Mac you can review the demo and documentation here:

http://sperling.com/freeware.php

-- and that was not a small task, at least for me. I used a splay to keep in balanced and current.

So before I would venture out and rewrite that for php, I would exhaust all possibilities of using MySQL first.

Cheers,

tedd

--
-------
http://sperling.com  http://ancientstones.com  http://earthstones.com

--
PHP General Mailing List (http://www.php.net/)
To unsubscribe, visit: http://www.php.net/unsub.php


[Index of Archives]     [PHP Home]     [Apache Users]     [PHP on Windows]     [Kernel Newbies]     [PHP Install]     [PHP Classes]     [Pear]     [Postgresql]     [Postgresql PHP]     [PHP on Windows]     [PHP Database Programming]     [PHP SOAP]

  Powered by Linux