7. Физическая структура данных - Обоснование концепции баз данных

^ 7. Физическая структура данных
7.1 Структуры наружной памяти, способы организации индексов


7.1.1 Организация наружной памяти

Познание физической структуры данных позволяет обеспечить высококачественное выполнение физического проектирования БД. Физическое проектирование БД — это отдельный процесс, тесновато связанный с логическим проектированием и 7. Физическая структура данных - Обоснование концепции баз данных управлением размещения наборов данных, включающий процесс организации хранения данных с определением формата хранимой записи и систематизации записей.

Реляционные СУБД владеют рядом особенностей, влияющих на компанию наружной памяти. К более принципиальным 7. Физическая структура данных - Обоснование концепции баз данных особенностям можно отнести последующие [1]:

    1) наличие 2-ух уровней системы: уровня конкретного управления данными во наружной памяти (также обычно управления буферами оперативки, управления транзакциями и журнализацией конфигураций БД) и языкового уровня (к примеру, уровня 7. Физическая структура данных - Обоснование концепции баз данных, реализующего язык SQL). При таковой организации подсистема нижнего уровня должна поддерживать во наружной памяти набор базисных структур, определенная интерпретация которых заходит в число функций подсистемы верхнего уровня;

    2) поддержание отношений-каталогов. Информация, связанная с 7. Физическая структура данных - Обоснование концепции баз данных именованием объектов базы данных и их определенными качествами (к примеру, структура ключа индекса), поддерживается подсистемой языкового уровня. Исходя из убеждений структур наружной памяти отношение-каталог ничем не отличается от обыденного дела базы данных 7. Физическая структура данных - Обоснование концепции баз данных;

    3) регулярность структур данных. Так как главным объектом реляционной модели данных является плоская таблица, главный набор объектов наружной памяти может иметь очень ординарную регулярную структуру. При всем этом нужно обеспечить возможность действенного выполнения 7. Физическая структура данных - Обоснование концепции баз данных операторов языкового уровня как над одним отношением (обыкновенные селекция и проекция), так и над несколькими отношениями (более всераспространено и трудоемко соединение нескольких отношений). Для этого во наружной памяти должны поддерживаться 7. Физическая структура данных - Обоснование концепции баз данных дополнительные «управляющие» структуры — индексы;

    4) избыточность хранения данных для выполнения требования надежного хранения баз данных, что обычно реализуется в виде журнальчика конфигураций базы данных.

Соответственно появляются последующие разновидности объектов во наружной памяти базы 7. Физическая структура данных - Обоснование концепции баз данных данных [1]:

строчки отношений — основная часть базы данных, большей частью конкретно видимая юзерам;

управляющие структуры — индексы, создаваемые по инициативе юзера (админа) либо верхнего уровня системы в целях увеличения эффективности выполнения запросов и 7. Физическая структура данных - Обоснование концепции баз данных обычно автоматом поддерживаемые нижним уровнем системы;

журнальная информация, поддерживаемая для ублажения потребности в надежном хранении данных;

служебная информация, поддерживаемая для ублажения внутренних потребностей нижнего уровня системы (к примеру, информация о свободной памяти 7. Физическая структура данных - Обоснование концепции баз данных).

Неважно какая СУБД основывается на определенном всеохватывающем решении задач, связанных с организацией хранения и управления данными. Разглядим только куски таких решений (наброски).
^
7.1.2 Хранение отношений в базе данных

Есть два вероятных метода физического хранения 7. Физическая структура данных - Обоснование концепции баз данных отношений: покортежное хранение отношений и хранение отношений по столбцам. Покортежное хранение, при котором кортеж является физической единицей хранения, обеспечивает резвый доступ к кортежу полностью, но замедляется работа с БД по мере надобности оперировать 7. Физическая структура данных - Обоснование концепции баз данных только частью кортежа. При организации хранения дела по столбцам единицей хранения является атрибут дела. В данном случае в среднем тратится меньше памяти, нужной для хранения дела, потому что исключаются дублирующие 7. Физическая структура данных - Обоснование концепции баз данных значения атрибутов. Но при таковой организации хранения нужно наличие дополнительных надстроек, обеспечивающих связь разрозненно хранящихся значений атрибутов в единый кортеж дела.

