Реляционные базы данных и математика?[закрыто]

StackOverflow https://stackoverflow.com/questions/1734711

Вопрос

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

У меня есть математическое образование, и сейчас я много работаю с базами данных и хотел бы восполнить этот пробел.

Это было полезно?

Решение

Я бы предложил начать со страницы Википедии: http://en.wikipedia.org/wiki/Relational_algebra.

Позвольте мне покопаться в моей библиотеке, чтобы посмотреть, смогу ли я найти названия книг, которые я использовал при ее изучении....

Другие советы

Прикладная математика (упомянутая в других ответах) очень достойна прочтения, но на самом деле она не вдается в подробности реляционной алгебры.Он не объясняет всех мельчайших деталей и даже не дает какого-либо формального определения операторов отношения.На самом деле, прикладная математика как бы принимает это знание в качестве предварительного условия.

Статьи Кодда, очевидно, актуальны, но есть два предостережения :(1) Кодд был "математиком пур сангом".Поэтому его труды довольно трудны для понимания многих людей.(2) Его статьи датируются несколькими десятилетиями, и это не значит, что идеи и знания о реляционной модели не развивались в течение этих десятилетий.

Статья в Википедии довольно хорошая, но, иммо, имеет недостатки в двух отношениях :(1) он делает вид, что внешние соединения и нули могут быть частью реляционной модели / реляционной алгебры, и (2) он, по-видимому, делает вид, что "реляционная алгебра" не может поддерживать транзитивное замыкание (правильное положение дел заключается в том, что для отношений действительно определены как простой, так и обобщенный оператор транзитивного замыкания.).

Судя по тем небольшим деталям, которые вы предоставили в вопросе о том, "что вам НА САМОМ деле нужно", я бы сказал, что "Введение в системы баз данных" - хорошее предложение, как, вероятно, и большинство книг Date.Проблема с этой книгой заключается в том, что это 1000 страниц, которые предназначены для того, чтобы охватить КАЖДЫЙ аспект реляционной модели в ознакомительной форме, что одновременно и больше, и меньше того, что вам, кажется, нужно.

На моем собственном веб-сайте есть (очень) небольшая глава под названием "Введение в РА" http://shark.armchair.mb.ca /~эрвин.Я написал эту главу с точки зрения "как бы я попытался объяснить RA кому-то, кто не хочет проходить через эти 1000 страниц, но все же хочет получить точную информацию"..Я полагаю, что информация там не отличается от того, что указано в Дате.Возможно, стоит провести беглый осмотр.

Вам захочется почитать Документы Эда Кодда.

"Ссылка, которую я только что нашел на несколько коротких видеолекций по теории баз данных, включая одну по реляционной алгебре".

Вы производили впечатление, что вас интересуют подлинные математические основы.Если это так, то не доверяйте ничему, что содержит какие-либо слова "ER", "mapping", ".NET", "microsoft", "SQL", "linq", "object".Если это не так, то, пожалуйста, не обращайте внимания на мой ответ.

А как насчет Реляционная алгебра статья в Википедии?

Свидание Криса "Введение в системы баз данных" это классическая книга.Есть также видеоролики о лекции по базам данных на youtube.com/edu

"Основы систем баз данных" Элмасри Наватхе - это книга, которой я пользовался в колледже.Это было более 10 лет назад, но основы не сильно изменились.Это довольно сложная работа, но она глубокая и всеобъемлющая.Вы можете скачать его в виде бесплатной электронной книги:

http://www.freeebooks4you.co.cc/2009/09/fundamentals-of-database-systems.html

Глава 7 посвящена реляционной алгебре.

Лицензировано под: CC-BY-SA с атрибуция
Не связан с StackOverflow
scroll top