Организация и методы доступа

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

Структуру файла всегда определяет пользователь. Функции системы управления данными состоят в том, чтобы сформировать из записей файл, согласно указаниям пользователя, и обеспечить доступ к записям в соответствии с методом, определенным в программе. Разделение этих двух функций очень легко увидеть в языке КОБОЛ. В нем предусмотрены отдельные предложения для определения организации файла (ORGANIZATION IS) и для указания способа доступа (ACCESS IS), причем два параметра, задаваемые в этих предложениях, необязательно одинаковы, хотя они не являются полностью независимыми.

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

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

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

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


Организация данных и структуры данных Метод обменной сортировки с выбором Метод турнирной сортировки Методом квадратичной сортировки Метод вставки Методы Замещения Слияние рассортированных подфайлов Осциллирующей сортировки Многофазная сортировка Сравнение методов внешней сортировки Генераторы программ сортировки слияния Информация и ее представление в вычислительных машинах Ассоциативная структура Последовательная структура Связанный список Простые операции над списками Иерархические структуры Древовидная структура Линейное представление древовидной структуры Преобразование арифметических выражений в списковые структуры Сетевая структура Системы управления базами данных Инвертированные файлы Пример инвертированного файла Поиск по нескольким ключам Элементы системы управления базой данных Работа системы управления базой данных Роль администратора базы данных Определения Организация в записи Компоненты записи Блоки Форматы блоков и записей Организация и методы доступа Последовательная организация Метод доступа с очередями Библиотечная организация Оглавление тома Метки оглавления тома Метки тома магнитной ленты Прямая организация Прямая адресация Методы рандомизации Сравнение методов рандомизации Индексно-последовательная организация Область основных данных Области переполнения Области индексов Произвольный поиск Режимы обработки Добавление новых записей Статистика Общее про методы сортировки Сортировка в основной памяти Метод сортировки посредством выбора	Организация и методы доступа Пользователь должен иметь возможность обращаться к любым необходимым ему данным, не думая о том, в каком формате, в виде блоков или записей, эти данные хранятся. Стандартные подпрограммы управления данными, входящие в состав операционной системы, обеспечивают возможность доступа к данным, организованным различными способами. Так как поставляемые фирмами-изготовителями системные подпрограммы должны быть универсальными, то в них пытаются реализовать все виды услуг, необходимых большинству пользователей. Поэтому эти подпрограммы оказываются большими и медленными» особенно в тех случаях, когда организация данных не соответствует используемому методу доступа. Структуру файла всегда определяет пользователь. Функции системы управления данными состоят в том, чтобы сформировать из записей файл, согласно указаниям пользователя, и обеспечить доступ к записям в соответствии с методом, определенным в программе. Разделение этих двух функций очень легко увидеть в языке КОБОЛ. В нем предусмотрены отдельные предложения для определения организации файла (ORGANIZATION IS) и для указания способа доступа (ACCESS IS), причем два параметра, задаваемые в этих предложениях, необязательно одинаковы, хотя они не являются полностью независимыми. Когда пользователь выбирает, определяет и программирует организацию файла, он должен учитывать, что эффективность работы с файлом в значительной степени зависит от того какого типа устройства используются для ввода и вывода, все или отдельные группы записей должны обрабатываться последовательно, всегда ли ключ доступа один и тот же, какова степень активности в случае, когда доступ к данным не является последовательным, состоит ли основное содержание процесса обработки данных в поиске записей или в их обновлении без изменения структуры и длины, возможно ли увеличение длины существующих записей или добавление новых записей. По существу нет способа организации, который обеспечивал бы оптимальное решение с учетом всех перечисленных выше аспектов. Тем не менее возможности, предоставляемые современными системами программного обеспечения, допускают разумный компромисс между объемом памяти, временем доступа и временем обновления. Наиболее часто используются следующие методы организации и доступа к данным: последовательный, библиотечный, прямой, индексно-последовательный. На практике для обработки данных, поступающих через телекоммуникационные устройства, необходимо разрабатывать специальное программное обеспечение, поскольку эти устройства существенно отличаются от локальных устройств ввода-вывода по способу передачи данных. Однако структура передаваемых данных при этом остается той же самой, и поэтому обработка телекоммуникационных сообщений после того, как они поступили в буферы ввода-вывода, протекает так же, как в случае обычных записей. В связи с этим телекоммуникационный метод доступа здесь отдельно обсуждаться не будет.