Похоже Вы interesting занимались этой темой. Интересно - как продвинутый пользователь или разработчик?

interestingserg99Похоже Вы interesting занимались этой темой. Интересно - как продвинутый пользователь или разработчик?

Для решения некоторых задач приiшлось углубиться в теорию и алгоритмику ИИ.
До практического использования дело не дошло , так как классические алгоритмы оказались
более придсказуемы по поведению и по затратам на создание( время - ресурсы - результат).

Потенциал есть , но не в рамках, которые диктует современный бизнес ,
как скорость создания и окупаемости проектов.
Но насколько я понял оптимизацией запросов на языке типа SQL Вам заниматься приходилось. Если ИИ не сработал, то какие методы в конечном итоге сработали?

interestingserg99Но насколько я понял оптимизацией запросов на языке типа SQL Вам заниматься приходилось. Если ИИ не сработал, то какие методы в конечном итоге сработали?

Я подозреваю , что вы хотели спросить по другому.

Телепатирую сразу ответ.

Если переложить вышесказанный пост на алгоритмику

1. Рекуксия
2. Сортировка
3. Цикл.

В конечном как не собирай эти кубики ,
получается решение задачи о наполнении рюкзака.
Если перекладывать декларативный запрос на алгоритмику, то при одном и том же исходном состоянии базы аглоритмы могут быть разными и отличаться по времени исполнения в сотни раз (например из-за разного числа циклов и разной их вложенности). Вопрос в том каким образом переложить декларативный запрос на алгоритмику оптимальным способом.

interestingserg99Если перекладывать декларативный запрос на алгоритмику, то при одном и том же исходном состоянии базы аглоритмы могут быть разными и отличаться по времени исполнения в сотни раз (например из-за разного числа циклов и разной их вложенности). Вопрос в том каким образом переложить декларативный запрос на алгоритмику оптимальным способом.

У вас есть

1. таблица определенного обьема
2. Индексы по полям с посчитанной селективностью в попугаях
3. свободная память.
4. Куски таблицы и индексов находящиеся в памяти посчитанные в попугаях.
5. Стоимость одноблочной и многоблочной дисковой операции в попугаях

На вход поступает запрос ( рюкзак) с предикатами ( обьем )

Вам нужно наполнить рюкзак указателями на функции , или полиморфными классами
так что бы он весил ( в попугаях) как можно меньше.

Потом вызываете функции , или виртуальные функции по указателю на базовый класс из рюкзака.
Возможно по ходу их можно будет пересортировать для еще лучшей оптимизации.
Не всегда понятно какая функция (алгоритм) будет весить меньше. К тому же план запроса может зависить от промежуточных результатов, которые за ранее не известны. Особенно в распределенных системах.

interestingserg99К тому же план запроса может зависить от промежуточных результатов, которые за ранее не известны.


Заранее это когда ?
Не известно вам или оптимизатору?

До выполнения запроса. Никому не известно.


interestingserg99 Особенно в распределенных системах.


Сначала для одной ноды оптимизатор сделать нужно , а потом уже на распределенку замахиваться.
Распределенку сразу вы не построите.

зы Смею заметить , что с таким общим и не конкретным подходом никакого оптимизатора вы не построите , начните с малого
2 алгоритмов ( полного сканирования и индексного поиска) и попытайтесь найти оптимальный способ выбора из
2-х в разных условиях выполнения ( количества записей в таблицах , доступной памити и т д.).
Потом увидите чего вам нехватает , и будете думаеть где это взять.
Собственно оптимизатор строю не я, а наши программисты. Задача на самом деле сложная. Если есть опыт и интерес к данной теме просьба писать в личку.