Описание тега relational-algebra

Реляционная алгебра - это ответвление логики первого порядка и алгебры множеств, которая имеет дело с отношениями (наборами кортежей). В компьютерных науках реляционная алгебра обычно используется при работе с базами данных. Операторы в реляционной алгебре используют отношения как операнды и в результате создают отношение.
7 ответов

Отношения без атрибутов

Aheho спрашивает, нормально ли иметь таблицу с одним столбцом. Как насчет одного без столбцов, или, учитывая, что в большинстве современных "реляционных" СУБД это кажется трудным сделать, без атрибутов?
07 июн '09 в 02:00
1 ответ

Преобразование SQL в реляционную алгебру - что делать дальше?

Я пытаюсь преобразовать команду SQL в реляционную алгебру. Главная проблема заключается в том, что существует SQL-оператор NOT IN, который не находится в реляционной алгебре. Мой запрос сделал это: Выберите идентификатор сотрудника, фамилию и traini…
01 май '16 в 07:43
3 ответа

Как перевести SQL в реляционную алгебру на таблицах реляционных баз данных

Есть 3 таблицы: Students, Courses а также Grades, sid, cid а также sid-cid(Супер ключ) являются первичными ключами каждой таблицы. Students: sid sname address ----------------- S1 Adam Abawama S2 Mery Ignora S3 Aisha Icterra S4 Sello Icterra S5 Mery…
1 ответ

Как вы определяете (1,6) кардинальности, используя Реляционное исчисление

У меня есть эти три таблицы: Customer Rent Book Кардинальность между Клиентом и таблицей Рента равна (1,6), а кардинальная величина между таблицей Рента и Книга составляет (1, бесконечность). Используя синтаксис реляционного исчисления, я бы определ…
28 сен '16 в 04:25
2 ответа

Задать свойства: нерефлексивность и транзитивность

Это не домашняя работа, но имеет прямое отношение к моей домашней работе. Другими словами, мне нужно знать эту информацию, чтобы уметь делать домашнее задание. Является R транзитивно: R = {(a,b),(b,a),(c,c)}? Я думаю, что это также должно включать (…
28 июл '11 в 13:43
0 ответов

Реляционная алгебра, использующая агрегатные функции?

Я написал пару запросов с использованием агрегатных функций, и, поскольку я не могу проверить их с помощью winRDBI, я хотел бы спросить, правильно ли я их сделал? Ниже приведена схема базы данных: Author - (authorNum/numeric, authorLast/char, author…
2 ответа

(Cloudant) Создание представления для объединения двух типов документов

Допустим, я создаю базу данных Cloudant для хранения всех сервисных записей для моего парка автомобилей (нет, но проблема почти одинаковая). Для этого у меня есть два типа записей: Машины: { "type": "Car", "_id": "VIN 1", "plateNumber": "ecto-1", "p…
09 июн '16 в 21:30
2 ответа

Библиотека для преобразования SQL в реляционную алгебру

Существует множество пакетов реляционной алгебры ( arel, axiom, alf), которые генерируют SQL из абстрактного представления запроса. Существуют ли библиотеки, которые позволяют вам пойти другим путем - от SQL до реляционной алгебры?
20 мар '14 в 10:44
2 ответа

Как получить наиболее частотный кортеж в реляционной алгебре?

id | language --------- 01 | Java --------- 01 | Python --------- 01 | C# --------- 02 | Java Например, 01 имеет большую частоту, потому что он изучает наибольшее количество языков, так как я могу получить идентификатор, который имеет наибольшую час…
22 окт '18 в 18:21
10 ответов

В чем разница между операциями выбора и проекта

Я имею в виду основные операторы реляционной алгебры здесь.На мой взгляд, все, что можно сделать с проектом, можно сделать с помощью select. Я не знаю, есть ли разница или определенный нюанс, который я пропустил.
2 ответа

Как объединить две таблицы в соответствии с отношением в третьей таблице?

Предположим, есть 3 таблицы: ученик учитель консультант У ученика есть столбцы с именами и идентификаторами, у учителя также есть столбцы с именами и идентификаторами, а у учителя s_id(обозначает идентификатор студента) и t_id (обозначает идентифика…
1 ответ

Как написать SQL-запрос Rails для поиска объекта, в котором все дочерние элементы имеют одинаковое значение

Я читал это, но не имеет смысла записывать это в область видимости Rails: найти все родительские записи, где все дочерние записи имеют заданное значение (но не только некоторые дочерние записи) у меня есть Course, Section, а также Quiz, объект: clas…
1 ответ

Отдел реляционной алгебры

В настоящее время я занимаюсь вопросом деления реляционной алгебры. У меня есть следующие два отношения: A | B | C B --|---|-- --- 1 | 2 | 3 2 Relation R = 1 | 2 | 6 Relation T = 4 | 2 | 2 4 | 5 | 6 Сейчас я делаю следующую операцию: R ÷ T Когда я в…
27 окт '15 в 17:13
1 ответ

Чем полусоединение отличается от естественного соединения + проекции?

Чем полусоединение отличается от естественного соединения + проекции?
06 сен '15 в 08:49
1 ответ

Как преобразовать Mysql-запрос в реляционную алгебру?

Как написать запрос MySQLSELECT book, COUNT(book) FROM booking GROUP BY book; в реляционной алгебре? я думал Gcount(book)(booking) но не кажется правильным. Я следую стандартам систем управления базами данных Аруна К Мажумдара и Притимой Бхаттачарьи…
19 сен '16 в 15:47
1 ответ

Эквивалент MySQL не работает

Я пытаюсь реализовать эквивалентность деления реляционной алгебры в MySQL. create table tham_gia( MaNV int unsigned not null , MaDA int unsigned not null , So_Gio int unsigned not null default 0, primary key (MaNV, MaDA) ); Теперь я хочу найти, каки…
3 ответа

Есть ли порядок в столбцах таблицы в RMDB?

Я узнал, что в таблице нет понятия порядка в терминах кортежей (например, строк), но согласно википедии "кортеж - это упорядоченный список элементов". Означает ли это, что атрибуты имеют порядок? Если да, почему они будут рассматриваться по-разному,…
11 сен '12 в 03:39
2 ответа

Как изобразить "не существует" в реляционной алгебре?

Как мне представить SQL-предложение "не существует" в реляционной алгебре?
17 сен '10 в 18:47
2 ответа

Обнаружение квадратов с использованием пикселей

Ну вот интересная проблема. Предположим, у меня есть таблица в sql db, заполненная координатами x,y (положительный квадрант), и у каждой есть значение цвета, т.е. схема выглядит <x , y, color>, Задача состоит в том, чтобы обнаружить максимальн…
12 окт '12 в 03:37
1 ответ

Естественное объединение двух отношений с более чем одним общим атрибутом?

Моя актуальная задача: эквивалентны ли следующие два отношения, почему, почему нет? /) r5: ПРОЕКТ B (R) СОВМЕСТНЫЙ ПРОЕКТ B (U) R6: ПРОЕКТ B (R JOIN U) img http://s29.postimg.org/hgfgfmptx/zzz.png в то время как R(ABC) и U (AB) Я пришел к выводу, чт…
26 ноя '14 в 14:46