СПИСОК ВОПРОСОВ

по курсу «Базы данных, знаний и экспертные системы»

для студентов 3-4 курсов специальности 40 01 01 «Программное обеспечение информационных технологий»

Часть 1

1 Данные как ресурс. Модель, объектные данные. Данные и знания. Сильная и слабая типизация

1.1достоинства централизованного управления.

1.2цели использования бд

1.3многоуровневая структура бд. 1.3.1 обобщенный алгоритм работы субд

2 физический уровень. Требования. Размещение. Сжатие

2.1возможные представления данных

2.2интерфейс физических записей: методы индексирования

2.3общие методы индексирования

3 индексно-последовательная организация

3.1.1последовательная или произвольная обработка?

3.1.2ведение файла

3.1.3связь с техническим обеспечением

3.1.4индексно-последовательный метод доступа (isam)

3.1.5многоуровневое индексирование

3.1.6виртуальный метод доступа (vsam)

3.1.7включение и удаление записей

4 организация области переполнения

4.1распределенная свободная память

4.2расщепление памяти

4.2.1 размещение индексов 5 алгоритмы перемешивания

5.1факторы, влияющие на эффективность перемешивания 5.1.1 размер участка записей 5.1.2 плотность заполнения

5.2алгоритмы перемешивания

5.2.1метод квадратов

5.2.2деление

5.2.3сдвиг разрядов

5.2.4складывание

5.2.5анализ отдельных разрядов ключа

5.2.6преобразование основания системы счисления

5.2.7метод лина

5.2.8 деление полиномов

5.3выбор алгоритма перемешивания

5.4замечания по реализации алгоритмов перемешивания 5.4.1 размещение записей в области переполнения 5.4.2 оптимизация

6 физическое представление древовидных и сетевых структур

6.1физическое представление древовидных структур 6.1.1 усложненный двумерный файл 6.1.2 главный и детальный файлы 6.1.3 многоуровневые деревья

6.1.4 метод 1. Физически последовательное размещение 6.1.5 метод 2. Левосписковые структуры с переполнениями

6.1.6 метод 3. Левосписковые структуры с распределенной свободной памятью 6.1.7 последовательные файлы 6.1.8 метод 4. Множественные указатели на порожденные записи

6.1.9 метод 5. Указатели на подобные и порожденные записи 6.1.10 указатели на исходные записи 6.1.11 метод 6. Кольцевые структуры 6.1.12 включение и удаление записей 6.1.13 метод 7. Справочники деревьев 6.1.14 метод 8. Битовые отображения 6.1.15 смешанные методы

6.2физическое представление сетевых структур

6.2.1физически последовательное размещение

6.2.2встроенные указатели

6.2.3сложные сетевые структуры

6.2.4многоуровневые сетевые структуры

6.2.5справочникиОшибка! Закладка не определена.

6.2.6битовые отображения

7 построение индексаОшибка! Закладка не определена.

7.1операции поиска

7.2формы представления функции 7.2.1 адрес записи 7.2.2 относительный адрес записи

7.2.3 символический адрес записи 7.2.4 адрес размещения участка записейОшибка! Закладка не определена. 7.2.5 адрес цепи 7.2.6 значения атрибута

7.2.7 несколько выходов

7.3функции с конечным числом значений

7.4индекс с несколькими функциями

7.4.1 аргумент

7.5какие атрибуты следует индексировать?

7.6сжатие ключаОшибка! Закладка не определена.

8 поиск по нескольким ключам

8.1первичный и вторичный ключ

8.2пример бд с несколькими ключами

8.3размещение записей на физических носителях данных 8.3.1 записи, связанные в цепь 8.3.2 файл с несколькими вторичными ключами 8.3.3 счетчик длины цепи 8.3.4 мультисписковая организация

8.3.5 организация файла и аппаратное обеспечение 8.3.6 секционные цепи

8.3.7параллельные секционные цепи Ошибка! Закладка не определена.

8.3.8инвертированные списки

8.3.9косвенный индекс

8.3.10секционные инвертированные списки

8.3.11параллельные секционные инвертированные списки

8.3.12параллельные операции поиска

8.3.13цепи в индексе

9 датологический уровень. Сетевая модель

9.1простые и сложные сетевые структуры

9.2данные пересечения

9.2.1связи типа м:м

9.2.2циклы

9.2.3петли

9.2.4приведение сетевых структур к более простому виду

9.2.5категории схем

10 иерархическая модель данных

10.1 деревья

10.1.1сбалансированные и двоичные деревья

10.1.2простое и сложное отображениеОшибка! Закладка не определена.

10.1.3иерархические файлы

10.1.4наборы codasyl

10.1.5однородные структуры

10.1.6зависимость от пути

11 реляционная модель данных.

11.1элементы теории множеств 11.1.1 множества

11.2операции над множествами

11.2.1декартово произведение множеств

11.3отношение

11.4примеры отношений

11.4.1бинарные отношения (отношения степени 2)

11.4.2отношение эквивалентности

11.4.3отношения порядка

11.4.4функциональное отношение

11.4.5еще пример бинарного отношения

11.4.6n-арные отношения (отношения степени n)

11.4.7 транзитивное замыкание отношений 12 базовые понятия реляционной модели данных

12.1общая характеристика реляционной модели данных

12.2типы данных

12.2.1простые типы данных

12.2.2структурированные типы данных

12.2.3ссылочные типы данных

12.3типы данных, используемые в реляционной модели

12.3.1 домены

12.4отношения, атрибуты, кортежи отношения

12.4.1определения и примеры

12.4.2свойства отношений