В каждой определенной СУБД существует собственный формат хранения отношений. Более открытым исходя из 7. Физическая структура данных - Обоснование концепции баз данных убеждений зрительного представления является формат DBF, применяемый в СУБД семейства dBase (dBase III, IV, V, FoxPro 2.x), в каком применяется покортежное хранение отношений (структура формата описана в литературе по работе с СУБД FoxPro 7. Физическая структура данных - Обоснование концепции баз данных 2.x)
^
7.1.3 Способы доступа к данным и организации индексов

Во всех имеющихся на рынке СУБД имеется в наличии средство, обеспечивающее лучший по скорости доступ к данным. Такая надстройка над данными именуется индексами 7. Физическая структура данных - Обоснование концепции баз данных базы данных. В целом индекс можно обрисовать как специальную структуру данных, создаваемую автоматом либо по запросу юзера. Работа с индексом смотрится так же, как и с предметным указателем. СУБД все 7. Физическая структура данных - Обоснование концепции баз данных делает автоматом, при всем этом в БД для формирования индекса может быть применен хоть какой атрибут дела, в том числе и составной. В индексе значения атрибута хранятся упорядоченно, каждому значению соответствует указатель на 7. Физическая структура данных - Обоснование концепции баз данных строчку дела, которое его содержит (аналог номера странички в предметном указателе).

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

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

Общей мыслью хоть какой организации индекса, поддерживающего прямой доступ по ключу и поочередный просмотр в порядке возрастания либо убывания значений 7. Физическая структура данных - Обоснование концепции баз данных ключа, является хранение упорядоченного перечня значений ключа с привязкой к каждому значению ключа перечня идентификаторов кортежей. Один вид организации индекса отличается от другого приемущественно в методе поиска ключа с данным значением [1].

Различают 7. Физическая структура данных - Обоснование концепции баз данных последующие способы хранения и доступа к данным: физический поочередный, индексно-последователь-ный, индексно-произвольный, инвертированный, способ хеширования.

Опишем и охарактеризуем выставленные способы, исходя из последующих критериев: эффективности доступа — величины, оборотной среднему числу воззваний, нужных для 7. Физическая структура данных - Обоснование концепции баз данных воплощения запроса определенной записи БД; эффективности хранения — величины, оборотной среднему числу байтов памяти, требуемому для хранения 1-го б начальных данных согласно [7].


^ Физический поочередный способ

Значения ключей физических записей находятся в логической 7. Физическая структура данных - Обоснование концепции баз данных последовательности. Применяется в главном для дампа и восстановления данных. Может применяться как для хранения, так и для подборки данных. Эффективность использования памяти близка к 100 %. Эффективность доступа физического поочередного способа оставляет вожделеть 7. Физическая структура данных - Обоснование концепции баз данных наилучшего, так как для подборки подходящей записи требуется просмотреть все прошлые ей записи БД.


^ Индексно-последовательный способ

Способ доступа, при использовании которого перед воплощением доступа к фактически записям БД проверяются значения ключей, именуется индексно 7. Физическая структура данных - Обоснование концепции баз данных-последовательным. Значения ключей физических записей находятся в логической последовательности. Может применяться как для хранения, так и для подборки данных. В индекс значений ключей заносятся статьи значений ключей в блоках. Наличие дубликатов 7. Физическая структура данных - Обоснование концепции баз данных значений ключей неприемлимо. Эффективность доступа находится в зависимости от числа уровней индексации, рассредотачивания памяти для размещения индекса, числа записей базы данных и уровня переполнения. Эффективность хранения находится в зависимости от размера и изменяемости 7. Физическая структура данных - Обоснование концепции баз данных базы данных.


^ Индексно-произвольный способ

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

Значения ключей физических записей необязательно находятся в логической последовательности. Хранение и доступ к индексу могут осуществляться при помощи индексно-последовательного способа доступа. Индекс содержит статью для каждой записи 7. Физическая структура данных - Обоснование концепции баз данных БД. Эти статьи упорядочены по возрастанию. Ключи индекса сохраняют логическую последовательность. Записи БД могут быть не упорядочены по возрастанию ключа. Способ может употребляться как для запоминания, так и для подборки данных.


^ Способ прямого 7. Физическая структура данных - Обоснование концепции баз данных доступа

Данный способ не просит упорядоченности значений ключей физических записей. Меж ключом записи и ее физическим адресом существует взаимно однозначное соответствие. Способ может применяться как для хранения, так и для поиска записей. Для поиска 7. Физическая структура данных - Обоснование концепции баз данных одной записи употребляется одно воззвание к индексу. Эффективность хранения находится в зависимости от плотности ключей. Наличие дубликатов ключей неприемлимо.


