Режим многопользовательского доступа

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

Исторически в файловых системах применялся следующий подход. В операции открытия файла (первой и обязательной операции) помимо прочих параметров указывался режим работы (чтение или изменение). Если к моменту выполнения этой операции от имени некоторой программы (процесса) A файл уже находился в открытом состоянии от имени некоторой другой программы B, причем существующий режим открытия был несовместимым с желаемым режимом (совместимо только чтение), то в зависимости от особенностей системы программе A либо сообщалось о невозможности открытия файла в желаемом режиме, либо она блокировалась до тех пор, пока программа B не выполнит операцию закрытия файла.

2.4. Файловые системы.

Моделирование отношений на файловых структурах.

Файл 1 основной

F1

Файл 2 зависимый

F2

Структура записи основного файла:

в самом файле кроме первичного ключа и записи, мы получаем элементы, в которых мы имеем № записи, зависимой от кортежа. Получаем мы их по соответствующему ключу (ссылке-указателю на первую запись в подчиненном файле).

Структура записи подчиненного файла:

указатель на следующую запись, запись в цепочке подчиненных записей.

Пример создания файловой системы:

CREATE INDEX - создание индексированных файлов для первичного и вторичного ключа

CREATE INDEX <имя инд.> ON <имя отношения> (<имя атрибута> [<признак упорядочивания>],

имя инд. - уникальный идентификатор индекса в системе

имя атрибута - имя ключевого атрибута (первичный и вторичный ключ)

признак упорядочивания - упорядоченность по ключу.

В данное время большинство файловых систем непригодны для построения БД. Причины, которые не позволяют эффективно использовать файловую систему для создания информационной системы:

1. Системы управления файлами не поддерживают логически согласованный набор файлов.

2. Файловая система не обеспечивает интерпретации внутри содержимого файла.

3. Файловая система не способна к восстановлению файла после различного рода сбоев.

4. Файловая система не поддерживает режим многопользовательского доступа к информации.

Лекция 3. Реляционная модель. Часть 1.

1. Общая характеристика реляционной модели данных.

2. Типы данных, используемые в реляционной модели.

3. Домены.

4. Отношения. Определения и примеры.

3.1. Общая характеристика реляционной модели данных.

Основы реляционной модели данных (РМД) были впервые изложены в статье Е.Кодда в 1970 г. Эта работа послужила стимулом для большого количества статей и книг, в которых реляционная модель получила дальнейшее развитие. Наиболее распространенная трактовка реляционной модели данных принадлежит К.Дейту. Согласно Дейту, реляционная модель состоит из трех частей:

• Структурной части.

• Целостной части.

• Манипуляционной части.

Структурная частьописывает, какие объекты рассматриваются реляционной моделью. Постулируется, что единственной структурой данных, используемой в реляционной модели, являются нормализованные n-арные отношения.

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

Манипуляционная часть описывает два эквивалентных способа манипулирования реляционными данными - реляционную алгебру и реляционное исчисление.

В этой лекции рассматривается структурная часть реляционной модели.