ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Oracle [игнор отключен] [закрыт для гостей] / И снова нечеткий поиск
2 сообщений из 2, страница 1 из 1
И снова нечеткий поиск
    #39335529
4etkiy
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
4etkiy
Гость
Есть varchar2-поле назовем его sfield, его значения фиск. длины 20 символов, состоят из цифр и букв латиницы.
Задача быстро искать по данному полю записи (обычно не более 20 из десятков млн),
но делать это с учетом возможной ошибки в одном символе при наборе.
Самый простой вариант вижу так:
1. два индекса:
Код: plsql
1.
2.
     ...on mytable(sfield);
     ...on mytable(reverse(sfield));


2. поиск:
Код: plsql
1.
2.
3.
4.
5.
   select t.* 
     from mytable t
    where (sfield like substr(:search_value, 1, 10) || '%' 
        OR reverse(sfield) like substr(reverse(:search_value), 1, 10) || '%')
      and utl_match.edit_distance(sfield, :search_value) < 3


Вообще нужна бы дистанция 1, включая перестановку символов местами,
но т.к. в стандартной ф-ции перестановка дает уже дистанцию 2, поэтому так.
И при такой записи велика вероятность, что оптимизатор выберет фулскан таблицы вместо использования двух индексов.
Поэтому возможно, надо писать что-то типа (просто суть):
Код: plsql
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
select distinct t.*
  from 
   (select t.* 
     from mytable t
    where sfield like substr(:search_value, 1, 10) || '%' 
      and utl_match.edit_distance(sfield, :search_value) < 3
    union all
   select t.* 
     from mytable t
    where reverse(sfield) like substr(reverse(:search_value), 1, 10) || '%' 
      and utl_match.edit_distance(sfield, :search_value) < 3) t


Вопрос в том, есть ли варианты лучше как с тз удобства сопровождения и простоты реализации так и с тз эффективности поиска?
В частности реализуемо ли с помощью Oracle Text?
...
Рейтинг: 0 / 0
27.10.2016, 15:46
| Ответить | Цитировать | Написать  
И снова нечеткий поиск
    #39335586
Фотография -2-
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
-2-
Участник
4etkiy,

sfield in (720 значений из :search_value)
...
Рейтинг: 0 / 0
27.10.2016, 16:20
| Ответить | Цитировать | Написать  
2 сообщений из 2, страница 1 из 1
Форумы / Oracle [игнор отключен] [закрыт для гостей] / И снова нечеткий поиск
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=52&fpage=193&tid=1887130]:
 0ms
get settings:
 8ms
get forum list:
 17ms
check forum access:
 4ms
check topic access:
 4ms
track hit:
 75ms
get topic data:
 11ms
get forum data:
 3ms
get page messages:
 42ms
get tp. blocked users:
 2ms
others: 235ms
total:  401ms
созд. / загр.: 401ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]