Архив форумов ЦИТФорума

[A1eks]

Добрый день!
Интересует алгоритм в общей форме (Хоть на УАЯЗ )
Есть таблица из 2х полей:
Поле "ключ"
Поле "данные"
Ключ, само собой, уникален.
Нужна функция, на входе получающая ЧАСТЬ ключа, на выходе возвращающая все записи, соответствующие тем ключам, которые начинаются с ЧАСТИ ключа, переданной на вход.

Вариант с обходм всей таблицы и сравнением полей - не предлагать. Слишком на поверхности.
Метод половинного деления - тоже.
Есть ли более быстрые методы???
Может можно как-то через ХЭШ? Хотя я пока функцию не придумал :/
В общем, у кого есть какие варианты?

[dipsy]

есть встроенные функции поиска по FullText полям.
они почему не подходят?

[A1eks]

Встроенные куда?
Я ведь задавал ворпос не привязываясь ни к какому конкретному языку програмирования.
Меня интересует теория в чистом виде.

[dipsy]

встроенные в СУБД, например в mySQL.
Язык программирования остаётся непричём.

Вы где таблицу храните (или собираетесь)? В двумерном массиве или в таблице СУБД?

[A1eks]

Всё таки вы говорите о конкретной реализации, а не о теории.
Если порсто интерено, то я реализовывать это буду в 1С и храниться оно будет в 2х форматах: ДБФ и SQL.
Но мне это не важно.
Меня интересует просто возможный алгоритм поиска.
Это чистая теория баз данных.
Я ещё со студенческих лет помню, что мы проходили всё это, но к сожалению самые "продвинутые" методы поиска забыл, а конспектов под рукой нет :/