Структуры и базы данных
1. Развитие концепции базы данных.Основные понятия и определения.
База данных - совокупность данных об объектах предметной области.
Объект - это сущность о котором собирается
информация.
База данных на физическом уровне состоит из файлов,данные могут выбираться
из нескольких файлов.
Основные понятия и определения.
1.Интегрированость.
2.Централизованное управление.
3.Достоверность и целостность.
4.Безопасность и защита.
5.Востанавливаемость.
6.Оптимальность времени обращения.
2. Классификация структур данных:
линейные и нелинейные структуры.
----------- Структуры данных ----------------
¦
¦
Внутренние в оперативной
внешние на внешних
памяти
устройствах
-------+------¬
¦
¦
¦
¦
линейные
нелинейные -----> Деревья Графы
+--->Файлы
¦
Многосвязные списки L--->База
данных
¦
(сети)
¦
прямоугольные -> массивы таблицы
¦
строковые -> строка стек
очередь дек
¦
связные списки -> одно и двух связные списки
Структура данных наз.совокупность данных организованные определенным образом
для каких либо условий. Структуры данных характеризуются логич. связью
друг с другом .По характеру взаимосвязи структуры можно
разделить на линейные - все элементы находятся на одном уровне , нелинейные
- на нескольких уровнях. Для каждой разновидности типов структур данных
хар-ны свои свойства и особенности в организации. В качестве общей характиристики
выбрана запись. Запись - совокупность элементов о каком-то объекте. Логически
объеденены в единую конструкцию содержащую одно или несколько полей. Поле
рассм. как минимальную единицу данных на которую можно ссылаться при обращении
к данным . Одно из полей является ключевым и ключ содержит опред. величину
которую используют при упрорядывачивании и поиске. Основной проблемой
является выбор структуры данных и способа отображения в памяти зависящий
от процедуры обработки данных.
3. Прямоугольные структуры: массивы,
таблицы. Отображение в памяти ЭВМ.
Элементы прямоугольных структур данных (массивов, таблиц ) располагаются
в памяти один за другим без каких-либо промежутков,
т.е. в физическом порядке. Массив представляет
собой совокупность однотипных элементов. Положение каждого элемента определяется
набором целых чисел, называемых индексами. К элементу массива имеется
прямой доступ, если известны его индексы. Совокупности разнотипных элементов
объединяются в таблицы. Таблица - это множество записей, каждая из которых
представляет набор поименованных полей. Каждое поле записи содержит в
общем случае алфавитно - цифровую информацию.
Одно из полей определяет ключ записи. Обычно ключ содержит величину, используемую
в процедурах упорядочения и поиска записей.
