50. Понятие информационной системы (ис).

Краткая историческая справка. Информация и управление. Основные процессы преобразования информации Понятие информационных систем. Состав и общая структура информационных систем. Основное назначение информационных систем. Потребности информационных систем. Синтез и декомпозиция ИС. Модели ИС. Жизненный цикл ИС. Классификация информационных систем. Фактографические и документальные информационные системы. Геоинформационные системы. Информационные технологии. Виды информационных технологий.

СТРУКТУРЫ ХРАНЕНИЯ И МЕТОДЫ ДОСТУПА.

Системы обработки данных (СОД). Файловые системы обработки данных и тенденции их развития. Структуры данных для ФСОД и методы доступа. Модель простого последовательного файла. Индексная организация файла. Методы поиска в индексе. Организация прямого доступа. Алгоритмы хеширования. Обработка переполнений. Списковая организация. Двоичное дерево. Сбалансированные деревья. В-дерево. Методы доступа по нескольким ключам. Мультисписковый файл. Инвертированный файл. Двусвязанное дерево.

ЭВОЛЮЦИЯ РАЗВИТИЯ ИНФОРМАЦИОННЫХ СИСТЕМ И БАЗ ДАННЫХ.

Ранние подходы к организации БД. Системы, основанные на инвертированных списках, иерархические и сетевые СУБД. Примеры. Сильные места и недостатки ранних систем. Основные особенности систем, основанных на инвертированных списках. Манипулирование данными. Ограничения целостности. Иерархические системы. Иерархические структуры данных. Манипулирование данными. Ограничения целостности. Сетевые системы. Сетевые структуры данных. Манипулирование данными. Ограничения целостности.

51. Ядром любой базы данных является модель данных. Модель данных

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

операций манипулирования данными. С помощью модели данных могут быть

представлены объекты предметной области и взаимосвязи между ними.

Модель данных - совокупность структур данных и операций их обработки.

По способу установления связей между данными СУБД основывается на

использовании трёх основных видов модели: иерархической, сетевой или

реляционной; на комбинации этих моделей или на некотором их подмножестве.

Однако различия между этими моделями постепенно стираются, что

обусловлено прежде всего интенсивными работами в области баз знаний (БЗ) и

объектно-ориентированной инфотехнологией, о которой будет идти речь ниже.

Каждая из указанных моделей обладает характеристиками, делающими ее

наиболее удобной для конкретных приложений. Одно из основных различий этих

моделей состоит в том, что для иерархических и сетевых СУБД их структура

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

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

больших БД, структура которых остается длительное время неизменной, и

постоянно работающих с ними приложений с интенсивными потоками запросов на

БД-обслуживание именно иерархические и сетевые СУБД могут оказаться

наиболее эффективными решениями, ибо они могут обеспечивать более быстрый

доступ к информации БД, чем реляционные СУБД.