Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте za4eti.ru

Компьютеры, Программирование Компьютеры, Программирование     Программирование, Базы данных Программирование, Базы данных

Лекции по теории проектирования баз данных (БД)

Гуашь "Классика", 12 цветов.
Гуашевые краски изготавливаются на основе натуральных компонентов и высококачестсвенных пигментов с добавлением консервантов, не
170 руб
Раздел: 7 и более цветов
Забавная пачка "5000 дублей".
Юмор – настоящее богатство! Купюры в пачке выглядят совсем как настоящие, к тому же и банковской лентой перехвачены... Но вглядитесь
60 руб
Раздел: Прочее
Брелок LED "Лампочка" классическая.
Брелок работает в двух автоматических режимах и горит в разных цветовых гаммах. Материал: металл, акрил. Для работы нужны 3 батарейки
131 руб
Раздел: Металлические брелоки

Лекция 1 Технология проектирования баз данных Вопросы: Проектирование базы данных как элемент информационной технологии; Теоретические основы проектирования БД; Синтез БД. Проектирование базы данных как элемент информационной технологии Как видно из материалов предыдущих лекций основу большинства информационных технологий составляют большие массивы накопленной информации. Основной формой организации хранения данных в информационных системах являются базы данных. В курсе “Автоматизированные системы обработки учетной информации” мы рассмотрели основные понятия, связанные с моделями данных, теоретические основы разработки простейших баз данных и жизненный цикл баз данных. Теперь, рассматривая БД как часть информационной технологии, необходимо по новому взглянуть на проблему проектирования базы. Проблемы проектирования связаны с функциями БД в программно - технологической среде, поддерживающей информационные технологии. В общем случае место БД можно отразить следующей схемой: Приложения поддержки информационных технологий Прочие приложенияПоскольку база данных является связующим звеном между пользовательскими приложениями и аппаратными средствами, ее проектирование можно разделить на два направления: проектирование структуры и пользовательских приложений и распределение данных по аппаратным средствам (в случае баз данных на сетях). В данном разделе мы рассмотрим вопросы проектирования структуры базы данных. В дисциплине АСОЭИ, рассматривая основы реляционной алгебры и разработки реляционных моделей, мы коснулись вопросов проектирования реляционных баз данных. Одной из распространенных технологий разработки БД является следующая: сбор данных о предметной области; анализ представлений пользователей; интеграция представлений пользователей; разработка сетевой модели; преобразование сетевой модели в первую нормальную форму реляционной модели; нормализация отношений путем преобразования их к третьей нормальной форме. В результате получается модель реляционной базы данных, которая представляет собой совокупность взаимосвязанных отношений. Построение сетевой модели связано скорее с потребностью разработчика графически представить взаимосвязь данных, полученных в результате интеграции представлений пользователей. Преобразование сетевой модели в реляционную дает первую нормальную форму последней. Напомним, что отношение R находится в первой нормальной форме, если значения в dom(A) являются атомарными для каждого атрибута А в R . Вторая и третья нормальные формы позволяют избежать аномалий при обновлении данных и избавится от информационной избыточности в отношениях. Напомним, что отношение R нормальной форме, если оно находится в первой нормальной форме и каждый атрибут не являющийся ключом полностью зависит от любого ключа в R. И отношение R находится в третьей нормальной форме, если оно находится во 2НФ и каждый атрибут, не являющийся первичным ключом не транзитивно зависит от любого возможного ключа. Недостатком такого подхода является то, что в моделях, имеющих десятки и сотни атрибутов очень трудно имперически построить модель, все отношения которой заданы в третьей нормальной форме и связаны между собой таким образом, что составляют единое целое.