^ Способ доступа средством хеширования

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

^ Инвертированный способ (способ вторичного

индексирования)

Значения ключей физических записей необязательно находятся в логической последовательности. Способ применяется только для подборки данных. Индекс может быть построен для каждого инвертированного поля. Эффективность доступа находится в зависимости 7. Физическая структура данных - Обоснование концепции баз данных от числа записей БД, числа уровней индексации и рассредотачивания памяти для размещения индекса.

Инвертированные индексы, также именуемые словарными файлами, представляют собой перечень избранных из линейного файла поисковых слов либо фраз, помещенных в отдельный 7. Физическая структура данных - Обоснование концепции баз данных, организованный в алфавитном порядке файл со ссылками на определенную часть записи в линейном файле.

Инвертированные списки формируются системой для поисковых атрибутов, при этом для каждого вероятного значения такового атрибута составляется перечень 7. Физическая структура данных - Обоснование концепции баз данных уникальных номеров записей, в каких это значение атрибутов находится. Записи с одним и этим же значением поля группируются, а общее для всей группы значение употребляется в качестве указателя этой группы. Тогда при поиске 7. Физическая структура данных - Обоснование концепции баз данных записей по значениям поисковых атрибутов системе довольно найти списки, надлежащие требуемым значениям, и избрать номер записи согласно данной «схеме» скрещения либо объединения критерий на значениях поисковых атрибутов, также отрицания некого 7. Физическая структура данных - Обоснование концепции баз данных условия. На рис. 7.1 приведен пример поиска записей инвертированным способом доступа.



Рис. 7.1 — Инвертированный способ доступа

Разглядим более тщательно прямой способ доступа и способ доступа средством хеширования.


^ Сущность способа доступа средством хеширования

Основная особенность прямого способа доступа заключается во 7. Физическая структура данных - Обоснование концепции баз данных взаимнооднозначном согласовании меж ключом записи и ее физическим адресом. Физическое положение записи определяется конкретно из значения ключа. Эффективность доступа всегда равна единице, т.е. доступ к записи осуществляется за одно воззвание 7. Физическая структура данных - Обоснование концепции баз данных к таблице, так как в этом случае идет речь о необходимости наличия уникального индекса. Эффективность хранения находится в зависимости от плотности ключей. При низкой плотности память расходуется впустую, так как 7. Физическая структура данных - Обоснование концепции баз данных резервируются адреса, надлежащие отсутствующим ключам. В ряде всевозможных случаев не требуется однозначное соответствие меж ключом и физическим адресом; записи полностью довольно, чтоб группа ключей ссылалась на один и тот же физический адресок. Таковой 7. Физическая структура данных - Обоснование концепции баз данных способ доступа именуется способом доступа средством хеширования.


^ Сущность способа прямого доступа

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

Общей мыслью способов хеширования является применение к значению ключа 7. Физическая структура данных - Обоснование концепции баз данных некой функции свертки (функции хеширования), вырабатывающей значение наименьшего размера. Свертка значения ключа потом употребляется для доступа к записи.

Хешированием именуется способ доступа, обеспечивающий прямую адресацию данных методом преобразования значения ключа в относительный либо абсолютный 7. Физическая структура данных - Обоснование концепции баз данных физический адресок. Метод преобразования ключа именуют также подпрограммой рандомизации. При использовании функции хеширования может быть преобразование 2-ух либо более ключей в один и тот же физический адресок, который именуется своим 7. Физическая структура данных - Обоснование концепции баз данных адресом. Записи, ключи которых показываются в один и тот же физический адресок, именуются синонимами, а случай преобразования нового ключа в уже данный свой адресок именуется коллизией. Так как по адресу, определяемому функцией хеширования, может на 7. Физическая структура данных - Обоснование концепции баз данных физическом уровне храниться только одна запись, синонимы должны храниться в каких-нибудь других ячейках памяти. При появлении коллизий образуются цепочки синонимов, нужных для обеспечения механизма поиска синонимов (рис. 7.2).




Рис 7. Физическая структура данных - Обоснование концепции баз данных. 7.2 — Пример цепочки синонимов


