Want To Do a Keyword Search ...Suggest Some DS and search algo's

Hi All,

I have a problem in my project that we had to implement a search engien , which will perform a runtime search over a enormously huge db(which will be now in memory).

So My problem is how to organize that data with a search algo which will return all the results in minimum time.

for eg u can consider the data be an english dictionary and i m trying to search for word havin "AB" anywhere in them means not only starting with but that includes partial match too..

I tried to use trees but somehow they failed in dry run or will take lot of time in searching

Search criteria will be

exact match

partial match

and then search string appering newhere in between of a word.

Thanks

BBB

[755 byte] By [byteByBytea] at [2007-11-26 19:54:08]