Алгоритм организации таблицы во много таблиц, чтобы иметь меньше ячеек?

Question

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

Меня не волнует какой-либо конкретный движок базы данных или язык.Я просто хочу посмотреть, есть ли логичный способ сделать это.Если вы разместите код, мне нравятся C # и SQL, но вы можете использовать любой.

Answer 1

Я не знаю ни одного автоматизированного алгоритма, но что вам действительно нужно, так это сильно нормализовать вашу базу данных.Это означает, что нужно смотреть на свои действительные функциональные зависимости и разбивать их там, где это имеет смысл.

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

Я думаю, что на этом этапе ничто не сравнитсядобрый старый пациент, ручная нормализация.Это что-то делать вручную.Любой возможный компьютерный алгоритм либо создаст полный беспорядок, либо заставит вас определить отношения так, чтобы вы могли все это сделать сами.