Программы •Железо • Драйверы • Хостинг •Энциклопедия рекламы

  Структуры и базы данных

    1. Развитие концепции базы данных.Основные понятия и определения.

База данных - совокупность данных об объектах предметной области.
Объект - это сущность о котором собирается информация.
База данных на физическом уровне состоит из файлов,данные могут выбираться из нескольких файлов.
        Основные понятия и определения.
1.Интегрированость.
2.Централизованное управление.
3.Достоверность и целостность.
4.Безопасность и защита.
5.Востанавливаемость.
6.Оптимальность времени обращения.

    2. Классификация структур данных: линейные и нелинейные структуры.

                            -----------     Структуры данных ----------------
                            ¦                                                                             ¦
        Внутренние в оперативной                                 внешние на внешних
                        памяти                                                           устройствах
                  -------+------¬                                                               ¦
                 ¦                        ¦                                                                ¦
        линейные      нелинейные -----> Деревья Графы                +--->Файлы
                 ¦                                         Многосвязные списки        L--->База данных
                 ¦                                                     (сети)
                 ¦    
    прямоугольные -> массивы таблицы
                 ¦
        строковые -> строка стек очередь дек
                 ¦
    связные списки -> одно и двух связные списки

Структура данных наз.совокупность данных организованные определенным образом для каких либо условий. Структуры данных характеризуются логич. связью друг с другом .По характеру взаимосвязи    структуры можно разделить на линейные - все элементы находятся на одном уровне , нелинейные - на нескольких уровнях. Для каждой разновидности типов структур данных хар-ны свои свойства и особенности в организации. В качестве общей характиристики выбрана запись. Запись - совокупность элементов о каком-то объекте. Логически объеденены в единую конструкцию содержащую одно или несколько полей. Поле рассм. как минимальную единицу данных на которую можно ссылаться при обращении к данным . Одно из полей является ключевым и ключ содержит опред. величину которую используют при упрорядывачивании и поиске. Основной проблемой является выбор структуры данных и способа отображения в памяти зависящий от процедуры обработки данных.


    3. Прямоугольные структуры: массивы, таблицы. Отображение в памяти ЭВМ.

Элементы прямоугольных структур данных (массивов, таблиц ) располагаются в памяти один за другим без каких-либо    промежутков, т.е. в физическом порядке. Массив представляет     собой совокупность однотипных элементов. Положение каждого элемента определяется    набором целых чисел, называемых индексами. К элементу массива имеется прямой доступ, если известны его индексы. Совокупности разнотипных элементов объединяются в таблицы. Таблица - это множество записей, каждая из которых представляет набор поименованных полей. Каждое поле записи содержит в общем случае алфавитно - цифровую информацию.     Одно из полей определяет ключ записи. Обычно ключ содержит величину, используемую в процедурах упорядочения и поиска записей.