Пример. А В С D F G H G V M B M X Другим подходом является возможность формального синтеза модели на основании априорно установленных зависимостей между атрибутами. Зависимости между атрибутами устанавливаются на основании смысловой связи. Пример. НОМЕР ЗАЧЕТКИ - ИМЯ СТУДЕНТА НОМЕР РЕЙСА - ДАТА ВЫЛЕТА Безусловно такой подход к разработке модели базы данных предпочтительнее, так как позволяет автоматизировать процесс моделирования. Для реализации этого подхода необходимо расширение теоретической базы, полученной в курсе АСОЭИ. Теоретические основы проектирования БД. Основные понятия. Поскольку рассматриваемый подход к разработке реляционной модели базируется на формальной логике, то в его основе должны лежать некоторые фундаментальные формализации. В теории реляционных баз данных к ним относятся понятия атрибута, отношения, ключа и функциональной зависимости. Атрибутом будем называть поименованное свойство объекта и обозначать Аi , где . Домен атрибута Аi обозначим dom(Аi). Тогда отношением R называется конечное множество атрибутов . Ключ отношения R является подмножеством К = со следующим свойством. Для любых двух различных кортежей 1 и 2 в R существует такое , что 1(B) 2(B). Другими словами , не существует двух кортежей, имеющих одно и то же значение на всех атрибутах из К . Таким образом, достаточно знать К - значение кортежа, чтобы идентифицировать кортеж однозначно. Пример. СТУДЕНТ Ключи, явно указанные в модели называются выделенными. Могут быть ключи отличные от выделенных и называемые неявными ключами. Например ИМЯ в предыдущем прмере. Под функциональной зависимостью атрибутов или F-зависимостью понимают такую связь между атрибутами, когда значения кортежа на одном множестве атрибутов единственным образом определяют эти значения на другом множестве атрибутов. Так в отношении: ГРАФИК ПИЛОТ функционально зависит от {РЕЙС,ДАТА} F-зависимости принято обозначать {РЕЙС,ДАТА}-> ПИЛОТ и говорят, что РЕЙС и ДАТА функционально определяют ПИЛОТ. В терминах теории множеств и реляционной алгебры F-зависимость определяется так. Пусть R отношение и X, Y подмножества атрибутов в R. Отношение R удовлетворяет функциональной зависимости X -> Y, если Y(X-x®) имеет не более чем один кортеж для каждого Х - значения х. В F-зависимости X->Y подмножество X называется левой частью, а Y - правой частью. Лекция 2 Такая интерпретация функциональной зависимости является основой алгоритма SA ISFIES, приводимого ниже. SA ISFIES Вход: Отншение R и F-зависимость X->Y. Выход: истина, если R удовлетворяет X->Y, ложь - в противном случае. SA ISFIES(R,X->Y) Отсортировать отношение R по Х-столбцам так, чтобы собрать кортежи с равными Х-значениями вмести. Если каждая совокупность кортежей с равными Х-значениями имеет также равные Y-значения, то на выходе получаем истину, а в противном случае - ложь. Этот алгоритм проверяет, удовлетворяет ли отношение R F-зависимости X -> Y. Пример. В результате выполнения алгоритма SA ISFIES выясним удовлетворяет ли F-зависимость РЕЙС -> ВРЕМЯ ВЫЛЕТА следующему отношению ГРАФИК ПИЛОТ РЕЙС ДАТА ВРЕМЯ ВЫЛЕТА А.