Суть способа хеширования состоит в том, что все адресное место делится на несколько областей фиксированного размера, которые именуются бакетами. В качестве бакета могут выступать цилиндр, дорожка, блок, страничка, т.е 7. Физическая структура данных - Обоснование концепции баз данных. хоть какой участок памяти, адресуемый в операционной среде как единое целое. Меньшая составная единица бакета именуется куском записи либо секцией. Если при занесении нового значения индекса все бакеты заняты, то для него выделяется 7. Физическая структура данных - Обоснование концепции баз данных дополнительная область памяти, именуемая областью переполнения.

Основным ограничением этого способа является фиксированный размер таблицы. Если таблица заполнена очень очень либо переполнена, то возникнет очень много цепочек переполнения, и главное преимущество хеширования — доступ к записи 7. Физическая структура данных - Обоснование концепции баз данных практически всегда за одно воззвание к таблице — будет утрачено. Расширение таблицы просит ее полной переделки на базе новейшей хеш-функции (со значением свертки большего размера).

Применительно к базам данных такие деяния 7. Физическая структура данных - Обоснование концепции баз данных полностью неприемлемы. Потому обычно вводят промежные таблицы-справочники, содержащие значения ключей и адреса записей, а сами записи хранятся раздельно. Тогда при переполнении справочника требуется только его переделка, что вызывает меньше затратных 7. Физическая структура данных - Обоснование концепции баз данных расходов.

^ Свойства способа хеширования:

  1. при хеш-файлах рассредотачивание главных значений оказывает существенное воздействие на рассредотачивание собственных адресов и количество синонимов;

  2. вид функции хеширования влияет на рассредотачивание собственных адресов и на количество 7. Физическая структура данных - Обоснование концепции баз данных синонимов;

  3. упорядоченность данных при загрузке данных оказывает влияние на общую производительность системы;

  4. объем адресного места либо количество бакетов оказывает влияние на количество синонимов и коэффициент резервирования памяти;

  5. большой размер бакета обеспечивает упругость 7. Физическая структура данных - Обоснование концепции баз данных обработки коллизий без использования области переполнения;

  6. способ обработки переполнения оказывает влияние на время обслуживания и находится в зависимости от способа хеширования ключа;

  7. хеширование ключа обеспечивает эффективную подборку и обновление записей, но при всем 7. Физическая структура данных - Обоснование концепции баз данных этом появляется нарушение логической упорядоченности файла;

  8. хеширование допускает возможность вторичного преобразования по специальному ключу.


^ Новые типы индексов

Двоичный масочный индекс (bitmap)

В индексе этого типа двоичная маска формируется на базе значений, допустимых для столбца индексируемой 7. Физическая структура данных - Обоснование концепции баз данных таблицы, с учетом их реальных значений, уже внесенных в таблицу. Бит устанавливается равным единице (1), если соответственное значение из набора допустимых совпадает со значением в данной строке таблицы. В неприятном 7. Физическая структура данных - Обоснование концепции баз данных случае биту присваивается значение ноль (0). Если набор допустимых значений в столбце невелик, то таковой масочный индекс оказывается более малогабаритным и обрабатывается резвее, чем традиционные индексы [18]. Пример двоичного индекса представлен на рис. 7.3.


^ Страна проживания студента

Маска 7. Физическая структура данных - Обоснование концепции баз данных

Наша родина

1 0 1 0 0 0 1 0

Казахстан

0 1 0 1 0 0 0 0

Кыргызстан

0 0 0 0 1 0 0 0

Украина

0 0 0 0 0 1 0 0

Беларусь

0 0 0 0 0 0 0 1

Рис. 7.3 — Масочный индекс для таблицы студенты


В данном примере представлены двоичные маски для таблицы Студенты. Ключом индекса является столбец Страна проживания студента. В таблице Студенты 20 строк. В маске каждый бит 7. Физическая структура данных - Обоснование концепции баз данных соответствует одной записи и устанавливается равным 1, если значение атрибута Country (Страна проживания студента) совпадает со значением параметра для этой маски. В таблице Студенты в строчках 1, 3, 7 указана страна проживания Наша родина, в строке 7. Физическая структура данных - Обоснование концепции баз данных 8 — Беларусь и т.д. Таковой способ индексирования обширно применяется в СУБД Oracle 8i.


Кластерный индекс

