Ну например если есть ИТЗ, колонка наименование, есть индекс по колонке. Можно ли используя методы ИТЗ, без простого перебора и использования Найти(), найти строку по определенной подстроке, что то типа аналога LIKE '%подстрока%'.

Хотя...
Смотря какая задача.

Сейчас ничто не мешает для оригинальной ИТ создать еще одну ИТ - общий суффиксный массив, в котором и осуществлять поиск вхождения.
В зависимости от задачи эффективней будет либо этот, либо однопроходной вариант.

http://en.wikipedia.org/wiki/Suffix_array

Jarad писал(а) 12. Марта 2008 :: 16:21:


Можно найти LIKE 'подстрока%'.
- использовать метод НайтиБлижайшуюБольше()

И соответственно можно добавить 10 полей в ИТЗ(и 10 индексов) с обрезанными 1, 2 ..9 первыми символами соответственно
и при помощи метода НайтиБлижайшуюБольше искать в этих столбцах.
т.е. будет аналог LIKE '%подстрока%', где первый % не более 10 симоволов.
Эти 10 дополнительный полей и будут аналогом  суффиксного массива

P.S> Альтернативный вариант  :
Отдельная ИТЗ со столбцом Суффиксы и Ключ.
Во вторую ИТЗ складываются все наименования, наименования с обрезанным первым символом и т.д.
В поле ключ - ключевое поле первой ИТЗ.
При помощи НайтиБлижайшуюБольше находим нужные ключи первой ИТЗ.