Архив рубрики: Компьютерные системы

Расстановка (хеширование) записей

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

Рубрика: Компьютерные системы | Комментарии к записи Расстановка (хеширование) записей отключены

Индексирование данных

Как уже отмечалось, стандартным приемом повышения эффективности доступа к записям в базах данных является создание индексных массивов по отдельным, обычно ключевым полям. Идея индексов основана на том факте, что если для повышения эффективности доступа к конкретному кортежу-записи использовать линейное упорядочение … Читать далее

Рубрика: Компьютерные системы | Комментарии к записи Индексирование данных отключены

Физические структуры данных

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

Рубрика: Компьютерные системы | Комментарии к записи Физические структуры данных отключены

Внутренняя схема баз данных фактографических АИС

Изначально и по сей день программное обеспечение АИС (СУБД) в качестве места физического размещения данных ориентировано на внешнюю (дисковую) память. Как уже отмечалось, размещение данных во внешней памяти, точнее эффективность доступа к ним во внешней памяти, существенно влияет на эффективность … Читать далее

Рубрика: Компьютерные системы | Комментарии к записи Внутренняя схема баз данных фактографических АИС отключены

Операции обработки в реляционной модели

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

Рубрика: Компьютерные системы | Комментарии к записи Операции обработки в реляционной модели отключены

Реляционная модель организации данных

В реляционной модели объекты-сущности инфологической схемы предметной области АИС представляются плоскими таблицами данных. Столбцы таблицы, называемые полями базы данных, соответствуют атрибутам объектов-сущностей инфологической схемы предметной области. Множество атомарных значений атрибута называется доменом. Так доменом для поля «Имя» является множество всех … Читать далее

Рубрика: Компьютерные системы | Комментарии к записи Реляционная модель организации данных отключены

Сетевая модель организации данных

Сетевая модель является расширением иерархической и широко применялась в 70-е годы прошлого века в первых СУБД, использовавшихся крупными корпорациями для создания информационных систем (СУБД IDMS — Integrated Database Management System компании Cullinet Software Inc., СУБД IDS, отечественные СУБД «СЕТЬ», «БАНК», … Читать далее

Рубрика: Компьютерные системы | Комментарии к записи Сетевая модель организации данных отключены