Некоторые математические алгоритмы, которые помогают в оптимизации баз данных:

• Метод динамического программирования. 2 Основан на принципе оптимальности, упрощает поиск оптимальных решений задач комбинаторного типа за счёт сокращения объёмов вычислений. 2
• Метод ветвей и границ. 3 Применяется для решения задачи оптимального размещения фрагментов базы данных по узлам сети. 3
• Генетические алгоритмы. 3 Относятся к классу эволюционных алгоритмов, используются для решения задач кластеризации и компоновки. 3
• Метод ограниченного хаоса. 5 Применяется для автоматизации процесса построения реляционных схем. 5 Суть метода в том, чтобы собрать все объекты в единую группу, проанализировать её, выделить схожие объекты какого-либо вида и поместить их в отдельную подгруппу. 5
• Merge-Sort Join. 1 Используется для соединения таблиц, отсортированных по нужному атрибуту. 1 Соединение выполняется всего за один проход по каждой из таблиц. 1
• Hash Join. 1 Значения меньшей из таблиц помещаются в хеш-таблицу, по другой таблице производится поиск. 1 Главное ограничение такого подхода в том, что условие соединения должно быть равенством. 1