Концептуальное проектирование.
Концептуальное проектирование
Модель данных это формализованное описание информационной структуры и операций над ними.
Каждая СУБД поддерживает ту или иную модель данных. Она определяет правило пораждения допустимых для данной СУБД видов структуры данных.
После разработки инфологической модели приступают к выбору модели данных. Учитывают следующие их свойства:
1) возможность прямого моделирования понятий, информационной модели, с помощью структур данных предлагаемой модели данных.
2) Сложность и трудоемкость написания определений данных и программ для манипулирования структурами данных.
3) Простота с точки зрения минимального числа типов базисных структур.
4) Сложность модели для изучения пользователями.
5) Наглядность представления структуры данных и т.д.
Наиболее часто используются иерархическая, сетевая и реляционная модель.
Иерархическая и сетевая относятся к графовым моделям, то есть БД представляется в виде графов. Вершина графов соответствуют логическим записям, а ребра – адресным указателям. Для связи между записями. Основной способ манипулирования данными и навигации.
Основные понятия иерархической системы это уровень, элемент (узел), и связь.
уровень 1 А1 связь
уровень 2 В1 В2 В3
С1 С2 С3 С4 С5 С6
Узел это совокупность атрибутов данных, описывающих некоторый объект.
Каждый узел на более низком уровне связан только с одним узлом на более высоком уровне. Иерархическое дерево имеет только одну вершину, не подчиненную другим.
Сетевая модель. Те же основные понятия что и в иерархической (уровень, узел, связь). Каждый элемент может быть связан с любым другим элементом.
А В
С Е Н
F G
Типы записей используются для представления типов сущностей и являются вершинами графов. Модель допускает существование вершин как простой, так и сложной структур.
реляционная. Основное понятие отношение.
Отношение это таблица, в виде которой в реляционной модели представляются данные. Столбцы такой таблицы представляют собой элементы данных, строки такой таблицы это записи. Значение в столбце выделяются из доменов.
Отношения обладают следующими свойствами:
1. Отсутствуют одинаковые строки.
2. Порядок строк не существенен.
3. Порядок столбцов не существенен.
4. Все значения имеют атомарный характер. Их нельзя разбить на компоненты.
Достоинства:
1. Простота и доступность
2. Непроцедурные запросы
3. Более высокая степень независимости данных
4. Гибкость
Недостаток: более низкая производительность.
Выбор модели данных.
Физическое проектирование
Анализ сущностей инфологической модели, их атрибутов и связей позволяет сделать вывод: каждая сущность может быть представлена отдельной таблицей, причем все они уже находятся в третьей нормальной форме.
Переход от логического к физическому описанию модели состоит из следующих шагов
1. Все простые сущности превращаются в отношения, имя сущности становится именем отношением.
2. Каждый атрибут становится возможным столбцом с тем же именем. Столбцы, соответствующие необязательным атрибутам, могут содержать NULL - значения.
3. Компоненты уникального идентификатора сущности превращаются в первичный ключ отношения.
4. Связи "многие к одному" становятся внешними ключами.
5. В таблицах, построенных на основе ассоциаций, внешние ключи используются для идентификации участников ассоциаций, а в таблицах, построенных на основе характеристик, внешние ключи используются для идентификации сущностей, описываемых этими характеристиками.
6. Разрешение проблемы наличия подтипов.
7. Выполнение шагов по нормализации полученных отношений. Имеющаяся модель находится в третьей нормальной форме.
8. Указание ограничений целостности проектируемой базы данных и краткое описание полученных таблиц и их полей.
Учитывая прямое соответствие логическое модели и физической реализации, последняя четко отражает первую, внося некоторые уточнения по способу хранения информации. То есть с учетом всего выше сказанного о разработке логической модели АС и логической схемы БД получена физическая модель БД.
17. Типы файловых структур для хранения файлов.
Нее
Фа́йловая систе́ма (англ. file system) — порядок, определяющий способ организации, хранения и именования данных на носителях информации в компьютерах, а также в другомэлектронном оборудовании: цифровых фотоаппаратах, мобильных телефонах и т. п. Файловая система определяет формат содержимого и способ физического хранения информации, которую принято группировать в виде файлов. Конкретная файловая система определяет размер имени файла (папки), максимальный возможный размер файла и раздела, наборатрибутов файла. Некоторые файловые системы предоставляют сервисные возможности, например, разграничение доступа или шифрование файлов.
Файловая система связывает носитель информации с одной стороны и API для доступа к файлам — с другой. Когда прикладная программа обращается к файлу, она не имеет никакого представления о том, каким образом расположена информация в конкретном файле, так же, как и на каком физическом типе носителя (CD, жёстком диске, магнитной ленте, блокефлеш-памяти или другом) он записан. Всё, что знает программа — это имя файла, его размер и атрибуты. Эти данные она получает от драйвера файловой системы. Именно файловая система устанавливает, где и как будет записан файл на физическом носителе (например, жёстком диске).
С точки зрения операционной системы (ОС), весь диск представляет собой набор кластеров (как правило, размером 512 байт и больше)[1]. Драйверы файловой системы организуют кластеры в файлы и каталоги (реально являющиеся файлами, содержащими список файлов в этом каталоге). Эти же драйверы отслеживают, какие из кластеров в настоящее время используются, какие свободны, какие помечены как неисправные.
Однако файловая система не обязательно напрямую связана с физическим носителем информации. Существуют виртуальные файловые системы, а также сетевые файловые системы, которые являются лишь способом доступа к файлам, находящимся на удалённом компьютере.