Fast prefix search?

From: Date: Sat, 13 Oct 2007 07:04:52 +0000
Subject: Fast prefix search?
Groups: php.general 
Request: Send a blank email to php-general+get-263176@lists.php.net to get a copy of this message
HI. I'm writing a script which extracts text which starts with some string. I tried to solve this by using Berkeley DB's B-tree and found that PHP provides Berkeley DB access through DBA[1] module. But , as the doc says collectly, "functionality is limited to a common subset of features" so I couldn't fully utilize BDB. (especially lack of key_range[2] is critical one) I know it could be done by using RDBMS like MySQL but using such is not so easy and fast compared to dbm solutions. Are there any recommendations to solve this kind of problem? Thank you in advance. [1] http://php.oregonstate.edu/manual/en/ref.dba.php [2] http://www.oracle.com/technology/documentation/berkeley-db/db/api_c/frame.html

« previous php.general (#263176) next »