83 9 авг 10:15 П. 83 11 авг 10:15 А. 116 10 авг 13:25 Р. 116 12 авг 13:25 П. 281 8 авг 5:50 С. 281 9 авг 5:50 П. 301 12 авг 18:35 С. 412 15 авг 13:25 Однако F-зависимость ВРЕМЯ ВЫЛЕТА -> РЕЙС согласно этому алгоритму не выполняется для этого отношения ГРАФИК ПИЛОТ РЕЙС ДАТА ВРЕМЯ ВЫЛЕТА П. 281 8 авг 5:50 С. 281 9 авг 5:50 А. 83 9 авг 10:15 П. 83 11 авг 10:15 А. 116 10 авг 13:25 Р. 116 12 авг 13:25 С. 412 15 авг 13:25 П. 301 12 авг 18:35 Для разработки модели базы данных необходимо знать полное множество F-зависимостей. Чтобы найти их, необходимы семантические знания об исходном отношении R. Поэтому можно считать семейство F-завсимостей заданным. Обозначим его F. Однако при таком подходе нельзя быть уверенным, что найдены все F-зависимости отношения R. Для того, чтобы найти все F-зависимости, если известны некоторые из них, можно воспользоваться аксиомами вывода. Возможность получения новых F-зависимостей с помощью аксиом вывода базируется на следующем правиле. Мнжество F-зависимостей F влечет за собой F-зависимость X -> Y (обозначение: F =X -> Y ), если каждое отношение удовлетворяющее всем зависимостям в F, удовлетворяет также зависимости X -> Y. Аксиома вывода - это правило, устанавливающее, что если отношение удовлетворяет определенным F-зависимостям, то оно должно удовлетворять и некоторым другим F-зависимостям. Существует шесть аксиом вывода: Рефлексивность: X -> X. Пополнение: X -> Y влечет за собой XZ -> y. Аддитивность: X -> Y и X -> Z влечет за собой X -> YZ. Проективность: X -> YZ влечет за собой X -> Z. Транзитивность: X -> Y и Y -> Z влечет за собой X -> Z. Псевдотранзитивность: X -> Y и YZ -> W влечет за собой XZ -> W. Пример. Пусть дано отношение R , а X , Y и Z подмножества R . Предположим, что отношению удовлетворяет XY -> Z и X -> Y . Согласно аксиоме псевдотранзитивности получим XX -> Z или X -> Z. Если даны аксиомы рефлексивности, пополнения и псевдотранзитивности, то из них можно вывести все остальные. Иногда их называют аксиомами Армстронга. Пусть F-множество F-зависимостей для отношения R . Замыкание F , обозначаемое F­­­­ , - это наименьшее содержащее F множество, такое что при применении к нему аксиом Армстронга нельзя получить ни одной F - зависимости, не принадлежащей F. Пример. Пусть F = {AB -> C, C -> B } - множество F-зависимостей на R(ABC). F = {A -> A, AB -> A, AC -> A, ABC -> A, B -> B, AB -> B, BC -> B, ABC -> B, C -> C, AC -> C, BC -> C, ABC -> C, AB -> AB, ABC -> AB, AC -> AC, ABC -> AC, BC -> BC, ABC -> BC, ABC -> ABC, AB -> C, AB -> AC, AB -> BC, AB -> ABC, C -> B, C -> BC, AC -> B, AC -> AB} Таким образом, если известно множество F-зависимостей удовлетворяющих отношению R, можно найти все F- зависимости, удовлетворяющие этому отношению. Говорят, что F = X -> Y ,если X -> Y F . Лекция 3 Получение замыкания F не обязательно для установления F = X -> Y. Для этого достаточно воспользоваться алгоритмом MEMBER . Алгоритм MEMBER. Вход: Множество F-зависимостей F и F-зависимость X -> Y. Выход: истина, если F = F = X -> Y, ложь в противном случае. MEMBER(F, X -> Y) begi if Y CLOSURE(X,F) he re ur (истина) else re ur (ложь) e dЗдесь CLOSURE алгоритм, позволяющий выявить список атрибутов входящих в множество F, который имеет вид.

