Re: Fast prefix search?
| From: | tedd | Date: | Sun, 14 Oct 2007 12:32:56 +0000 |
| Subject: | Re: Fast prefix search? | ||
| References: | 1 2 3 4 5 | Groups: | php.general |
| Request: | Send a blank email to php-general+get-263197@lists.php.net to get a copy of this message | ||
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