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

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

• Метод динамического программирования. www.dissercat.com Основан на принципе оптимальности, упрощает поиск оптимальных решений задач комбинаторного типа за счёт сокращения объёмов вычислений. www.dissercat.com
• Метод ветвей и границ. new-disser.ru Применяется для решения задачи оптимального размещения фрагментов базы данных по узлам сети. new-disser.ru
• Генетические алгоритмы. new-disser.ru Относятся к классу эволюционных алгоритмов, используются для решения задач кластеризации и компоновки. new-disser.ru
• Метод ограниченного хаоса. www.confcontact.com Применяется для автоматизации процесса построения реляционных схем. www.confcontact.com Суть метода в том, чтобы собрать все объекты в единую группу, проанализировать её, выделить схожие объекты какого-либо вида и поместить их в отдельную подгруппу. www.confcontact.com
• Merge-Sort Join. alexeykalina.github.io Используется для соединения таблиц, отсортированных по нужному атрибуту. alexeykalina.github.io Соединение выполняется всего за один проход по каждой из таблиц. alexeykalina.github.io
• Hash Join. alexeykalina.github.io Значения меньшей из таблиц помещаются в хеш-таблицу, по другой таблице производится поиск. alexeykalina.github.io Главное ограничение такого подхода в том, что условие соединения должно быть равенством. alexeykalina.github.io