Содержание

1. Основные понятия и определения баз данных и знаний (БДЗ) 3

2. Иерархическая модель данных 4

3. Сетевая модель данных 6

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

5. Основы реляционной алгебры 8

6. Термины и определения реляционных БД 10

7. Основные термины, используемые при нормализации данных 11

8. Первая, вторая, третья нормальные формы 12

9. Нормальная форма Бойса-Кодда, четвертая и пятая НФ 15

10. Проектирование связей между таблицами 15

11. Типы информационных моделей 16

12. Концептуальные и логические модели данных 18

13. Физические модели данных 20

14. Файловые структуры организации данных 22

15. Разрешение коллизий с помощью области переполнения 23

16. Разрешение коллизий методом свободного замещения 23

17. Индексные файлы и файлы с плотным индексом 24

18. Файлы с неплотным индексом 25

19. Иерархическая организация памяти 26

20. Организация кэш памяти 26

21. Алгоритм замещения LRU и случайный алгоритм 27

22. Организация основной памяти 28

23. Виртуальная память 29

24. БД и CALS технологии 30

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

26. Стандартизация разработки ИС 32

27. Организация многопользовательских СУБД 33

28. Разработка концептуальной модели многопользовательской СУБД 34

29. Разработка проекта СУБД в соответствии с ТЗ 35

30. Основные компоненты СУ реляционными БД 36

31. Язык запросов SQL 37

32. Язык определения данных 39

33. Язык манипулирования данными 39

34. Язык управления данными 40

35. Язык обработки транзакций 40

36. Язык управления курсором 40

37. Определение данных в SQL 41

38. Формат команды SELECT 41

39. Простые запросы 42

40. Выборка по условию 43

41. Выборка на основе BETWEEN …. AND 43

42. Выборка на основе LIKE, IN 44

43. Сортировка строк 44

44. Группировка строк 44

45. Вычисляемые выражения и статистические функции 44

46. Выборка групп 44

47. Формализация знаний 44

48. Продукционная модель представления знаний 44

49. Исчисление предикатов первого порядка 44

50. Фрейм 44

51. Семантическая сеть 44

    1. Основные понятия и определения баз данных и знаний (бдз)

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

Банк данных – это одна из форм информационных систем.

Банк данных (БнД) — это автоматизированная система, представляющая совокупность информационных, программных, технических средств и персонала, обеспечивающих хранение, накопление, обновление, поиск и выдачу данных. Главными составляющими банка данных являются база данных и программный продукт, называемый системой управления базой данных (СУБД).

База данных (БД) – совокупность данных конкретной предметной области. Они организованы по определенным правилам, предусматривающим общие принципы описания, хранения и манипулирования, и не зависят от программ обработки.

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

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

Банки данных классифицируют по следующим свойствам:

• скорость доступа – определяет время реакции, т.е. получение ответа на запрос пользователя;

• доступность – определяет, какие данные, содержащиеся в БД, доступны данной категории пользователей;

• гибкость – определяет возможность получить ответ на сложные запросы;

• целостность – отвечает за снижение избыточности данных, согласованность данных при упорядочении обновления.

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

База знаний состоит из локальных библиотек данных, содержащих определения всех объектов конкретной модели, а также общей библиотеки, в которой хранятся все «встроенные» в систему описания объектов.

База знаний, БЗ (англ. Knowledge base, KB) — это особого рода база данных, разработанная для управления знаниями (метаданными), то есть сбором, хранением, поиском и выдачей знаний.

База знаний — это" совокупность моделей, правил и факторов (данных), порождающих анализ и выводы для нахождения решений сложных задач в некоторой предметной области.

База знаний — организованная совокупность знаний, относящихся к какой-нибудь предметной области. Знанием является проверенный практикой результат познания действительности. Иначе говоря, знание — это накопленные человечеством истины, факты, принципы и прочие объекты познания. Поэтому в отличие от базы данных, в базе знаний располагаются познаваемые сведения, содержащиеся в документах, книгах, статьях, отчетах.

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

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

База данных – это объект управления в банке данных. База данных описывает состояние объектов предметной области на определенный момент времени совокупностью предложений на некотором формализованном языке. При этом определяются значения всех факторов на данный момент в виде совокупности взаимосвязанных хранящихся вместе данных.

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

Система управления базами данных (СУБД) состоит из языковых и программных средств, предназначенных для создания, ведения и эксплуатации баз данных.

Система управления базами знаний – это объектная БД с возможностями интеллектуального поиска и автоматического переупорядочивания структуры в зависимости от действий пользователей.

С функцией обработки данных тесно связано управление транзакциями. Транзакция – это последовательность операций над БД, рассматриваемых СУБД как единое целое. В процессе функционирования СУБД транзакция либо успешно выполняется и СУБД фиксирует (commit) изменения БД, произведенные ей во внешней памяти, либо ни одно из этих изменений никак не отражается на состоянии БД.