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

Re: [MacPerl] DBM Quality Question (Newbie)



At 01.32 -0400 1998.07.03, Peter Hartmann wrote:
>BTW: Is there anybody out there who could point me to an alternative
>method/algorithm for generating an index file for full text search, other
>than using a DB_File. It shouldn't be too memory hungry and index files
>should be around the size of the original file. The original file's content
>itself cannot easily be converted into a database. I'd like to be able to
>access every single word.

One thing I would attempt would be to use DB_File, or an alpha-ordered text
file, where each key is a word and each value is a delimited list of line
numbers.  Then you can quickly find the word in the index (using DB_File or
Serach::Dict on an alpha-ordered text file) and then you can quickly jump
to the line(s) that contain the word(s).

--
Chris Nandor          mailto:pudge@pobox.com         http://pudge.net/
%PGPKey = ('B76E72AD', [1024, '0824090B CE73CA10  1FF77F13 8180B6B6'])

***** Want to unsubscribe from this list?
***** Send mail with body "unsubscribe" to mac-perl-request@iis.ee.ethz.ch