Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Задачи управления базами данных

Читайте также:
  1. ER-логическая модель данных
  2. ER-физическая модель данных
  3. I. Информационная система управления.
  4. I. Основные подсистемы автоматизированной информационной системы управления персоналом.
  5. I. Основные функции и функциональные задачи управления фирмой.
  6. II. Информационная технология управления.
  7. II. Информационно-вычислительные системы, применяемые для информационного обслуживания органов федерального и регионального управления.

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

Для решения задачи скоростной обработки больших объемов информации были найдены мощные методы поиска и упорядочения данных:

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

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

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

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

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

Таким образом на этапе поиска производятся лишь три быстрых операции:

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

Всё это делает программное обеспечение, называемое системой управления базами данных (СУБД).


Дата добавления: 2015-07-14; просмотров: 115 | Нарушение авторских прав


Читайте в этой же книге: Первичные ключи | Усовершенствованные сбалансированные древовидные индексы | Статическое хэширование | Архитектура базы данных. Физическая и логическая независимость | Процесс прохождения пользовательского запроса | Пользователи банков данных | Основные функции группы администратора БД | Классификация моделей данных | Физическое проектирование базы данных | Иерархическая модель данных |
<== предыдущая страница | следующая страница ==>
Лекция 1. Введение. История развития баз данных| Третий уровень

mybiblioteka.su - 2015-2024 год. (0.006 сек.)