Preview

Труды Института системного программирования РАН

Расширенный поиск

Решение проблемы NULL в запросах к реляционной базе данных, используя операторы реляционной алгебры A.

Полный текст:

Аннотация

В операторах ограничения предлагается логические выражения интерпретировать как реляционные. Точнее, считается, что операция реляционного ограничения (R WHERE b) над отношением R по некоторому логическому выражению b может быть представлена как соединение (RB) заданного отношения R с реляционным выражением B, полученным из исходного логического выражения b заменой логических операторов AND, OR и NOT на соответствующие реляционные операторы , и . Тогда для некоторого кортежа T определим значение атрибута A как отношение с одним кортежем и одним значением интересующего нас атрибута - RELATION{{a}}. Значение атрибута, указанное как NULL, в качестве значение «неизвестно», определим как отношение с заголовком из интересующего нас атрибута и телом, содержащим всевозможные значения типа атрибута A - RELATION{…}. Сравнение значений атрибутов на равенство будет выглядеть как соединение таких значений атрибутов, представленных отношениями. Кортеж T, который может быть определен как декартовое произведение всех своих атрибутов, будет теперь представлять отношение RT. Истинность такого кортежа T, представленного отношением RT, по заданному логическому выражению b, означает истинность квантора всеобщности над значениями RT по выражению b, что в свою очередь означает равенство соединения (RT BRT - (RT B)= RT.

Об авторе

И. В. Блудов
ИСП РАН
Россия


Список литературы

1. C. J. Date. “Why Three- and Four-Valued Logic Don’t Work” in “Date on Database. Writings 2000–2006”. Apress, 2006. Впервые опубликована на сайте http://www.dbdebunk.com (February 2006).

2. C. J. Date. Database in Depth: Relational Theory for Practitioners. Sebastopol, Calif.: O’Reilly Media, Inc. (2005).

3. C. J. Date. SQL and Relational Theory: How to Write Accurate SQL Code. O’Reilly Media, Inc. (2009).

4. Claude Rubinson. Nulls, Three-Valued Logic, and Ambiguity in SQL : Critiquing Date’s Critique. SIGMOD Record, December 2007 (Vol. 36, No. 4). См. также перевод: http://citforum.ru/database/articles/nulls/

5. C. J. Date. A Critique of Claude Rubinson’s Paper Nulls, Three - Valued Logic, and Ambiguity in SQL: Critiquing Date’s Critique. SIGMOD Record, Vol. 37, No. 3, September 2008. См. также перевод: http://citforum.ru/database/articles/date_vs_rubinson/

6. John Grant. Null Values in SQL. SIGMOD Record, Vol. 37, No. 3, September 2008. См. также перевод: http://citforum.ru/database/articles/grant_vs_rubinson/

7. C. J. Date, Hugh Darwen. “Foundation for Future Database Systems: The Third Manifesto”, Addison-Wesley Pub Co; 2nd edition (2000).

8. Имеется перевод: Дейт К., Дарвен Х. Основы будущих систем баз данных. Третий манифест. 2-е изд. (под ред. С. Д. Кузнецова). М.: Янус-К, 2004.


Для цитирования:


Блудов И.В. Решение проблемы NULL в запросах к реляционной базе данных, используя операторы реляционной алгебры A. Труды Института системного программирования РАН. 2011;21.

For citation:


Bludov I.V. Solving NULL issue in queries to a relational database using the operators of relational algebra A Proceedings of the Institute for System Programming of the RAS (Proceedings of ISP RAS). 2011;21. (In Russ.)

Просмотров: 17


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 2079-8156 (Print)
ISSN 2220-6426 (Online)