50

Введение

1. Файловые системы

   1. Структуры данных

   2. Основные элементы файловых систем

   3. Недостатки использования файловых систем

   4. Почему существуют файловые системы?

   5. Области применения

   6. Потребности информационных систем

2. Базы данных: основные понятия и эволюция

   1. Основные понятия

   2. Преимущества использования баз данных

   3. Области применения современных БД

   4. Эволюция современных баз данных

      1. Основные особенности ранних СУБД

      2. Инвертированные списки

      3. Иерархические БД

      4. Сетевые БД

      5. Достоинства и недостатки ранних систем БД

      6. СУБД Clipper 5.0

      7. СУБД Access 97

3. Архитектура, функции и типовая организация субд

   1. Трехуровневая архитектура современных БД

      1. Внешний уровень (пользовательский интерфейс)

      2. Концептуальный уровень

      3. Внутренний уровень (физическое хранение данных)

   2. Состав комплекса базы данных

   3. Функции СУБД (5)

      1. Непосредственное управление данными во внешней памяти

      2. Управление буферами оперативной памяти

      3. Управление транзакциями

      4. Журнализация

      5. Поддержка языков БД

   4. Типовая организация современной СУБД (состав, функции, лог_организация)

4. Общие понятия реляционного подхода к организации бд. Концепции и термины

   1. Базовые понятия реляционных баз данных

      1. Тип данных

      2. Домен

      3. Схема отношения, схема БД

      4. Кортеж, отношения

   2. Фундаментальные свойства отношений

      1. Отсутствие кортежей дубликатов

      2. Отсутствие упорядоченности кортежей

      3. Отсутствие упорядоченности атрибутов

      4. Атомарность значений атрибутов

   3. Реляционная модель данных

      1. Общая характеристика

      2. Целостность сущности и ссылок

      3. Поддержка целостности на уровне СУБД

      4. Пример реализации БД финансово-бухгалтерского учета АЦИА

5. Базисные средства манипулирования данными

   1. Реляционная алгебра

      1. Общая интерпретация операций реляционной алгебры

      2. Замкнутость реляционной алгебры …

      3. Особенности теоретико-множественных операций реляционной алгебры.

      4. Специальные реляционные операции

6. Субд и архитектура «клиент-сервер»

   1. Открытые системы

   2. Клиенты и серверы локальных компьютерных сетей

   3. Системная архитектура«клиент-сервер»

   4. Серверы баз данных

      1. Принципы взаимодействия между клиентскими и серверными частями

      2. Преимущества протоколов удаленного вызова процедур

      3. Типичное разделение функций между клиентами и серверами

      4. Требования к аппаратным возможностям и базовому программному обеспечению клиентов и серверов

   5. Анализ вариантов WWW-доступа к БД

7. Постреляционная субд PostgressSql

   1. Введение

   2. Основные особенности СУБД

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

   4. Доступ к БД PostgressSQL

   5. Доступ к БД PostgressSQL из WWW

8. Защита информационных систем

   1. Брандмауэр

      1. Основные типы

      2. Сравнительные характеристики

      3. Подключение, администрирование, сбор статистики, аутентификация

Введение

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

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

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

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

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

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

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