#нормальные_формы — Public Fediverse posts

Разбираемся с нормальными формами баз данных

Привет Хабр! В прошлой статье мы детально разобрали функциональные зависимости. Возможно, после нее у вас, как и у многих, остался закономерный вопрос: зачем нам вообще так париться, выискивая эти зависимости? Как это применяется в проектировании баз данных? Естественно, можно спроектировать базу данных, вообще не заботясь ни о каких правилах. И она даже будет работать! Все будет прекрасно ровно до первого ее реального использования в продакшене. При проектировании «абы-как» возникают три типовые проблемы: избыточность, аномалии обновления, аномалии удаления. И вот это уже плохо.

https://habr.com/ru/companies/selectel/articles/1010492/

#sql #база_дынных #базы_данных #нормальные_формы #нормализация_отношений #NF #функциональная_зависимость #реляционные_субд #реляционные_базы_данных #реляционные_бд

Простые числа и многозначные логики

Интересным является вопрос о погружении арифметики в n+1 -значные логики Лукасевича Ł n+1 . Какая часть арифметики может быть погружена в Ł n+1 ? Для функции φ( х ) = m рассматривается обратная к ней, определяемая соотношением φ –1 ( m ) = { n , φ( n ) = m }, где φ( х ) – функция Эйлера. Пример , если φ( n ) = 4 , то это уравнение имеет ровно четыре решения φ –1 ( 4 ) = { 5, 8, 10, 12 }. Гольдбахом (1690 –1764) поставлена проблема о разложении четных чисел ≥ 4 на сумму двух простых. Если это верно, то для каждого числа m найдутся простые числа р и q такие, что φ( р ) + φ( q ) = 2m. Эдмунд Ландау в 1912 г. на международном конгрессе математиков в Кембридже заявил, что проблема Гольдбаха недоступна для современного состояния науки. Недоступна она и сейчас. Верифицируемость предположения Гольдбаха установлена до 4∙10 14 . Делались попытки найти формулу, с помощью которой вычислялись бы (или порождались) все простые числа. Наилучший результат принадлежит Ю.В. Матиясевичу (1977), который нашел полином из 10 переменных. Асимптотическое распределение простых чисел в НРЧ, доказываемое аналитическими методами, приводится в книге К. Прахара (1967). О первых 50 млн простых чисел статья Д. Цагера (1984). Можно считать, что впервые на проблему решения подобных уравнений обратил внимание Э. Люка (1842 – 1891). Об этом сказано в книге И.В. Арнольда (1939) «… следуя Люка, сгруппированы числа n с одним и тем же значением функции φ( n ) в пределах от 1 до 100 , т.е. дана таблица функции обратной по отношению φ( n )» В книге Серпинского (1968) задача №245 «Найти все натуральные числа n≤ 30 , для которых φ( n ) = d ( n ), где φ( n ) – функция Эйлера, а число d ( n ) – число натуральных делителей числа n ». Рассмотрим только случай n = 30 . Делителями числа 30 являются числа 1, 2, 3, 5, 6, 10, 15 и 30 , т.е. d ( n = 30 ) = 8 . Значит надо решить уравнение φ( 30 ) = 8 , где n≤ 30. Или, по-другому, найти значения для обратной функции Эйлера φ –1 ( 8 ), т.е. определить множество { n , φ ( n ) = 8 } для n≤ 30. Это множество образовано числами { 15, 16, 20, 24, 30 }. Более того, ни для каких других n >30 φ ( n ) ≠ 8 . Множество значений φ –1 ( m ) = Ø пусто для всех нечетных значений и многих четных значений m > 1 . В первой сотне числа 14, 26, 34, 38, 50, 62, 68, 74, 76, 86, 90, 94 и 98 не являются значениями φ ( n ).

https://habr.com/ru/articles/943892/

#Логика #математическая_логика #простые_числа #натуральный_ряд_чисел #графы #функция_Эйлера #эквивалентность #классы_эквивалентности #нормальные_формы #штрих_Шеффера

Базы данных: общие понятия. SA для самых маленьких

Добро пожаловать в блок статей для начинающих системных/бизнес аналитиков. Здесь мы готовимся к получению заветного оффера вместе Пожалуй, начнем с самого базового и примитивного - определения. База данных (БД) - это набор данных, хранящихся в структурированном виде. Вторым ключевым понятием является СУБД. Система управления базами данных (СУБД) - это системы (или программы), позволяющие создавать базы данных и манипулировать сведениями из них. Схема ниже представляет собой упрощенный процесс взаимодействия с БД

https://habr.com/ru/articles/856576/

#базы_данных #базы_данных #нормальные_формы #нормализация #первичный_ключ #внешний_ключ #связи_таблиц #erddiagram #проектирование_систем

Её величество Плоская таблица

Слева красиво! Но ничего не понятно. Куча объектов с непонятными связями. Каша, какая-то. Справа техническая красота :) Всё разложено по полочкам, всё находится под контролем. Никакие детали не могут ускользнуть от нашего внимания. Переход к плоской таблице и понимание её архитектуры напоминает переход слева-направо. Из зоны тумана, в зону ясности. В статье мы поговорим об этом подробнее. Также увидим какие инструменты нам помогают в этом.

https://habr.com/ru/articles/800473/

#таблица #первичный_ключ #функциональная_зависимость #потенциальный_ключ #нормальные_формы