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

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

Реляционное исчисление

Гуашь "Классика", 12 цветов.
Гуашевые краски изготавливаются на основе натуральных компонентов и высококачестсвенных пигментов с добавлением консервантов, не
170 руб
Раздел: 7 и более цветов
Брелок LED "Лампочка" классическая.
Брелок работает в двух автоматических режимах и горит в разных цветовых гаммах. Материал: металл, акрил. Для работы нужны 3 батарейки
131 руб
Раздел: Металлические брелоки
Наклейки для поощрения "Смайлики 2".
Набор для поощрения на самоклеящейся бумаге. Формат 95х160 мм.
19 руб
Раздел: Наклейки для оценивания, поощрения

Содержание. Введение. Исчисление кортежей. 2.1. Синтаксис. 2.2. Переменные кортежей. 2.3. Свободные и связанные переменные кортежей. 2.4. Кванторы. 2.5. Ещё раз о сводных и связанных переменных. 2.6. Реляционные операции. 2.7. Примеры 3. Сравнительный анализ реляционного исчисления и реляционной алгебры. 4. Вычислительные возможности. 4.1. Примеры 5. Исчисление доменов. 5.1. Примеры 6. Средства языка SQL. 6.1. Примеры 7. Заключение. 8. Список литературы. 1.Введение. Часть реляционной модели, которая связана с операторами манипулирования данными, основывается на использовании реляционной алгебры. Однако с тем же основанием можно сказать, что она построена на базе реляционного исчисления. Другими словами, реляционная алгебра и реляционное исчисление представляют собой два альтернативных подхода. Принципиальное различие между ними следующее. Реляционная алгебра в явном виде представляет набор операций (соединение, объединение, проекция и т.д.), которые можно использовать, чтобы сообщить системе, как в базе данных из определённых отношений построить некоторое требуемое отношение, а реляционное исчисление просто представляет систему обозначений для определения требуемого отношения в терминах данных отношений. Например, рассмотрим три отношения: S-поставщики, каждый поставщик имеет уникальный номер (S#); имя (S AME); значение рейтинга или статуса (S A US); место расположения (CI Y). Предполагается, что каждый поставщик находится только в одном городе. P-детали, у каждого вида детали есть уникальный номер (P#); название детали (P AME); цвет (COLOR); вес (WEIGH ); город, где хранится этот вид деталей (CI Y). Каждый отдельный вид детали имеет только один цвет и хранится на складе только в одном городе. SP-поставки, служит для организации логической связи двух других отношений. Например, первая строка отношения SP связывает поставщика с номером ‘S1’ из отношения S с соответствующей деталью, имеющей номер ‘P1’ в отношении P, т.е. представляет факт поставки деталей типа ‘P1’ поставщиком с номером ‘S1’ (а также указывает количество деталей-300 штук). Таким образом, каждая поставка характеризуется номером поставщика (S#), номером детали (P#) и количеством (Q Y). Предполагается, что в одно и то же время может быть не более одной поставки для одного поставщика и одной детали. S# S AME S A US CI Y S1 Smi h 20 Lo do S2 Jo es 10 Paris S3 Black 30 Paris S4 Clark 20 Lo do S5 Adams 30 A he s S# P# Q Y S1 P1 300 S1 P2 200 S1 P3 400 S1 P4 200 S1 P5 100 S1 P6 100 S2 P1 300 S2 P2 400 S3 P2 200 S4 P2 200 S4 P4 300 S4 P5 400 P# P AME COLOR WEIGH CI Y P1 u Red 12.0 Lo do P2 Bol Gree 17.0 Paris P3 Screw Blue 17.0 Rome P4 Screw Red 14.0 Lo do P5 Cam Blue 12.0 Paris P6 Cog Red 19.0 Lo do Рассмотрим запрос «Выбрать номера поставщиков и названия городов, в которых находятся поставщики детали с номером ‘P2’». Алгебраическая версия этого запроса выглядит приблизительно так: Сначала выполнить соединение отношения поставщиков S и отношения поставок SP по атрибуту S#. Далее выбрать из результата этого соединения кортежи с номером детали ‘P2’.

И, наконец, выполнить для результата этой выборки операцию проекции по атрибутам S# и CI Y. Этот же запрос в терминах реляционного исчисления формулируется приблизительно так: Получить атрибуты S# и CI Y для таких поставщиков, для которых в отношении SP существует запись о поставке с тем же значением атрибута P#, равным ‘P2’. В этой формулировке пользователь лишь указывает определённые характеристики требуемого результата, оставляя системе решать, что именно и в какой последовательности соединять, проецировать и т.д., чтобы получить необходимый результат. Итак, можно сказать, что, по крайней мере, внешне формулировка запроса в терминах реляционного исчисления носит описательный характер, а в терминах реляционной алгебры - предписывающий. В реляционном исчислении просто описывается, в чём заключается проблема, тогда как реляционной алгебре задаётся процедура решения этой проблемы. Или, говоря очень неформально, алгебра имеет процедурный характер (пусть на высоком уровне, но всё же процедурный, поскольку задаёт необходимые для выполнения процедуры), а исчисление – непроцедурный. Подчеркнём, однако, что упомянутые отличия существуют только внешне. На самом деле реляционная алгебра и реляционное исчисление логически эквивалентны. Каждому выражению в алгебре соответствует эквивалентное выражение в исчислении, и точно так каждому выражению в исчислении соответствует эквивалентное выражение в алгебре. Это означает, что между ними существует взаимнооднозначное соответствие, а различия связаны лишь с разными стилями выражения; исчисление ближе к естественному языку, а алгебра - к языку программирования; Но повторим еще раз, эти различия только кажущиеся, а не реальные. В частности, ни один из подходов нельзя назвать « более непроцедурным « по сравнению с другим. Реляционное исчисление основано на разделе математической логики, который называется исчислением предикатов. Идея использования исчисления предикатов в качестве основы языка баз данных впервые была высказана в статье Кунса (Kuh s). Понятие реляционного исчисления, т.е. специального применения исчисления предикатов, в реляционных базах данных, впервые было предложено Коддом в 1972, а позже Кодд представил язык, основанный непосредственно на реляционном исчислении и названный « подъязык данных ALPHA». Сам язык ALPHA никогда не был реализован, однако язык QUEL, который действительно был реализован и некоторое время серьезно конкурировал с языком SQL , очень походил на язык ALPHA , оказавший заметное влияние на построение языка QUEL . Основным средством реляционного исчисления является понятие переменной кортежа (также называемой переменной области значений). Коротко говоря, переменная кортежа – это переменная, «изменяющаяся на» некотором заданном отношении, т.е. переменная, допустимыми значениями которой являются кортежи заданного отношения. Другими словами, если переменная кортежа V изменяется в пределах отношения r , то в любой заданный момент переменная V представляет некоторый кортеж отношения r. Например, запрос «Получить номера поставщиков из числа тех, которые находятся в Лондоне» может быть выражен на языке QUEL так: RA GE OF SX IS S; RE RIEVE (SX.S

#) WHERE SX.CI Y = “Lo do ”; Переменной кортежа здесь является переменная SX, которая изменяется на отношении, представляющем собой текущее значение переменной – отношения S (оператор RA GE – оператор определения этой переменной). Оператор RE RIEVE означает следующее: «Для каждого возможного значения переменной SX выбирать компонент S# этого значения тогда и только тогда, когда его компонент CI Y имеет значение ‘Lo do ’». В связи с тем, что реляционное исчисление основано на переменных кортежа, его первоначальную версию (для отличия от исчисления доменов, речь о котором пойдет ниже) называют также исчислением кортежей. Замечание. Для удобства примем следующее соглашение: далее в этой книге термины исчисление и реляционное исчисление, приведенные без уточнения «кортежей» или «доменов», будут означать именно исчисление кортежей (там, где это играет какую-то роль). В статье Лакруа (Lacroix) и Пиротте (Piro e) предлагается альтернативная версия исчисления, называемая исчислением доменов, в которой переменные кортежа изменяются на доменах, т.е. являются переменными, изменяемыми на доменах, а не на отношениях. В литературе предлагается множество языков исчисления доменов. Наиболее известный из них – пожалуй, Query-By-Example, или QBE (в действительности он является смешанным, так как в языке QBE присутствуют и элементы исчисления кортежей). Существует несколько коммерческих реализаций этого языка. 2.Исчисление кортежей. Сначала введем для реляционного исчисления конкретный синтаксис, взяв за образец (хотя умышленно не совсем точно) версию исчисления языка i orial D, а затем перейдём к обсуждению семантики. В следующих ниже подразделах обсуждаются синтаксис и семантика. 2.1.Синтаксис. Замечание. Многие из приведенных здесь синтаксических правил не будут поняты вам до тех пор, пока вы не изучите семантический материал, следующий далее. Однако мы все же решили собрать все правила вместе для удобства ссылок. Начнем с повторения синтаксиса параметра . < реляционное выражение> :: = RELA IO {} < имя переменной-отношения> < реляционная операция> < реляционное выражение> Иными словами, синтаксис параметра остается прежним, однако из наиболее важных его подпараметров, < реляционная операция >, теперь будет иметь совершенно иное определение. :: = RA GEVAR RA GES OVER ; Параметр может использоваться как , однако, лишь в определенном контексте, а именно: перед точкой и последующим уточнением в параметре < ссылка на атрибут кортежа >; сразу после квантора в параметре < логическое выражение с квантором>; как операнд в параметре < логическое выражение >; как параметр < прототип кортежа > или как (операнд) подпараметр < выражение> в параметре < прототип кортежа >. < ссылка на атрибут кортежа > :: = . Параметр может использоваться как параметр < выражение>, но только в определенном контексте, а именно: как операнд параметра ; как параметр или как (операнд) подпараметр в параметре . < логическое выражение > :: = все обычные возможности вместе с: < логическое выражение с квантором> Ссылки на переменные кортежей в значении параметра < логическое выражение > могут быть свободными в пределах этого параметра тогда и только тогда, когда выполнено два следующих условия.

ЛИСТОСТЕБЕЛЬНЫЕ МХИ (настоящие мхи) - класс мхов с телом, расчлененным на стебель и листья. 3 подкласса: сфагновые, андреевые и бриевые. Св. 15 тыс. видов, в т. ч. кукушкин лен, дикранум, сфагнум и др. Распространены по всему земному шару, главным образом в тундре, лесах, на болотах и в альпийском поясе гор. ЛИСТОТЕЛЫ (листовидки) - семейство насекомых отряда привиденьевых. Защитному сходству тела с листом способствует окраска. Ок. 20 видов, преимущественно в тропической Азии. ЛИСТ-ОТТИСК - единица исчисления печатного листажа: печатный оттиск на одной стороне листа бумаги формата 60х90 см (напр., издание в 20 печатных листов при тираже 100 тыс. экземпляров составляет 2 млн. лист-оттисков), показатель объема работы полиграфического предприятия. ЛИСТЬЕВ Владислав Николаевич (1957-95) - российский тележурналист. Ведущий популярных телепрограмм "Взгляд" (1987-90), "Поле чудес" (1990-91), "Тема" (1991-93), "Час пик" (1994-95). Убит в подъезде собственного дома. Его убийство вызвало широкий общественный резонанс. ЛИСЯНСКИЙ Юрий Федорович (1773-1837) - российский мореплаватель, капитан 1-го ранга (1809)

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

2. Основные понятия дифференциального исчисления и история их развития (Бакалавр)

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

4. Основные понятия теории физической культуры: их сущность и соотношение

5. Учет амортизации (износа) основных средств и методы ее исчисления в условиях рынка

6. Введение в проектирование реляционных баз данных
7. Иерархические структуры в реляционных базах данных
8. Реляционные базы данных

9. Реляционные модели базы данных

10. ЛИСП-реализация основных операций над базами данных

11. Нормализация таблиц в реляционной модели базы данных

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

13. Развитие теории и практики баз данных

14. Теория проектирования удаленных баз данных

15. Базы данных, банки данных: общее понятие

16. Основы теории и основные понятия процесса хроматографического разделения

Глобус "Детский", 250 мм.
Детский глобус – идеальное учебное пособие для школьников и всех, кто интересуется животным миром планеты. На подробную географическую
592 руб
Раздел: Глобусы
Вафельница алюминиевая, механическая BE-4426 Webber "Бельгийская вафля", для плиты.
Размеры: 35х13,5х2,5 см. Количество вафель: 4 штуки. Форма вафель: сердечки. Толщина вафель: толстые. Материал: алюминий, металл,
879 руб
Раздел: Формы и формочки для выпечки
Машинка "Бибикар (Bibicar)" с полиуретановыми колесами, синяя.
Детская машинка «Бибикар» станет идеальным источником не только развлечения, но и развития для любого ребёнка, которому уже исполнилось 3
2650 руб
Раздел: Каталки

17. Основные понятия в римском праве (шпаргалка)

18. Г. Вельфлин. Основные понятия истории искусства

19. Базы данных в Internet

20. Форматы баз данных в автоматизированных библиографических системах

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

22. База данных для учета оплаты за междугородние разговоры
23. Примеры баз данных (Студенческая группа)
24. Современные системы управления базами данных

25. Создание и описание базы данных "СТУДЕНТЫ" (Отчет по курсу "Базы данных")

26. Разработка базы данных "Кадры"

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

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

29. Алгоритм создания базы данных складского учета

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

31. Отчёт по созданию курсовой работы «База данных ACCESS»

32. Инструкция по эксплуатации базы данных магазина «Телевизоры» средствами Access 2000

Чайник со свистком Nadoba "Virga", 2,8 л.
Чайники серии Virga изготовлены из высококачественной нержавеющей стали 18/10. Прочное трехслойное капсульное дно изделий не деформируется
2499 руб
Раздел: Чайники из нержавеющей стали
Настольная игра "Колорама".
Ты знаешь цвета и формы? Красные круги, желтые четырехугольники, синие треугольники - пестрая неразбериха! На костях выброшен квадрат и
1363 руб
Раздел: Классические игры
Фломастеры "Замок", 50 цветов.
Количество цветов: 50. Очень качественные фломастеры. Чернила на водной основе и натуральных красителях. Яркие, насыщенные
761 руб
Раздел: Более 24 цветов

33. Системы обработки информации - язык баз данных SQL со средствами поддержания целостности

34. Защита баз данных

35. Структура базы данных

36. База данных периодического издания

37. Конспект по статистике (основные понятия)

38. Введение основных понятий в оптику
39. Футурология, прогностика, глобалистика: основные понятия
40. Определения основных понятий 1-9 глав книги: "Рынок: микро-математическая экономика экономическая модель"

41. Основные понятия информатики

42. Культура: основные понятия и определения

43. Основные понятия и решения моделирования

44. Корпоративное управление: основные понятия и результаты исследования российской практики

45. Основные понятия и проблематика управления инновационными процессами

46. Естествознание: основные понятия

47. Основные понятия для зачета

48. Свобода и независимость как основные понятия экзистенциального мировоззрения

Багетная рама "Sally" (цвет: серый+золото), 30x40 см.
Багетные рамы предназначены для оформления картин на холсте, на картоне, а также вышивок и фотографий. Оформленное изделие всегда
504 руб
Раздел: Размер 30x40
Ранец школьный "Nature Quest Collection", 35x31x19 см, цвет синий.
Ранец школьный, индивидуализация съемными аппликациями серии «Российская техника», 5 съемных аппликации на липучке. На ранце -
2816 руб
Раздел: Без наполнения
Подставка для ножей овальная AK-211ST "Alpenkok", 16x6,5x22 см.
Размеры: 16x6,5x22 см. Материал корпуса: пластик. Внутренняя часть: цветное полипропиленовое волокно. Цвет: зеленый. Предназначена для
723 руб
Раздел: Подставки для ножей

49. Основные понятия и принципы развития мышления по Пиаже

50. Качественная основа - гарантированный результат, или... Как создавать и использовать адресные базы данных

51. Основные понятия социологии труда

52. Социальные институты. Основные понятия

53. Развитие общества. Основные понятия

54. Основные понятия и категории социально-национальной статистики
55. Основные понятия и принципы права
56. Основные понятия трудового права

57. Основные понятия тайцзицюань

58. Философия. Основные понятия

59. Экологическая оценка: основные понятия и принципы

60. Макроэкономика. Основные понятия

61. Основные этапы развития трудовой теории стоимости (А.Смит, Д.Рикардо, К.Маркс)

62. Основные понятия недвижимости

63. Основные понятия собственности, ее виды

64. Словарь основных понятий

Накидка Ritmix RAO-1317.
Материал: ПВХ. Размеры: 82 x 50 см. Варианты исполнения по цвету: прозрачный.
303 руб
Раздел: Прочее
Набор капиллярных ручек "Triplus 334", 36 цветов.
Количество цветов: 36 ярких цветов. Эргономичная форма для удобного и легкого письма. Пишущий узел завальцован в металл. Защита от
1996 руб
Раздел: Капиллярные
Настольная игра №23 "Стану отличником. Азбука + арифметика".
НИ "Стану отличником: Азбука-арифметика" предназначена для игр и занятий с детьми от 3 до 8 лет. Игра включает в себя
479 руб
Раздел: Алфавит, азбука

65. Производственный травматизм и профессиональные заболевания: основные понятия и определения

66. Элементарное мышление, или рассудочная деятельность, животных: основные понятия и методы изучения

67. Основные понятия и эксплуатации ВАТ

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

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

70. Использование Internet/intranet технологий для организации доступа к базам данных
71. Создание баз данных в InterBase SQL Server
72. Пример проектирования базы данных "Библиотека"

73. Основы использования WWW - технологий для доступа к существующим базам данных

74. Основы работы с базами данных Delphi

75. Параллельные машины баз данных

76. Инфологическое моделирование базы данных

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

78. База данных Бюро знакомств

79. Базы данных. Создание форм и отчетов (на примере ACCESS)

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

Набор мисок с синими крышками, 5 предметов.
Разные по размерам и объему миски незаменимы на любой кухне, в них можно не только готовить и хранить салаты и закуски, но также красиво
346 руб
Раздел: Наборы
Планшет для пастелей "Сладкие грезы", А3, 18 листов.
Планшет для пастелей замечательно подходит для художественных техник, таких как пастель, масляная пастель, мел, карандаш или уголь,
420 руб
Раздел: Папки для акварелей, рисования
Багетная рама "Mia" (серебро), 30х40 см.
Багетные рамы предназначены для оформления картин, вышивок и фотографий. Оформленное изделие всегда становится более выразительным и
450 руб
Раздел: Размер 30x40

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

82. Основные понятия алгоритмического языка

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

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

85. Разработка баз данных в Delphi

86. Создание базы данных в интегральном пакете Works
87. Создание учебной базы данных Телефонный справочник в Access 97
88. Учет очереди на получение квартир по организациям (база данных)

89. Создание базы данных в Access и работа с ней

90. Манифест систем объектно-ориентированных баз данных

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

92. Менеджер подключений к базам данных

93. Информационно-справочная система, обеспечивающая работу с базой данных Bit

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

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

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

Качели, подвесные.
Эти подвесные качели можно разместить дома или на улице в любом удобном месте. Наш пластик прочен и долговечен, поэтому качели прослужат
381 руб
Раздел: Качели
Насос ножной (арт. TD 0468).
Насос механический ножной незаменимый помощник не только для автомобилистов, но и для любителей активного отдыха. Ведь с его помощью Вы
448 руб
Раздел: Насосы, компрессоры автомобильные
Игра настольная развивающая "Весёлый транспорт".
Обучающая игра пазл-липучка состоит из 5 игровых полей, заполняя которые, ребенок изучает названия и виды наземного транспорта, он учится
592 руб
Раздел: Формы, цвета

97. Использование пакета Cold Fusion для MS Windows при построении WWW - интерфейсов к базам данных

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

99. Основные понятия и сущность финансового менеджмента

100. Управление: основные понятия, система управления, ее признаки, принципы организации деятельности


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