12.5 первая нормальная форма

13 элементы модели "сущность-связь"

13.1основные понятия er-диаграмм

13.2пример разработки простой er-модели

13.3концептуальные и физические er-модели

Список литературы

1.Атре Ш. Структурный подход к организации баз данных. - М.: Финансы и статистика, 1983. - 320 с.

2.Беренсон Х., Бернштейн Ф., Грэй Д., Мелтон Д., О"Нил Э., О"Нил П. Критика уровней изолированности в стандарте ANSI SQL //СУБД. - 1996. - №2.

-С.45-60.

3.Бойко В.В., Савинков В.М. Проектирование баз данных информационных систем. - М.: Финансы и стати-стика, 1989. - 351 с.

4.Боуман Д, Эмерсон С., Дарновски М. Практическое руководство по SQL. - Киев: Диалектика, 1997.

5.Васкевич Д. Стратегии клиент/сервер. - Киев: Диалектика, 1997.

6.Гилуа М.М. Множественная модель данных в информационных системах. - М.: Наука, 1992.

7.Голосов А.О. Аномалии в реляционных базах данных //СУБД. - 1986. -

№3. - С.23-28.

8.Грабер М. Введение в SQL. - М.: Лори, 1996. - 379 с.

9.Грабер М. Справочное руководство по SQL. - М.: Лори, 1997. - 291 с.

10.Дейт К. Руководство по реляционной СУБД DB2. - М.: Финансы и

статистика, 1988. - 320 с.

11.Дейт К. Введение в системы баз данных //6-издание. - Киев: Диалектика, 1998. - 784 с.

12.Джексон Г. Проектирование реляционных баз данных для использования с микроЭВМ. - М.: Мир, 1991. - 252 с.

13.Диго С.М. Проектирование и использование баз данных. - М.: Финансы и статистика, 1995. - 208 с.

14.Злуф М.М. Query-by-Example: язык баз данных //СУБД. - 1996. - №3. - С.149-160.

15.Кириллов В.В. Структуризованный язык запросов (SQL). - СПб.:

ИТМО, 1994. - 80 с.

16.Кузнецов С.Д. Введение в системы управления базами данных //СУБД. - 1995. - №1,2,3,4, 1996. - №1,2,3,4,5.

17.Кузнецов С.Д. Стандарты языка реляционных баз данных SQL:

краткий обзор //СУБД. - 1996. - №2. - С.6-36.

18.Кузнецов С.Д. Операционные системы для управления базами данных

//СУБД. - 1996. - №3. - С.95-102.

19.Кузнецов С.Д. Дубликаты, неопределенные значения, первичные и возможные ключи и другие экзотиче-ские прелести языка SQL //СУБД. - 1997. -

№3. - С.77-80.

20.Кузнецов С.Д. Неопределенная информация и трехзначная логика

//СУБД. - 1997. - №5. - С.65-67.

21.Ладыженский Г.М. Системы управления базами данных - коротко о главном //СУБД. - 1995. - №1,2,3,4.

22.Мартин Д. Планирование развития автоматизированных систем. - М.: Финансы и статистика, 1984. - 196 с.

23.Мейер М. Теория реляционных баз данных. - М.: Мир, 1987. - 608 с. 24.Оззу М.Т., Валдуриз П. Распределенные и параллельные системы баз

данных //СУБД. - 1996. - №4. - С.4-26.

25.Озкарахан Э. Машины баз данных и управление базами данных. - М.:

Мир, 1989.

26.Пржиялковский В. В. Абстракции в проектировании БД //СУБД. - 1998. - №1. - С.90-97.

27.Прохоров А, Определение оптимальной структуры базы данных

//Informix magazine. Русское издание. - 1998. - Апрель.

28.Нагао М., Катаяма Т., Уэмура С. Структуры и базы данных. - М.: Мир, 1986. - 197 с.

29.Тиори Т., Фрай Д. Проектирование структур баз данных. В 2 кн., - М.:

Мир, 1985. Кн. 1. - 287 с.: Кн. 2. - 320 с.

30.Ульман Д. Основы систем баз данных. - М.: Финансы и статистика, 1983. - 334 с.

31.Ульман Д. Базы данных на Паскале. - М.: Машиностроение, 1990. - 386

с.

32.Хаббард Д. Автоматизированное проектирование баз данных. - М.:

Мир, 1984. - 294 с.

33.Цаленко М.Ш. Моделирование семантики в базах данных. - М.: Наука,

1988.

34.Цикритизис Д., Лоховски Ф. Модели данных. - М.: Финансы и статистика, 1985. - 344 с.

35.Чамберлин Д.Д., Астрахан М.М., Эсваран К.П., Грифитс П.П., Лори Р.А., Мел Д.В., Райшер П., Вейд Б.В. SEQUEL 2: унифицированный подход к

определению, манипулированию и контролю данных //СУБД. - 1996. - №1. -

С.144-159.

36.Чаудхари С. Методы оптимизации запросов в реляционных системах

//СУБД. - 1998. - №3. - С.22-36.

37.Чен П. Модель "сущность-связь" - шаг к единому представлению о данных //СУБД. - 1995. - №3. - С.137-158.

38.ANSI X3.135-1992, American National Standart for Information Systems - Database Language - SQL, November, 1992.

39.Astrahan M.M., System R: A Relational Approach to Data Base Management //ACM Transactions on Data Base Systems. - 1976. - V1, 97, June.

40. Chamberlin D.D., Raymond F.B. SEQUEL: A Structured English Query Language. //Proc. ACM-SIGMOD. - 1974. - Workshop, Ann Arbor, Michigan, May.