Необходимо подчеркнуть наличие в неких СУБД кластеров таблиц. Кластеры таблиц — это объект БД, который на физическом уровне группирует 7. Физическая структура данных - Обоснование концепции баз данных вместе применяемые таблицы в границах 1-го блока. Кластеризация таблиц дает значимый эффект в этом случае, если в системе приходится оперировать запросами, которые требуют совместной обработки данных из нескольких таблиц. В кластере таблицы хранятся 7. Физическая структура данных - Обоснование концепции баз данных ключ кластера (столбец, который употребляется для объединения таблиц) и значения из столбцов в кластеризованных таблицах. Так как кластеризованные таблицы хранятся в одном блоке БД, время на выполнение операций ввода-вывода приметно сокращается [18].

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

Представляет энтузиазм реализация механизма кластерного индекса для неких форматов настольных СУБД Paradox, dBase. В этих СУБД кластерный индекс состоит из 1-го либо нескольких неключевых полей 7. Физическая структура данных - Обоснование концепции баз данных, которые в совокупы позволяют расположить все записи таблицы в заблаговременно определенном порядке, при всем этом кластерный индекс предоставляет возможность действенного доступа к записям таблицы, в какой значения индекса могут не быть уникальными.

^ 7.1.4 Управление индексами

Так 7. Физическая структура данных - Обоснование концепции баз данных как организация индексов в большинстве СУБД является достаточно сложной, управление индексами просит особенного внимания. Часто с целью улучшения производительности БД программеры стараются прирастить количество индексов. Но повышение количества индексов может привести 7. Физическая структура данных - Обоснование концепции баз данных к оборотному эффекту и существенно усугубить производительность в операциях обновления. В связи с этим нужно смотреть за индексами и удалять те из их, которые не употребляются. В неких СУБД существует особая функция 7. Физическая структура данных - Обоснование концепции баз данных, позволяющая узнать, даст ли добавление индекса хотимый эффект.
^
7.1.5 Словарь данных

Словарь данных — это хранилище инфы обо всех объектах, входящих в состав БД. СУБД употребляет словарь для получения инфы об объектах 7. Физическая структура данных - Обоснование концепции баз данных и ограничениях прав доступа к ним. Определенные юзеры и админ БД могут получить из словаря интересующую информацию о БД, а конкретно — информацию о таблицах, индексах, представлениях, пакетах и процедурах [18].

К примеру, словарь данных СУБД 7. Физическая структура данных - Обоснование концепции баз данных ORACLE может предоставлять последующую информацию:

Доступ к словарю данных вероятен исключительно в режиме чтения.

Одной из составляющих словаря данных и главным компонентом всей информационной структуры являются внутренние таблицы СУБД. К ним обращается система 7. Физическая структура данных - Обоснование концепции баз данных за всей внутренней информацией о текущем состоянии и процессах, происходящих в системе. Имена этих таблиц зашифрованы и в неких СУБД укрыты от юзера, а в большинстве собственном структура их не документирована, так что 7. Физическая структура данных - Обоснование концепции баз данных сделать осмысленные деяния с системной таблицей даже админу БД проблематично. Но в их хранится огромное количество сведений и данных о конфигурации системы.

Словарь данных призван посодействовать юзеру в выполнении последующих функций [7]:

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

Таковой словарь должен [7]:

  1. поддерживать концептуальную, физическую и наружные модели данных;

  2. быть встроенным в СУБД;

  3. поддерживать возможность хранения нескольких версий программной реализации;

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



^ 7.1.6 Остальные объекты БД

Представления (views 7. Физическая структура данных - Обоснование концепции баз данных) — это хранимые предложения SQL, которые можно запросить. Они употребляются из суждений рассредотачивания предоставляемых юзеру определенных данных. При помощи представлений может быть упростить сложные запросы и сделать их более понятными, также возникает возможность 7. Физическая структура данных - Обоснование концепции баз данных скрыть распределенные объекты БД. Хоть какое выражение, представленное в виде SQL-запроса, можно оформить в виде представления. Большая полезность от представлений становится приметной при разработке приложений, так как они дают возможность 7. Физическая структура данных - Обоснование концепции баз данных скрыть структуру запроса и заместо него использовать обычный синтаксис воззвания к представлению как к таблице БД. При формировании представлений можно улучшить структуру промежной таблицы и таким макаром обеспечить высшую производительность системы в процессе выполнения запроса 7. Физическая структура данных - Обоснование концепции баз данных. Большая часть современных СУБД, использующих представления, трактуют их как виртуальные таблицы: всюду, где применяется таблица, в SQL-запросах на подборку данных ее можно поменять представлением. Но данные в представлении 7. Физическая структура данных - Обоснование концепции баз данных никогда не сохраняются, они всегда создаются при открытии представления.

