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