[03.05.11] Лекция №11 (1059236)

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

Лекция №11 [03.05.11]

Представления

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

Создание представления:

CREATE VIEW <имя представления> AS (<запрос> SELECT)

Удаление представления:

DROPVIEW <имя представления>

Индексы

Создание индекса:

CREATE [UNIQUE] INDEX <имя индекса> ON <имя таблицы> (<столбец 1>,<столбец 2>...)

Псевдонимы

SELECT P.*, Z.*

FROM pekarnya P, zavod Z

WHERE P.city=’Ростов’ OR Z.city=’Ростов’

Соединение таблиц:

SELECT <столбец 1>, <столбец 2> …

FROM <таблица 1>, <таблица 2>

WHERE <столбец из таблицы 1> = <столбец из таблицы 2>

Аналогично соединяются представления.

Внутренняя (физическая) модель данных

СУБД оперирует с так называемой внутренней (физической) моделью данных, которая отображается в физическую базу данных средствами ОС.

Типы записей:

1) запись фиксированной длины

структура (схема) = const

длина записи = const

размер данных = const

Самые быстродействующие, но наибольший проигрыш по памяти.

2) записи переменной длины

структура (схема) = const

длина записи = var

размер данных = var

Введены разделители: и . Имя, значение, разделитель. Самые экономные по памяти, но медленноватые.

3) записи неопределённой длины

структура (схема) = var

длина записи = var

размер данных = var

Введены разделители: и . Имя, разделитель, значение. Самые медленные, с памятью неясно.

Списковые структуры

Список с непосредственным размещением в памяти

Последовательно размещается в памяти, записи фиксированной длины

Адрес , где - длина записи, - базовый элемент (первая запись)

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

Связные списки

Связный список строится с помощью указателей. Три типа указателей:

1) физический адрес – непосредственный адрес на носителе;

2) относительный адрес – в файле, используются чаще всего;

3) символический адрес – значения данных, а с помощью хэш-функции можно получить относительный;

Виды связных списков:

1) цепь, цепной список – обычная структура, тело и хвост, в хвосте адрес (указатель) следующего. У последнего элемента в хвосте знак конца списка. Список однонаправленный, низкая надёжность (вдруг потеряется указатель, тогда потеряем всё что после него), самая низкая производительность;

2) двунаправленный цепной список – вот как раз для повышение производительности. Тут уже два хвоста, один на следующий, а один на предыдущий. СУБД хранит в инвентарных страницах адреса начала и конца списка. Даже если потеряем один указатель, можно пойти с другого конца;

3) списки с пропусками – лучшие по быстродействию. Тоже два хвоста, но из первого Указатель ведёт на последующий, а из второго указатель ведёт не на следующий, а на через один по какому либо признаку (все сотрудники на букву А, например);

4) кольцевой список – обычный связный, но из последнего элемента указатель ведёт в первый;

Модель памяти

Вся отведённая память разбивается на две области: основная и переполнения. Каждая область разбивается на страницы по 512 байт – 8 килобайт.

Представление древовидных (сетевых) баз данных с помощью указателей. Методы указателей на порождённые подобные записи:

1) метод со встроенными указателями

2) метод с вынесенными указателями

3) метод неплотного индекса

допилить

4) B-дерево – если строить неплотный индекс в несколько уровней иерархии (индекс первого уровня, потом индекс индекса и так далее)

5) плотный индекс – если основной файл не упорядочен по ключу индекса, то СУБД строит индекс первого уровня, в котором каждая запись соответствует отдельной записи основного файла. То есть, количество записей в индексе равно количеству записей в основном файле.

Характеристики

Тип файла документ

Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.

Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.

Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.

Список файлов лекций