^ Триггеры (triggers) — это хранимые процедуры, которые запускаются при выполнении определенных действий с таблицей. Можно сделать триггеры, которые будут запускаться при операциях вставки, удаления либо обновления данных 7. Физическая структура данных - Обоснование концепции баз данных. Вероятны варианты сотворения таких триггеров, которые будут производиться при воззвании к каждой строке либо при каждом запросе к таблице. Триггеры представляют комфортное средство для обеспечения логической целостности данных.

^ Хранимые пакеты, процедуры 7. Физическая структура данных - Обоснование концепции баз данных и функции находятся в словаре данных. Там же сохраняется их начальный код. Хранимая процедура — это выполняемый объект, которому можно передать аргументы и получить от него сформированные результаты. Хранимая функция отличается от хранимой процедуры 7. Физическая структура данных - Обоснование концепции баз данных тем, что возвращаемым результатом выполнения функции является некое единичное значение. Пакет представляет собой совокупа процедур, переменных и функций, объединенных для выполнения некой задачки. Необходимо подчеркнуть, что принципы реализации хранимых процедур различаются для 7. Физическая структура данных - Обоснование концепции баз данных каждой определенной СУБД, но в базе всех принципов лежит внедрение процедурного расширения языка SQL. Хранимые процедуры и функции могут также содержать аргументы ввода, нужные для формирования динамического запроса. Хранимые 7. Физическая структура данных - Обоснование концепции баз данных процедуры и функции могут определяться относительно одной либо нескольких таблиц БД [18].

Последовательности — это объекты БД, введенные в некие СУБД последнего поколения (Oracle, MS Access 97 и др.), которые употребляются для формирования уникальных числовых величин. При 7. Физическая структура данных - Обоснование концепции баз данных каждом извлечении еще одного числа из последовательности происходит его приращение. Последовательности применяются при формировании уникальных чисел для определенного поля таблицы, являющегося первичным ключом.


^ Журнальная информация

Журнальчик обычно представляет собой чисто поочередный файл 7. Физическая структура данных - Обоснование концепции баз данных с записями переменного размера, которые можно просматривать в прямом либо оборотном порядке. Обмены выполняются стандартными порциями (страничками) с внедрением буфера оперативки. Cтруктура журнальных записей известна только компонентам СУБД, ответственным за журнализацию и 7. Физическая структура данных - Обоснование концепции баз данных восстановление. Так как содержимое журнальчика является критическим при восстановлении базы данных после сбоев, к ведению файла журнальчика предъявляются особенные требования по части надежности [1]. Обычно поддерживаются две копии журнальчика на различных дисках.

Вероятны два главных 7. Физическая структура данных - Обоснование концепции баз данных варианта ведения журнальной инфы. В первом варианте для каждой транзакции поддерживается отдельный локальный журнальчик конфигураций базы данных этой транзакцией. Эти локальные журнальчики употребляются для личных откатов транзакций и могут 7. Физическая структура данных - Обоснование концепции баз данных поддерживаться в оперативной (вернее сказать, в виртуальной) памяти. Во 2-м варианте поддерживается общий журнальчик конфигураций БД, применяемый для восстановления состояния базы данных после мягеньких и жестких сбоев. Этот подход позволяет стремительно делать личные 7. Физическая структура данных - Обоснование концепции баз данных откаты транзакций, но приводит к дублированию инфы в локальных и общем журнальчиках. Потому почаще употребляется 2-ой вариант — поддержание только общего журнальчика конфигураций базы данных, который употребляется и при выполнении личных откатов.


^ Служебная информация

Для корректной 7. Физическая структура данных - Обоснование концепции баз данных работы подсистемы управления данными во наружной памяти нужно поддерживать информацию, которая употребляется только этой подсистемой и не видна подсистеме языкового уровня. Набор структур служебной инфы находится в зависимости от общей организации системы 7. Физическая структура данных - Обоснование концепции баз данных, но обычно требуется поддержание последующих служебных данных [1]:





7-obstoyatelstva-nepreodolimoj-sili-tehnicheskoe-zadanie-13-proekt-dogovora-sublicenzionnogo-dogovora-16-.html
stat.txt
660075-g-krasnoyarsk-ul-l-prushinskoj-2-tei-sfu-kafedra-torgovogo-dela-i-marketinga.html