Вы нашли то, что искали?
Главная Разделы

Добавить страницу в закладки ->

11. Физическая организация БД. Базы и банки данных

Базы и банки данных

11. Физическая организация БД

Это структура хранения баз данных на физическом носителе.

Система физического доступа к базам данных.

Стратегический сектор – это программа, которую преобразует запрос в эффективную для исполнения форму.

Программа управления буферами – контролирует обмен информации между оперативной памятью и диском.

Диспетчер файлов – программа, управляющая размещением файлов на диске.

Словарь данных – это часть СУБД, определяющая структуру пользовательских данных и возможность их использования.

Пользовательские данные – содержимое таблиц.

Устройство дисковода.

Цилиндр – совокупность дорожек с одинаковым порядковым номером на разных поверхностях дисков.

Дорожка разбита на блоки.

Блок – это физическая запись – это минимальная единица данных на диске.

Информация с диска считывается полностью блоками, каждый блок имеет свой Nnk.

Адрес записи.

Время считывания

Факторы, влияющие на быстродействие дисковода.

  1. Время установки головки примерно 12 – 15 мс (А). Это время, которое требуется переместить головки.
  2. Время активизации головки (то есть по №головки нужная головка переводится в активное состояние).
  3. Время поворота диска зависит от скорости вращения диска. Средняя задержка вращения =R/2, где R – время полного поворота диска.
  4. Скорость обмена данными между ОЗУ и диском ( примерно несколько килобайт в секунду).

    Время доступа к данным:
    Где D – скорость обмена данными между ОЗУ;
    L - длина блока данных, байт.
    Форментация – уплотнение данных.

Форматы хранения данных на диске.

СА – собственный адрес
- индексная метка – обозначает начало и конец каждой дорожки
Ф – флаг
Ц – номер цилиндра
Г – номер головки
ЦП – проверочный элемент циклического кода ( чтобы избежать возникновение сбоев
А - адресный маркер
з – зазор (пустое место), чтобы процессор успевал обрабатывать данную информацию
З – номер записи
ДК – длина ключа
ДД – длина данных

Физические записи на диске фиксированной длины или переменной; блокированной и деблокированной.

  1. Блокированная запись – это записи, в которых один блок информации соответствует одной логической записи

  1. Деблокированная запись – это запись, в которой один блок информационный соответствует двум логическим записям

Организация файлов и способы адресации.

Организация файлов:

  1. Последовательная. Все записи упорядочиваются по значению первичного ключа. Пользователь, обращается к записи, и система читает весь файл последовательно, чтобы добраться до записи.
  2. Индексно-последовательная. Позволяет обращаться как последовательно, так и напрямую. С помощью индексных таблиц.

    Индексная таблица:

    Система считывает первичный ключ и сравнивает с максимальным ключом, определяя сначала № цилиндра, затем № дорожки. Недостатком является то, что к каждой записи приходится обращаться дважды (обращение к диску)

  3. Прямая. Существует определённый алгоритм (это алгоритм хэмирования – вычисление физического адреса записи на использование значения ключа)

№стр = 2000 строк; число записей в блоке: №бл = 500 байт; Vстр = 100 байт; Vотв пам = 30 бл; система отводит на 20% больше.
Отношение реально отводимой памяти к отводимой получило название коэффициент нагрузки.

R – относительный адрес записи (относительно начала файла)

В итоге адрес = НА + R , где НА – начальный адрес.
В случае записи:

I ищем до тех пор, пока не найдем свое место. Этот метод называется методом квадратных частных.

Базы и банки данных





Добавить страницу в закладки ->
© Банк лекций Siblec.ru
Электронная техника, радиотехника и связь. Лекции для преподавателей и студентов. Формальные, технические, естественные, общественные и гуманитарные науки.

Новосибирск, Екатеринбург, Москва, Санкт-Петербург, Нижний Новгород, Ростов-на-Дону, Чебоксары.

E-mail: formyneeds@yandex.ru