44
Таблица 4. Средства архивации файлов
Операционная |
Формат сжатия |
Средство архивации |
Средство разархивирования |
|
система |
||||
|
|
|
||
|
.ZIP |
PKZIP.EXE |
PKUNZIP.EXE |
|
MS-DOS |
|
|
|
|
.RAR |
RAR.EXE |
UNRAR.EXE |
||
|
|
|
|
|
|
.ARJ |
ARJ.EXE |
|
|
|
|
|
|
|
|
.ZIP |
WinZip |
|
|
Windows 9x |
|
|
|
|
.RAR |
WinRAR |
|
||
|
|
|
|
|
|
.ARJ |
WinArj |
|
|
|
|
|
|
7. Базы данных
7.1.Основные понятия
Вшироком смысле слова база данных - это совокупность сведений о конкретных объектах реального мира в какой-либо области.
Создавая базу данных, пользователь стремится упорядочить информацию по различным признакам и быстро извлекать выборку с произвольным сочетанием признаков. Сделать это возможно, только если данные структурированы. Структурирование - это введение соглашений о
способах |
представления данных. |
Неструктурированными |
называют |
||
данные, записанные, например, в текстовом файле. |
|
|
|||
На рис. 3 приведен пример |
неструктурированных |
данных, |
содержащих |
||
сведения о студентах (номер |
личного дела, фамилию, имя, отчество и |
||||
год рождения). Понятно, |
что организовать |
поиск |
необходимых |
||
данных, |
хранящихся в неструктурированном виде сложно, а упорядочить |
||||
подобную информацию практически не представляется реальным.
Личное дело №16495, Сергеев Петр Михайлович, дата рождения 1 января 1976г.; Л/д №16593, Петрова Анна Владимировна, дата рожд.15 марта 1975г.; № личн. дела 16693, д.р. 14.04.76, Анохин Андрей Борисович
|
|
|
Рис. 3. |
|
|
|
|
Чтобы автоматизировать поиск и систематизировать |
эти данные, |
||||||
необходимо |
выработать |
определенные |
соглашения |
о |
способах |
||
представления |
данных, |
т.е. дату рождения нужно записывать |
одинаково |
||||
для каждого |
студента, |
она |
должна иметь |
одинаковую |
длину |
и |
|
определенное |
место среди |
остальной информации. Эти |
же |
замечания |
|||
45
справедливы и для остальных данных (номер личного дела, фамилия, имя, отчество). Структурированная запись данных приведена в табл. 5.
Таблица 5
№ личного |
Фамилия |
Имя |
Отчество |
Дата |
дела |
|
|
|
рождения |
16493 |
Сергеев |
Петр |
Михайлович |
01.01.76 |
16593 |
Петрова |
Анна |
Владимировна |
15.03.75 |
16693 |
Анохин |
Андрей |
Борисович |
14.04.76 |
Итак, база |
данных |
(БД) |
- это |
поименованная |
совокупность |
||
структурированных данных, |
относящихся |
к |
определенной предметной |
||||
области. |
|
|
|
|
|
|
|
Система управления базами |
данных |
(СУБД) |
- это |
комплекс |
|||
программных и |
языковых средств, |
необходимых для создания баз данных, |
|||||
поддержания их в актуальном состоянии |
и |
организации поиска в них |
|||||
необходимой информации. |
|
|
|
|
|
|
|
7.2.Модели данных
ВСУБД происходит процесс логического представления данных, с которыми имеет дело пользователь, в язык ЭВМ и обратно. Общая
логическая структура БД называется моделью данных. Различают три основные модели данных: иерархическую, сетевую и реляционную.
7.2.1.Иерархическая модель данных
Иерархическая структура представляет совокупность элементов, образующих граф (дерево) (см. рис. 4) .
К основным понятиям иерархической структуры относятся: уровень, элемент (узел), связь. Узел - это совокупность атрибутов данных, описывающих некоторые объекты. На схеме иерархического дерева узлы представляются вершинами графа. Каждый узел на более низком уровне связан только с одним узлом, находящемся на более высоком уровне. Иерархическое дерево имеет только одну вершину (корень дерева), не подчиненную никакой другой вершине и находящуюся на самом верхнем (первом) уровне. Зависимые (подчиненные) узлы находятся на втором, третьем и т.д. уровнях. Количество деревьев в базе данных определяется
46
числом корневых записей.
К каждой записи базы данных существует только один (иерархический) путь от корневой записи. Например, как видно из рис. 4, для записи С4 путь проходит через записи А и В3.
Фрагмент иерархической базы данных «Структура института» приведен на рис. 5.
7.2.2. Сетевая модель данных
В сетевой структуре при тех же основных понятиях (уровень, узел, связь) каждый элемент может быть связан с любым другим элементом (рис. 6).
Рассмотрим фрагмент сетевой БД «Курсовые работы студентов» (рис.5). Много студентов, много предметов. Любой элемент структуры может быть связан с другими.
Уровень 1 |
А |
Уровень 2 |
В1 |
В2 В3 |
В4 |
В5 |
Уровень 3 |
С1 С2 С3 С4 С5 С6 С7 |
С8 |
47
Ректор
|
Декан |
|
|
Декан |
|
Декан |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Кафедра Кафедра
Преподаватель Преподаватель Преподаватель
48
A |
B |
|
C |
D |
E |
H |
G |
L |
Рис. 6
Студент (номер зачетной книжки, фамилия, группа)
87695 |
|
85495 |
|
87495 |
Иванов |
|
Петров |
|
Сидоров |
111 |
|
112 |
|
113 |
Работа (руководитель, предмет)
Сергеев П.И |
|
Некрасова Г.П. |
|
Кириллов В.П. |
|
Павлова И.М. |
Информатика |
|
Экономика |
|
Экология |
|
История |
|
|
|
|
|
|
|
Рис. 5