Вкладка 4

Базы данных 4 (08.10.2025)

​Кортеж это запись в таблице, которая определена с точностью до соотношения имя атрибута и значения и содержит одно вхождение каждого имени атрибута принадлежащего конкретной схеме отношения. Значение должно соответствовать типу данных или домену.

​Отношение это множество кортежей соответствующих одной схеме отношений.

​Ключ это атрибут или набор атрибутов, значения которого однозначно идентифицируют кортеж.

​

​Отношение может иметь несколько ключей, но всегда один из ключей объявляется первичным и его значения не могут обновляться. Все остальные ключи кроме первичного называются возможными. Атрибуты представляющие собой копии ключей других отношений являются внешними ключами.

Расширением реляционной модели является объектно-реляционная модель,

которая сочетает в себе реляционную модель данных с концепциями ООП. ООП - ?

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

Объектно ориентированные и нереляционные базы данных

Базы данных в которых информация о сущностях представлена в виде объектов под уникальными идентификаторами, называется объектно ориентированными. Состояние объекта описывается атрибутами, а его применение описывается набором методов. Объект в ооп задаётся как отдельная сущность.

Нереляционная концепция это подход к проектированию к баз данных который предоставляет механизм хранения и извлечения данных отличный от традиционных реляционных баз данных. Такие базы данных разработаны для работы с конкретными

моделями данных и обладают гибкими и легко масштабируемыми схемами. Современные приложения часто работают с неструктурируемыми или полуструктурируемыми данными. Существуют 4 типа нереляционных баз данных:

Первый тип: ключ значения. Это наиболее простой вариант хранилища данных использующий ключ для доступа к значению в рамках большой хэш таблицы.

Как правило хэш таблица является ассоциативным контейнером типа ключ-значение. Пусть к - ключ, h(x) - хэш функция. Тогда h(k) является хэш образом ключа или просто хэшом, и этот хэш является индексом (порядковым номером) ячейки в которой будет храниться элемент связанный с k. Ассоциативный массив удобно рассматривать как обычный массив в котором в качестве индексов можно использовать не только целые числа, но и значения других типов(Например строчные). Ассоциативный массив не может хранить две пары с одинаковыми ключами. Примером ассоциативного массива является телефонный справочник: значением в данном случае является совокупность ФИО + уникальный ID если в нём есть необходимость, а ключом является номер телефона.

Таким образом нереляционная база данных работает по принципу словаря, каждому уникальному ключу соответствует какое то значение.

Второй тип: Документо-ориентированное хранилище - это контейнер данных

представленных парами ключ-значение и сжатых в виде полуструктурированных документов из тегированных (помеченных) элементов. Каждый документ в такой базе

это отдельный объект. Такие базы часто используются для организации каталогов

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

заранее продумывать строгую(формальную) схему данных и можно легко добавлять

новые поля.

Третий тип: Колоночный - данные хранятся не по строкам, а по столбцам. В отличии от первичных ключей в реляционных базах данных, где ключи определяют всю запись и её идентифицируют. В колоночных системах ключ может быть постоянным именем записи, а сама запись может содержать различные количества колонок. Вместо хранения всей строки данных вместе, колоночная база данных будет хранить все значения первого столбца, затем все значения второго столбца и тд. Алгоритмы

сжатия могут сокращать объёмы данных, без потери информации. Но добавление

информации в колоночные базы данных сложнее, так же намного сложнее выполняется копирование информации.