|
ru.perl
- RU.PERL ----------------------------------------------------------------------
From : Artem Chuprina 2:5020/400 21 Apr 2001 12:48:21
To : dmitriy@genphys.phys.msu.su
Subject : Re: казалось бы к перлу отношения не имеет, но...
--------------------------------------------------------------------------------
Здравствуй, vilfred.
В твоём письме от Fri, 20 Apr 2001 16:46:43 +0000 (UTC) написано:
dgpms> как индекс строить? до смещения я доползу через seek, а индекс то сам
dgpms> как делать?
dgpms> короче, такая фишка, сделать 33 ячейки, по каждой букве. и позиции
dgpms> слов, начинающихся с этих букв - результат - поиск будет сразу делать
dgpms> выборку из таблицы слов, нащинающихся с данной буквы - но это минимум
dgpms> хеш хешей... еще большая головная боль, хаха...
dgpms> а нужно сделать поиск по 100 мегам текста.
dgpms> это вообще на перле разумно сделать?
Вообще разумно, только уже сделано... В виде интерфейсов к *DBM и базам
данных. Задача же правильного построения индекса включает в себя и постановку
собственно задачи - варианты бывают разные, в зависимости от задач. Ты вообще
принцип хэширования себе представляешь?
--
Artem Chuprina E-mail: ran@ran.pp.ru
Programmer FIDO: 2:5020/371.32
Memonet Ltd. Phone: +7-095-284-1356
--- ifmail v.2.15dev5
* Origin: NTV Internet (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
