Файл: Операции производимые с данными (Общее понятие информационного процесса).pdf

Рисунок 1. Технологии доступа при выполнении действий изменения элемента

Рисунок 2. Технологии доступа при выполнении действий добавления элемента

Рисунок 3. Технология удаления элемента

Рисунок. 4. Технология просмотра элемента

Данные схемы различаются в том, что по технологии рис. 1 и 2 на информационный массив выполняется воздействие с целью изменить его, для этого в него передаются данные, по технологии рис. 3 воздействие на него не связано с передачей данных, а по схеме рис. 4 из информационного массива данный выводятся без его изменений.

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

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

— фактор минимизации объема который требуется памяти что бы хранить данные.

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

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

Предлагаемые модели данных и алгоритмы доступа к ним составляют “brainware”, другими словами «интелект» современной информатики, носят универсальный характер и применяются в большинстве систем, которые связанны с обработкой информационных массивов.

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

А если говорить о MySQL, то там существуют 3 вида индексов:

— PRIMARY

— UNIQUE

— INDEX,

Слово KEY (ключ) используется как синоним для слова INDEX (индекс). Абсолютно все индексы хранятся в памяти в виде B-деревьев.

PRIMARY – это уникальный индекс (ключ) с одним единственным ограничением, которое устанавливает, что абсолютно все поля которые индексированы не могут иметь пустого значения (то есть они NOT NULL). Таблица имеет возможность иметь только лишь один первичный индекс, который состоит из нескольких полей.

UNIQUE – ключ (индекс), задающий поле, которое может иметь только уникальное значение.

INDEX – самый обычный индекс (как выше написанно. В MySQL, более того, можно индексировать строковые поля по забитому числу символов от начала строки.