AL
EVERY COUNTABLE MODEL OF SET THEORY EMBEDS INTO ITS OWN CONSTRUCTIBLE UNIVERSE | Journal of Mathematical Logic
https://www.worldscientific.com/doi/abs/10.1142/S0219061313500062
https://www.worldscientific.com/doi/abs/10.1142/S0219061313500062
Size: a a a
2021 April 04
KD
Графы != реляционная алгебра
AL
Relational algebra - Wikipedia
https://en.wikipedia.org/wiki/Relational_algebra
https://en.wikipedia.org/wiki/Relational_algebra
AL
Здесь есть. Это один и тот же Кодд
KD
Relational algebra - Wikipedia
https://en.wikipedia.org/wiki/Relational_algebra
https://en.wikipedia.org/wiki/Relational_algebra
>The main application of relational algebra is to provide a theoretical foundation for relational databases, particularly query languages for such databases, chief among which is SQL.
Это не значит что это единственно верный вариант реализации
Это не значит что это единственно верный вариант реализации
AL
EVERY COUNTABLE MODEL OF SET THEORY EMBEDS INTO ITS OWN CONSTRUCTIBLE UNIVERSE | Journal of Mathematical Logic
https://www.worldscientific.com/doi/abs/10.1142/S0219061313500062
https://www.worldscientific.com/doi/abs/10.1142/S0219061313500062
Отсюда следует что с большой натяжкой можно сделать некоторый морфизм между ограниченным подклассом теории графов на теорию множеств в целом но это довольно бессмысленно
MB
Что сами? Сначала продают доли в компании, потом уже на эти деньги пилят что-то
Тут курица или яйцо, спорить можно бесконечно. Без продаж продукт не будет развиваться, так как его разработку скорее всего забросят (но можно и пилить бесплатно, пока энтузиазм есть). Без какого-то рабочего продукта не может быть продаж, так как продавать нечего (можно продавать обещания, что стартапы и делают частенько)
KD
Relational algebra - Wikipedia
https://en.wikipedia.org/wiki/Relational_algebra
https://en.wikipedia.org/wiki/Relational_algebra
>Relational databases store tabular data represented as relations.
>However, SQL databases deviate from the relational model in many details, and Codd fiercely argued against deviations that compromise the original principles.
>However, SQL databases deviate from the relational model in many details, and Codd fiercely argued against deviations that compromise the original principles.
AL
>The main application of relational algebra is to provide a theoretical foundation for relational databases, particularly query languages for such databases, chief among which is SQL.
Это не значит что это единственно верный вариант реализации
Это не значит что это единственно верный вариант реализации
Кодд предложил алгебру которая позволяет оптимизировать запросы используя детерминистичные методы, отсутствие чего преследует всякие графовые базы всю жизнь
AL
>Relational databases store tabular data represented as relations.
>However, SQL databases deviate from the relational model in many details, and Codd fiercely argued against deviations that compromise the original principles.
>However, SQL databases deviate from the relational model in many details, and Codd fiercely argued against deviations that compromise the original principles.
Кажется это подтверждает что я сказал: реляционная модель это одно, а рассматривать ее через графы может и интересно но вряд ли продуктивно
AL
Конечно даже в пг есть куча способов нарушить эту стройную систему
KD
https://en.wikipedia.org/wiki/Graph_database
Оу, оказывается теперь графовые dbms явно отделяют и даже в чём-то противопоставляют реляционным, ну здорово блин. С точки зрения английского языка звучит как бред, ну да ладно, сдаюсь
Раньше графовые dbms подавались как альтернативная и вместе с тем более "натуральная" реализация реляционной модели, но я видимо слишком долго спала в анабиозе со своим этом фронтэндом
Оу, оказывается теперь графовые dbms явно отделяют и даже в чём-то противопоставляют реляционным, ну здорово блин. С точки зрения английского языка звучит как бред, ну да ладно, сдаюсь
Раньше графовые dbms подавались как альтернативная и вместе с тем более "натуральная" реализация реляционной модели, но я видимо слишком долго спала в анабиозе со своим этом фронтэндом
MB
Кодд предложил алгебру которая позволяет оптимизировать запросы используя детерминистичные методы, отсутствие чего преследует всякие графовые базы всю жизнь
Честно говоря вообще не в теме, но интересно. Правильно ли я понял, что графовые базы не могут детерминистично оптимизировать запрос?
AL
Не, ну они какой-то эвристикой наверняка что-то оптимизируют, но там (на текущий момент) нет сопоставимого по силе механизма
MB
Ну эвристики понятно, то есть нет какой-то стройной теории как это делать в общем случае?
KD
>relational is about relationships
>graph is about relationships
>graph isn’t relational
Видимо у меня с логикой проблемы
>graph is about relationships
>graph isn’t relational
Видимо у меня с логикой проблемы
AL
Я ещё раз подчеркну что в реальной жизни у тебя обычно такие квари на 10 подджойнов что планировщик сходит с ума в любом случае)
MB
>relational is about relationships
>graph is about relationships
>graph isn’t relational
Видимо у меня с логикой проблемы
>graph is about relationships
>graph isn’t relational
Видимо у меня с логикой проблемы
relational is about relations наверное?)
AL
>relational is about relationships
>graph is about relationships
>graph isn’t relational
Видимо у меня с логикой проблемы
>graph is about relationships
>graph isn’t relational
Видимо у меня с логикой проблемы
Реляции между множествами это все таки не совсем одно и тоже что просто абстрактная реляция между одномерными нодами (вершинами)
KD
