Введение в функциональные зависимости / Комментарии / Хабр

a-l-e-x 11 ноя 2019 в 18:05

Ещё можно про Open World Assumption and Closed World Assumption порассуждать.
И, конечно, вспомнить про время — четырехмерность нашего мира…
Дальше — про RDF/OWL, и плавненько к ISO 15926
На несколько книжек получится.

Ryppka 23 июн 2020 в 12:28

Я правильно понял, что в формуле ошибки не модуль r^2/r, а мощность?

albina_nurtdinova 30 июн 2020 в 13:03

Добрый день! Да, там имеется в виду мощность — количество строк в таблице. Но в оригинальной статье [2] используется именно такое обозначение и мы его сохранили.

Denactive 25 сен 2023 в 09:28

Добавлю некоторые пояснения:

Запись $\pi(AB)$ означает "взятие партиции от множества $A \cap B$ ", т.е. запись пересечения по множеству атрибутов выглядит в теории функциональных зависимостей чуть иначе, чем в теории множеств.
В последнем примере автор ищет, а затем пересекает партиции.
- $\pi(Пол) = \{\{0,2,3\}, \{1,4\}\}$
- $\pi(Пациент) = \{\} = \emptyset$
- $\pi(Доктор) = \{\{1,2\}\}$
Далее ищет партиции Пол-Пациент и сравнивает с партицией Доктор
$\pi(Пол \cap Пациент) = \emptyset$ и $\pi(Доктор) = \{\{1,2\}\}$ - не равны
В реляционной алгебре индексацию обычно ведут с 1, а не с нуля, как было в начале статьи

По теории ФЗ и оптимизации БД в Рунете очень мало информации, а в англоязычных источниках она разрознена - огромная благодарность автору за четкое и емкое объяснение. Для углубления в тему могу посоветовать учебник: Григорьев Ю.А, Плутенко А.Д., Плужникова О.Ю. "Профилирование и оптимизация баз данных. Учебное пособие", Москва, 2023.

dream_designer 5 ноя 2023 в 19:41

Эта книга вообще существует? Она не гуглится от слова совсем.