Домены и атрибуты Домены и атрибуты базовые понятия в теории создания баз данных и управления ими. Поясним, что же это такое. Формально, домен атрибута (обозначается dom(a)), где а некий атрибут, определяется как множество допустимых значений одного и того же типа соответствующего атрибута а. Этот тип должен быть простым, т. е: dom(a) {x | type(x) = type(a)}; Атрибут (обозначается а), в свою очередь, определяется как упорядоченная пара, состоящая из имени атрибута name(a) и домена атрибута dom(a), т. е.: a = (name(a): dom(a)); В этом определении вместо привычного знака «,» (как в стандартных определениях упорядоченных пар) используется «:». Это делается для того, чтобы подчеркнуть ассоциацию домена атрибута и типа данных атрибута. Приведем несколько примеров различных атрибутов: а1 = (Курс: {1, 2, 3, 4, 5}); а2 = (МассаКг: {x | type(x) = real, x 0}); а3 = (ДлинаСм: {x | type(x) = real, x 0}); Заметим, что у атрибутов а2 и а3 домены формально совпадают. Но семантическое значение этих атрибутов различно, ведь сравнивать значения массы и длины бессмысленно

1. Проектирование и разработка баз и банков данных

2. Разработка базы данных, отражающей учет успеваемости студентов

3. Разработка базы данных "Культурный досуг"

4. Разработка базы данных для объекта автоматизации: гомеопатическая аптека

5. Разработка базы данных «Магазин бытовой техники “Электрон” средствами СУБД MS Access»

6. Разработка базы данных "Отдел сбыта"
7. Разработка базы данных для гостиницы
8. Разработка базы данных для приложения "Радиодетали"

9. Разработка базы данных и клиентского приложения

10. Разработка базы данных по учету книг в библиотеке

11. Разработка базы данных флагов мира

12. Разработка базы данных для информатизации деятельности предприятия малого бизнеса Delphi 7.0

13. Даниил Галицкий и его внутренняя и внешняя политика (Данило Галицький - його внутрЁшня та зовнЁшня полЁтика)

14. Разработка предварительных данных для бизнес-планирования по созданию автосервисного предприятия

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

16. База даних "Теорія та практика прикладного програмування"

Набор перьев для каллиграфии, 5 штук.
В наборе: 5 перьев (для рисования, орнамента, плаката, шрифта и перо с круглым острием).
442 руб
Раздел: Прочее
Настольная игра "Для тебя".
Романтическая игра для влюбленной пары. Игроки получают по конверту с 15 заданиями. Каждое из них — это сюрприз для второй половины — фант
590 руб
Раздел: Игры для взрослых (18+)
Счеты большие "Mapacha".
Благодаря этим красочным счётам малыш очень быстро научится считать! Счёты оснащены 10-ю осями, на каждой из которых расположено по 10
800 руб
Раздел: Счетные наборы, веера

17. Принципы проектирования и использования многомерных баз данных

18. Пример проектирования базы данных "Библиотека"

19. Проектирование баз и хранилищ данных

20. Проектирование Базы Данных для коммерческого предприятия

21. Основные принципы проектирования баз данных

22. Проектирование базы данных
23. Проектирование базы данных "Аптека"
24. Проектирование базы данных "Институт"

25. Проектирование базы данных "Отдел кадров"

26. Проектирование базы данных агентства по оказанию маркетинговых услуг

27. Проектирование базы данных магазина по сборке компьютеров

28. Проектирование базы данных предприятия

29. Проектирование информационных баз данных: отчет по отгруженным товарам

30. Проектирование реляционных баз данных

31. Создание мультимедийного электронного учебника "Проектирование баз данных"

32. База данных для проекта досугового учреждения в городе Муроме Владимирской области

Подгузники-трусики для мальчиков Huggies DryNights, 4-7 лет, 10 штук.
Деликатная защита на всю ночь для детей от четырех лет, страдающих энурезом. Одноразовые Трусики "Huggies Dry Night" для
427 руб
Раздел: Обычные
Глобус физический на подставке из пластика диаметром 250 мм.
Диаметр: 250 мм. Масштаб: 1:50000000. Материал подставки: пластик. Цвет подставки: прозрачный. Шар выполнен из толстого пластика, имеет
554 руб
Раздел: Глобусы
Набор для проведения опытов по очистке воды "Юный ученый".
Самый лучший способ познания окружающего мира – увидеть все собственными глазами. Набор для проведения опытов по очистке воды «Юный
403 руб
Раздел: Химические опыты

