Ознакомление с файловыми структурами организации базы данных. Характеристика особенностей организации кэш-памяти. Исследование виртуальной памяти, как средства организации защиты данных. Изучение основных функций программной системы центра занятости.
Аннотация к работе
В деловой и личной сфере часто приходится работать с данными из разных источников, каждый из которых связан с определенным видом деятельности. В общем смысле термин база данных - это совокупность сведений о конкретных объектах реального мира в какой-либо предметной области или разделе предметной области. Увеличение объема и структурной сложности хранимых данных, расширение круга пользователей информационных систем выдвинуло требование создания удобных средств интеграции хранимых данных и управления ими. Так как поиск подходящей работы сложен, то автоматизация поиска вакансий является очень актуальной, поскольку база данных позволяет мгновенно вывести необходимые данные, тем самым, подчеркивая необходимость данной информационной системы.Физическая модели таблицы базы данных предполагает описание свойств каждого поля таблицы. Таким образом, разработка физической модели проекта таблицы базы данных сводится к описанию характеристик каждого поля. Имя поля - некоторый минимальный набор символов, предназначенный для поиска данных в таблице. В общем случае не допускается начинать имя поля с символа пробела, выбирать в качестве символов знаки препинания.Физические модели хранения данных определяют методы размещения данных в памяти компьютера или на соответствующих носителях информации, а также способы хранения и доступа к этим данным. В системах управления базами данных использование файловых систем хранения информации оказалось не эффективным потому, что пользователю требовалась информация в виде отдельных данных, а не содержание всего файла.В системах баз данных файлы и файловые структуры, которые используются для хранения информации во внешней памяти, можно классифицировать. С точки зрения пользователя, файл представляет собой поименованную область дискового пространства, в которой хранится некоторая последовательность записей. В таком файле всегда можно определить первую и последнюю запись; текущую запись; запись, предшествующую текущей и следующую за ней. В соответствии с методами управления доступом к информации в файлах различают устройства внешней памяти (накопители информации) с произвольной адресацией, или прямым доступом (магнитные и оптические диски), и устройства с последовательной адресацией, или последовательным доступом (магнитофоны, стриммеры). Файлы с постоянной длиной записи, расположенные на устройствах прямого доступа (УПД), являются файлами прямого доступа.Если вновь заносимая запись имеет такое же значение функции хеширования, которое использовала другая запись, уже имеющаяся в БД, то новая запись заносится в область переполнения на первое свободное место, а в записи-синониме, которая находится в основной области, делается ссылка на адрес вновь размещенной записи в области переполнения.При этой стратегии файловое пространство не разделяется на области, но для каждой записи добавляются два указателя: указатель на предыдущую запись в цепочке синонимов и указатель на следующую запись в цепочке синонимов.Несмотря на высокую эффективность хеш-адресации в файловых структурах не всегда удается найти соответствующую функцию, поэтому при организации доступа по первичному ключу широко используются индексные файлы.В этих файлах основная область содержит последовательность записей одинаковой длины, расположенных в произвольном порядке, а структура индексной записи в них имеет следующий вид: Значение ключа Номер записи Здесь значение ключа - это значение первичного ключа, а номер записи - это порядковый номер записи в основной области, которая имеет данное значение первичного ключа. Сначала производится поиск в индексной области, где применяется двоичный алгоритм поиска индексной записи, а затем путем прямой адресации в основной области производится поиск по номеру записи. Для того чтобы оценить максимальное время доступа к записи, необходимо определить число обращений к диску в процессе поиска. В соответствии с формулой число обращений к диску при поиске записи определится следующим образом: где - число индексных блоков, в которых размещаются все записи.При организации файловой структуры процессы добавления новых записей отличаются от аналогичных действий в файлах с плотным индексом. Каждая новая запись заносится в соответственный блок на место, определенное значением ключевого поля. В этом случае выполняется следующая последовательность действий: - определяется номер блока основной области, в который необходимо поместить новую запись;Данное направление совершенствования организации файловой структуры связано с преобразованием индексной области файлов с неплотным индексом, который изначально предполагает описание этой области как одного упорядоченного списка, в вид иерархического симметрического поискового дерева.В основе реализации организации памяти современных компьютеров лежат два принципа: принцип локальности обращений и соотношение стоимость/производительность.
План
Содержание
Введение
1. Основная часть
1.1 Физические модели таблиц базы данных
1.2 Физические модели хранения данных
1.3 Файловые структуры организации базы данных
1.4 Разрешение коллизии с помощью области переполнения
1.5 Разрешение коллизии методом свободного замещения
1.6 Индексные файлы
1.6.1 Файлы с плотным индексом, или индексно-прямые файлы
1.6.2 Файлы с неплотным индексом, или индексно-последовательные файлы
1.6.3 Организация индексов в виде В-дерева - многоуровневой иерархической структуры
1.7 Способы организации памяти для хранения данных
1.7.1 Иерархическая организация памяти
1.7.2 Организация кэш-памяти
1.7.3 Организация основной памяти
1.7.4 Виртуальная память - как средство организации защиты данных