kansСтолкнулся с таким теоретическим вопросом: чем отличается Денормализация от Ненормализации?
Я такой термин нигде не встречал (ненормализация), поэтому имею лишь догадки. Про Денормализацию, разумеется, в курсе.
Знает ли кто-то доподлинно ответ?


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

Отсутствие нормализации - это просто бардак, со всеми вытекающими...

vadiminfokansСтолкнулся с таким теоретическим вопросом: чем отличается Денормализация от Ненормализации?
Я такой термин нигде не встречал (ненормализация), поэтому имею лишь догадки. Про Денормализацию, разумеется, в курсе.
Знает ли кто-то доподлинно ответ?
Нормализация имеет целью устранить избыточность, аномалии ввода, и т.д. Связано с тем, что приходитя затолкивать реальный мир в плоские таблице. Т.е. как бы оптимизация БД.
Но БД как бы все таки часть большей системы: ИС. И типа при оптимизации этой системы в целом, возможно, придется "деоптимизировать" отдельные ее части. В частности, нарушить нормализацию БД. Например, ради повышения производительности: были две таблицы нормализованные, а стала одна не нормализованная, не надо делать соединения в некоем долгом запросе, и он стал быстрее выполняться, так как соединение одно из самых дорогих операций. Ну типа это денормализация: была нормализованной, а теперь перестала быть таковой.


так, к сведению: соединение - одна из самых простейших операций. ну просто чтобы ты знал....

Ivan DurakMasterZivпропущено...



так, к сведению: соединение - одна из самых простейших операций. ну просто чтобы ты знал....
да? а что ж тогда сложная??

Группировки. Вычисление уникального набора (DISTINCT).
Сортироовка.

Ivan DurakMasterZivпропущено...


Группировки. Вычисление уникального набора (DISTINCT).
Сортироовка.
мм. Hash join в состав которого входит как бы и группировка значений в хэш таблицу - это значит проще, чем просто группировка?
А мердж джоин с сортировкой двух потоков входных - значит проще просто сортировки??
А anti semi join значит который как раз группирует уникальный набор - проще дистинкта?

Фантазируешь ?

Ivan Durakмм. Hash join в состав которого входит как бы и группировка значений в хэш таблицу - это значит проще, чем просто группировка?

Hash JOIN имеет в себе несколько этапов .
1) построение hash-таблицы -- своеобразного индекса на внутреннюю таблицу JOIN-а.
1.1. полное чтение исходной таблицы
1.2. построение hash-таблицы
2) собственно выполнение JOIN-а

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

Ivan DurakА мердж джоин с сортировкой двух потоков входных - значит проще просто сортировки??


мердж джоин с сортировкой, не говоря уже о том, что просто бредовая операция, но да, иногда надо.
Да, мердж джоин с сортировкой будет сложнее, чем группировка.
Ты часто мердж джоин с сортировкой делаешь ?
Я -- очень редко, даже думаю, ни разу в жизни я не делал мердж джоин с сортировкой двух потоков.
Может быть, один, очень маленький, когда-то делался. Но чаще всего даже мёрж джойн делается
для уже отсортированных таблиц (с помощью какого-то индекса).

Зачем тогда обсуждать этот практически чисто теоретический случай?

В 90% случаев JOIN -- это NLJ. Для OLTP -- 99%