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