33. Информация, информатика, базы данных. Периферийные устройства

34. Пример базы данных на Delphi 2.0

35. База данных для учета оплаты за междугородние разговоры

36. Примеры баз данных (Студенческая группа)

37. Современные системы управления базами данных

38. Создание и описание базы данных "СТУДЕНТЫ" (Отчет по курсу "Базы данных")
39. Системы управления базами данных
40. Алгоритм создания базы данных складского учета

41. Создание базы данных "Библиотека"

42. Разработка рисунка настенного календаря с помощью графического редактора CorelDRAW. Создание базы данных «Туристических фирм г. Минска» с помощью пакета программ Access

43. Классификация баз данных

44. Системы принятия решений, оптимизация в Excel и базы данных Access

45. HTML и базы данных

46. Работа в среде EXCEL. Средства управления базами данных в EXCEL

47. Опыт создания Базы Данных для источников личного происхождения

48. База данных страховой компании

Трусики Merries Юниор, 12-22 кг, экономичная упаковка, 38 штук.
Изготовлены из чистого хлопка, гладкого как шёлк и очень мягкого на ощупь, удобны в период обучения малыша к горшку; надеваются и
1448 руб
Раздел: Обычные
Багетная рама "Sally" (цвет: серый+золото), 30x40 см.
Багетные рамы предназначены для оформления картин на холсте, на картоне, а также вышивок и фотографий. Оформленное изделие всегда
504 руб
Раздел: Размер 30x40
Ранец школьный "Nature Quest Collection", 35x31x19 см, цвет синий.
Ранец школьный, индивидуализация съемными аппликациями серии «Российская техника», 5 съемных аппликации на липучке. На ранце -
2816 руб
Раздел: Без наполнения

49. Система управления базой данных объектов гражданской обороны для принятия решений в чрезвычайной ситуации (Диплом)

50. Visual C++. Бази даних Укр.

51. Археологический источник и база данных. Выбор модели.

52. Использование Internet/intranet технологий для организации доступа к базам данных

53. Создание баз данных в InterBase SQL Server

54. Средства доступа к базам данных в Internet и свободно доступная СУБД POSTGRES95
55. Базы данных и файловые системы
56. Базы данных по законодательству в интернет и на компакт-дисках

57. Организация баз данных

58. Базы данных и знаний

59. Web-серверы, базы данных в Интернет, Поиск информации в Интернет, Основные системы и средства

60. База данных для информационной системы - Таксопарк

61. Защита баз данных. Access 2000

62. Курсовая работа по базе данных СУБД

63. Организация Web-доступа к базам данных с использованием SQL-запросов

64. Отчет по учебной практике ОАиП база данных студентов (создание, поиск, удаление, сортировка, все, что надо написанная на С++)

Пакеты сменные одноразовые для дорожных горшков "HandyPotty", 35 штук.
Одноразовые сменные пакеты для дорожных горшков HandyPotty станут неотъемлемым аксессуаром для использования малышом в пути. Они
671 руб
Раздел: Прочие
Овощерезка "Nicer Dicer Plus".
В комплекте: - прозрачный контейнер для хранения и сбора продуктов 1500 мл; - герметичная крышка на контейнер для хранения 1 штука; -
824 руб
Раздел: Измельчители, приспособления для резки
Накладка на унитаз "Disney. Тачки" (красная).
Унитазная накладка подходит всем стандартным туалетам. Благодаря прорезиненным краям накладка не скользит, что гарантирует безопасность
406 руб
Раздел: Сиденья

65. Работа с базами данных

66. Реляционные базы данных-правила формирования отношений

67. Создание базы данных в интегральном пакете Works

68. Создание учебной базы данных Телефонный справочник в Access 97

