ИНДЕКСИРОВАНИЕ И ХЕШИРОВАНИЕ. Индексы и их использование для ускорения извлечения данных




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

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

Если индексирование организовано на основе ключевого поля, то индекс называется первичным. Ключевые поля, как правило, индексируются автоматически.

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

На практике индексы можно использовать двумя разными способами:

- последовательного доступа к индексированному файлу, т. е. в последовательности, заданной значениями индексного поля;

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

Хранимый файл может иметь несколько индексов. Часто индекс создают на основе комбинации двух или более полей.

Хешированием или хеш-индексированием называется технология быстрого прямого доступа к хранимой записи на основе заданного значения некоторого поля, при этом совсем не обязательно, чтобы поле было ключевым.

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

Основные особенности технологии хеширования:

• каждая хранимая запись БД размещается по адресу, который вычисляется с помощью специальной хеш-функции на основе значения некоторого поля данной записи, т.е. хеш-поля, а вычисленный адрес называется хеш-адресом;

• для сохранения записи в СУБД сначала вычисляется хеш-адрес новой записи, после чего Диспетчер файлов помещает эту запись по вычисленному адресу;

• для извлечения нужной записи по заданному значению хеш-поля в СУБД сначала вычисляется хеш-адрес, а затем Диспетчеру файлов посылается запрос на извлечение записи по вычисленному адресу.

Экономические информационные системы. Их функция и классификация.

ЭИС – система функционирования кот.во времени закл. в сбор, обработку и распространение информации о деят-ти эк. объекта.

Функции ЭИС: 1.учет; 2.анализ; 3.контроль; 4.регулирование; 5.прогнозирование; 6.планирование.

ЭИС делится: 1.по админ. делению (районные, городские, областные, государственные); 2. по схеме применения (банковские, налоговые, бухгалтерские, страховые, статистические и др.)

ЭИС обладают принципами функционирования: 1. Эффективность. (ЭИС должны обеспечивать функционирование объекта в соответствии с заданной целью); 2.регламент. (инф. поступает в ЭИС и обрабатывается по расписанию со строгой периодичностью); 3.самоконтроль (ЭИС осуществляется непрерывная работа по обнаружению и исправлению ошибок в данных и процессах обработки); 4. Интегральность (однократный ввод данных, многократное использование); 5. Адаптивность (способность ЭИС изменять свою стр-ру).

 

Требования, предъявляемые к базам данных

К современным базам данных, а следовательно, и к СУБД, на которых они строятся, предъявляются следующие основные требования.

1. Высокое быстродействие (малое время отклика на запрос).

- Время отклика - промежуток времени от момента запроса к БД до фактического получения данных. Похожим является термин; - время доступа - промежуток времени между выдачей команды записи (считывания) и фактическим получением данных. Под - доступом понимается операция поиска, чтения данных или записи их. Часто операции записи, удаления и модификации данных называют - операцией обновления.

2. Простота обновления данных.

3. Независимость данных.

4. Совместное использование данных многими пользователями.

5. Безопасность данных - защита данных от преднамеренного или непреднамеренного нарушения секретности, искажения или разрушения.

6. Стандартизация построения и эксплуатации БД (фактически СУБД).

7. Адекватность отображения данных соответствующей предметной области.

8. Дружелюбный интерфейс пользователя.

Архитектура СУБД

СУБД- совокупность языковых и программных средств, для создания, ведения и совместного использования БД многими пользователями.

СУБД использует во время своей работы концептуальную модель данных, О.С., подсистемы и конкретные процедуры, написанные пользователем.

Функции, которые выполняют современные СУБД:

1. Определение данных. СУБД допускают определение 3-х типов данных:

- внешняя среда

- концептуальная модель данных

- внутренняя схема

2. Функции по обработке данных СУБД должна уметь обрабатывать запросы пользователей на выборку, изменение или удаление. СУБД должна работать с планируемыми и не планируемыми запросами.

3. Безопасность и целостность данных. СУБД должна контролировать пользовательские запросы и пресекать попытки нарушения правил безопасности и целостности, определённые администратором БД

4. Восстановление данных и дублирование. СУБД должна осуществлять контроль над восстановлением данных и созданием архивов для дублирования.

5. Наличие словаря донных. СУБД должна обеспечивать функции ведения словаря данных. Это данные и данных (метаданные)

6. Производительность СУБД должна выполнять свои функции с максимально возможной эффективностью.

 



Поделиться:




Поиск по сайту

©2015-2024 poisk-ru.ru
Все права принадлежать их авторам. Данный сайт не претендует на авторства, а предоставляет бесплатное использование.
Дата создания страницы: 2016-04-02 Нарушение авторских прав и Нарушение персональных данных


Поиск по сайту: