|
Действия ...
Новые сообщения [новые:0]
Дайджест
Горячие темы
Избранное [новые:0]
Форумы
Пользователи
Статистика
Статистика нагрузки
Мод. лог
Поиск
|
|
31.01.2007, 19:39
|
|||
|---|---|---|---|
|
|||
Реализация суффиксного дерева |
|||
|
#18+
Всем привет! Подскажите пожалуйста, как можно эффективно спроектировать реализацию суффиксного дерева и инвертированного файла в БД MS SQL SERVER 2000 ? Буду рад любой информации по данной теме. Спасибо. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
31.01.2007, 20:13
|
|||
|---|---|---|---|
Реализация суффиксного дерева |
|||
|
#18+
CodeNautв БД MS SQL SERVER 2000 ? А если отказаться от использования RDBMS вовсе то задача станет гораздо проще... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
31.01.2007, 23:27
|
|||
|---|---|---|---|
Реализация суффиксного дерева |
|||
|
#18+
Эффективно, это как? Что долно быть эффективно - проектирование, хранение, использование, модификация,...? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
01.02.2007, 09:50
|
|||
|---|---|---|---|
|
|||
Реализация суффиксного дерева |
|||
|
#18+
Дело обстоит так: Пришли к тому, что для поисковой истемы нужно использовать инвертированные файлы и суффиксные деревья. Но как это реализовывать в БД MS SQL Server 2000, пока не нашли. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
01.02.2007, 10:15
|
|||
|---|---|---|---|
|
|||
Реализация суффиксного дерева |
|||
|
#18+
shuklin CodeNautв БД MS SQL SERVER 2000 ? А если отказаться от использования RDBMS вовсе то задача станет гораздо проще... Да, конечно, Вы правы. Но опыта работы с объектными БД, к сожалению нет. Не подскажете каких-нить статей на данную тему, с использованием объектных БД ? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
01.02.2007, 12:41
|
|||
|---|---|---|---|
Реализация суффиксного дерева |
|||
|
#18+
CodeNautНо опыта работы с объектными БД, к сожалению нет. Дерево==иерархия, тут как раз первое что приходит в голову - иерархические СУБД. Они есть даже в промышленном исполнении. Если есть желание посмотреть на экзотику вот : http://www.shuklin.com/ai/ht/ru/ai06001f.aspx увы это не суффиксное дерево, но близко. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
01.02.2007, 12:49
|
|||
|---|---|---|---|
Реализация суффиксного дерева |
|||
|
#18+
В Оракле для этих целей используются пользовательские индексы. Скорее всего индекс строится на базе B*Tree индекса. Разница только в способе выделения ключей из записи. Если делать индекс руками, то скорее всего нужно будет использовать индексную таблицу вида: (keyword varchar2(30), row rowid, primary key (keyword, row)) где keyword - искомое слово, лексема. row - rowid записи в которой оно встречается. Подробнее написано в доке по Oracle Text. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
start [/forum/topic.php?fid=32&mobile=1&tid=1544752]: |
0ms |
get settings: |
7ms |
get forum list: |
16ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
84ms |
get topic data: |
11ms |
get forum data: |
3ms |
get page messages: |
49ms |
get tp. blocked users: |
2ms |
| others: | 243ms |
| total: | 421ms |
| 0 / 0 |
