Тема 8: иерархическая и сетевая модели данных в информационной системе

36. Понятие веерного отношения. Ограничения двухуровневых сетевых баз данных.

37. Определение и основные элементы сетевой схемы данных.

38. Способы доступа к данным в сетевой базе данных.

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

40. Укладка иерархической базы данных. Правила концевого прохождения.

Тема 9: моделирование предметной области и методы организации данных в информационной системе

41. Модель «сущность-связь». Объект в приложениях и его свойство. Взаимодействие объектов и свойство взаимодействия.

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

43. Механизм бинарного поиска записей в массиве.

44. Основные методы сортировки: включением, выбором, Шелла, обменной сортировки.

45. Численные характеристики поиска. Основные схемы индексирования файлов.

46. Применение инвертированных массивов для уменьшения времени доступа к записям.

47. Алгоритм удаления и вставки записей в цепных каталогах.

48. Алгоритм упорядочения бинарных деревьев.

21