Содержание
- 2. 1. Достоинства и недостатки реляционной модели данных Существует много моделей представ-ления данных для БД. Среди них
- 3. Мы приступаем к изучению ре-ляционных БД и систем управ-ления ими. Этот подход является наиболее распространенным в
- 4. большую часть распространенных предметных областей и допускают точные формальные определения, оставаясь интуитивно понятными; • наличие простого
- 5. • возможность ненавигационного манипулирования данными без не-обходимости знания конкретной фи-зической организации баз данных во внешней памяти.
- 6. Отмеченные выше преимущества и постепенное накопление методов и алгоритмов организации реляцион-ных баз данных и управления ими
- 7. ограниченность при использовании в прикладных областях, в которых требуются предельно сложные структуры данных. Еще одним часто
- 8. На данной лекции мы введем на сравнительно неформальном уровне основные понятия реля-ционных БД, а также определим
- 9. 2. Базовые понятия реляционных баз данных Реляционная модель предложена сотрудником фирмы IBM Эдгаром Коддом и основывается
- 10. Таблица 1. – Компоненты РМД Основными понятиями реляционных баз данных, как видно из таблицы 1, являются
- 11. Для начала покажем смысл этих понятий на примере отношения «Sotrudniki», содержащего информацию о сотрудниках некоторой организации.
- 12. 2. 1. Тип данных Понятие тип данных в реляционной модели данных полностью адекватно понятию типа данных
- 13. 2. 2. Атрибуты Атрибуты представляют собой свойства, характеризующие сущность (сущность - объект любой природы, данные о
- 14. 2. 3. Домен Понятие домена более специ-фично для баз данных, хотя и имеет некоторые аналогии с
- 15. Если вычисление этого логичес-кого выражения дает результат «истина», то элемент данных явля-ется элементом домена. Наиболее правильной
- 16. Например, домен «Fio» в нашем примере определен на базовом типе строк символов, но в число его
- 17. В нашем примере значения доменов «Nomer_propuska» и «Nomer_ot-dela» относятся к типу целых чисел, но не являются
- 18. 2. 4. Схема отношения, схема базы данных Схема отношения - это име-нованное множество пар {имя ат-рибута,
- 19. Если все атрибуты одного отно-шения определены на разных доме-нах, осмысленно использовать для именования атрибутов имена соот-ветствующих
- 20. Если в данной СУБД понятие домена не используется, то схема отношения – это список имен атрибутов.
- 21. 2. 5. Кортеж Кортеж, соответствующий дан-ной схеме отношения, - это мно-жество пар {имя атрибута, зна-чение}, которое
- 22. Тем самым, степень или «арность» кортежа, т.е. число элементов в нем, совпадает с «арностью» соответ-ствующей схемы
- 23. 2. 6. Отношение Отношение - это множество кортежей, соответствующих одной схеме отношения. Иногда, чтобы не путаться,
- 24. На самом деле, понятие схемы отношения ближе всего к понятию структурного типа данных в языках программирования.
- 25. Имя схемы отношения в таких БД всег-да совпадает с именем соответствующе-го отношения-экземпляра. В классичес-ких реляционных БД
- 26. Обычным житейским представлением отно-шения является таблица, заголовком кото-рой является схема отношения, а строками - кортежи отношения-экземпляра;
- 27. Понятие отношения математически описывается следующим образом. Пусть дано n множеств . Тогда отношение есть подмноже-ство декартова
- 28. Реляционная база данных - это набор отношений, имена которых совпадают с именами схем отно-шений в схеме
- 29. 2. 7. Отсутствие кортежей-дубликатов То свойство, что отношения не со-держат кортежей-дубликатов, сле-дует из определения отношения как
- 30. Для каждого отношения, по край-ней мере, полный набор его атри-бутов обладает этим свойством. Однако при формальном
- 31. Понятие первичного ключа является исключительно важным в связи с поня-тием целостности БД. Забегая вперед, заметим, что
- 32. Ключи обычно используют для дости-жения следующих целей: - исключение дублирования значений в ключевых атрибутах (остальные атрибу-ты
- 33. 2. 8. Отсутствие упорядоченности кортежей Свойство отсутствия упорядочен-ности кортежей отношения также является следствием определения отношения-экземпляра как
- 34. Это не противоречит тому, что при формулировании запроса к БД, например, на языке SQL можно потребовать
- 35. 2. 9. Отсутствие упорядоченности атрибутов Атрибуты отношений не упорядочены, поскольку по определению схема отношения есть множество
- 36. Однако в большинстве существу-ющих систем такая возможность не допускается, и хотя упорядочен-ность набора атрибутов отношения явно
- 37. 2. 10. Атомарность значений атрибутов Значения всех атрибутов явля-ются атомарными. Это следует из определения домена как
- 38. Нормализованные отношения сос-тавляют основу классического реля-ционного подхода к организации баз данных. Они обладают некоторыми ограничениями (не
- 39. 3. Реляционная модель данных Когда в предыдущих разделах мы говорили об основных понятиях реляционных баз данных,
- 40. Модель данных описывает неко-торый набор родовых понятий и признаков, которыми должны обладать все конкретные СУБД и
- 41. Хотя понятие модели данных является общим, и можно гово-рить о иерархической, сетевой, некоторой семантической и т.д.
- 42. 3. 1. Общая характеристика Наиболее распространенная трак-товка реляционной модели данных, по-видимому, принадлежит К. Дж. Дейту, который
- 43. В структурной части модели фиксируется, что единственной структурой данных, исполь-зуемой в реляционных БД, яв-ляется нормализованное n-ар-ное
- 44. 3. 2. Целостность сущности и ссылок В целостной части реляционной модели данных фиксируются два базовых требования
- 45. Конкретно требование состоит в том, чтобы любой кортеж любого отношения был отличим от любого другого кортежа
- 46. Второе требование называется требованием целостности по ссылкам (или требованием ссылочной целостности) и яв- ляется более сложным.
- 47. Значение атрибута в любом кортеже отношения должно соответствовать значению атрибута в некотором кор-теже другого отношения. Атрибут
- 48. Пусть в отношении ρ имеется не клю-чевой атрибут a, значения которого являются значениями ключевого ат-рибута b
- 49. Требование целостности по ссылкам, или требование внешнего ключа сос-тоит в том, что для каждого значения внешнего
- 50. Ограничения целостности сущности и по ссылкам должны поддерживаться СУБД. Для соблюдения целостности сущности достаточно гарантировать отсутствие
- 51. Требование целостности по ссылкам, или требование внешнего ключа сос-тоит в том, что для каждого значения внешнего
- 52. Наконец, третий подход (каскадное удаление) состоит в том, что при уда-лении кортежа из отношения, на ко-торое
- 53. Поскольку не всякой таблице мож-но поставить в соответствие отноше-ние, резюмируя рассмотренные свой-ства реляционной модели, приведем условия,
- 54. 2. Имена столбцов таблицы должны быть различны, а их значения про-стыми, то есть недопустима группа значений
- 55. Чаще всего таблица с отношением размещается в отдельном файле. БД может содержать и несколько таб-лиц, объединенных
- 56. 4. Связывание отношений и виды связей При проектировании реальных БД информацию обычно размещают в нескольких отношениях.
- 57. Многие СУБД при связывании от-ношений автоматически выполняют контроль целостности вводимых в БД данных в соответствии с
- 58. Между отношениями могут уста-навливаться бинарные (между двумя отношениями), тернарные (между тремя отношениями) и т.д. В общем
- 59. Ключ связи по аналогии с обычным ключом отношения состоит из одного или нескольких атрибутов, которые называют
- 60. В зависимости от того, как опре-делены атрибуты связи основного и дополнительного отношений между двумя отношениями в
- 61. Связь вида 1:1 Эта связь образуется в случае, когда все атрибуты связи основ-ного и дополнительного отношений
- 62. Связи вида 1:M и M:1 Вид связи 1:M имеет место в случае, когда одному кортежу основного
- 63. Связь вида M:M Этот вид связи возникает в слу-чаях, когда нескольким кортежам основного отношения соответству-ет несколько
- 64. Контроль целостности связей Контроль целостности связей обычно означает анализ содержи-мого двух отношений на соблю-дение следующих правил:
- 66. Скачать презентацию