69. Учет очереди на получение квартир по организациям (база данных)

70. Создание базы данных в Access и работа с ней
71. Реляционные модели базы данных
72. Система баз данных MS Access

73. Работа с базами данных

74. Создание файла и таблиц базы данных мастером и по заданной логической модели

75. Современные системы управления базами данных

76. Использование модели briefcase при разработке приложений баз данных

77. Базы данных SQL

78. Аспектно-ориентированные методы в управлении информационными потоками баз данных ДП АСУТП

79. Базы данных в Delphi

80. Використання баз даних та інформаційно-пошукових систем для раціонального ведення діловодства

Доска пробковая, деревянная рама, 80x60 см.
Поверхность доски из натуральной мелкозернистой пробки. Возможность крепления информации с помощью кнопок-гвоздиков. Деревянная рамка
874 руб
Раздел: Прочее
Жаровня "Loraine", 1,5 л.
Материал: термостойкое стекло. Форма: прямоугольная. Объем: 1500 мл. Размер: 27х14х7,2 см. Информация об объеме изделия, указанная на
308 руб
Раздел: Формы для запекания
Детский велосипед Jaguar трехколесный (цвет: синий).
Детский трехколесный велосипед колясочного типа, для малышей от 10 месяцев до 3 лет. Модель с удлиненной рамой, что позволяет подобрать
1440 руб
Раздел: Трехколесные

81. Правовая охрана программ для ЭВМ и баз данных

82. Автоматизация базы данных для ООО "ОриенБанк"

83. База даних клієнтів і замовлень

84. База даних по обліку вогнепальної зброї

85. База даних по приватних підприємствах регіону

86. База даних фільмотеки: розробка проекту
87. База данных
88. База данных "Автосервис" в среде Borland Delphi 6.0.

89. База данных "Библиотека"

90. База данных "Пассажирские железнодорожные перевозки"

91. База данных "Сотрудники"

92. База данных "Учет готовой продукции на складе"

93. База данных MS Access

94. База данных аптеки готовых лекарственных форм

95. База данных велосипедного магазина

96. База данных для организации по продаже канцелярских товаров

Пенал "Автомобиль N 1".
Обтекаемый корпус, яркие цвета, стремительный силуэт - лучшие качества гоночного автомобиля есть и у нашего пенала, повторяющего его
434 руб
Раздел: Без наполнения
Подставка для колец "Собачка", 8 см.
Регулярно удалять пыль сухой, мягкой тканью. Материал: металл (сплав цинка с покрытием золотой краской), стекло. Высота: 8 см. Товар не
365 руб
Раздел: Подставки для украшений
Настольная игра "Соображарий".
Сколько животных начинающихся на букву "К" вы знаете? Сможете ли за минуту назвать самое длинное слово на букву "Б"? А
490 руб
Раздел: Игры со словами

97. База данных заместителя директора по воспитательной работе приюта г. Аксу

98. База данных компьютерного магазина

99. База данных по учету металлопродукции на платформе SQL Server

100. База данных предприятия


Поиск Рефератов на сайте za4eti.ru Вы студент, и у Вас нет времени на выполнение письменных работ (рефератов, курсовых и дипломов)? Мы сможем Вам в этом помочь. Возможно, Вам подойдет что-то из ПЕРЕЧНЯ ПРЕДМЕТОВ И ДИСЦИПЛИН, ПО КОТОРЫМ ВЫПОЛНЯЮТСЯ РЕФЕРАТЫ, КУРСОВЫЕ И ДИПЛОМНЫЕ РАБОТЫ. 
Вы можете поискать нужную Вам работу в КОЛЛЕКЦИИ ГОТОВЫХ РЕФЕРАТОВ, КУРСОВЫХ И ДИПЛОМНЫХ РАБОТ, выполненных преподавателями московских ВУЗов за период более чем 10-летней работы. Эти работы Вы можете бесплатно СКАЧАТЬ.