|
Типизированные неизвестные значения: шаг к решению проблемы представления отсутствующей информации в реляционных базах данных
С. Д. Кузнецовabcd a Институт системного программирования им. В.П. Иванникова РАН
b Московский государственный университет имени М. В. Ломоносова
c Московский физико-технический институт
d Национальный исследовательский университет "Высшая школа экономики"
Аннотация:
Состояние дел области управления отсутствующей информацией в реляционных базах данных оставляет желать лучшего. В стандарте SQL для представления отсутствующих данных используется универсальное null-значение, а управление основано на трехзначной логике, в которой null-значение отождествляется с третьим логическим значением. Это решение концептуально противоречиво и часто приводит к интуитивно непонятному поведению СУБД. Альтернативный подход с использованием типизированных специальных значений перекладывает всю обработку отсутствующих данных на пользователей. В этой статье мы анализируем многолетнюю историю исследований и разработок, которая привела к такой ситуации. Мы приходим к выводу, что в стандарте SQL и не могло появиться другое решение из-за выбора более 50 лет тому назад механизма универсального null-значения, а альтернативный механизм не может обеспечить системную поддержку специальных значений из-за использования двухзначной логики. Мы предлагаем комбинированный подход с использованием типизированных специальных значений на основе трехзначной логики. Этот подход позволяет использовать семантику типов данных при обработке запросов с условиями, включающими неизвестные данные. Кроме того, наш подход позволяет определить полноценную трехзначную логику, в которой специальное значение булевского типа является третьим логическим значением.
Ключевые слова:
реляционные базы данных, отсутствующая информация, null-значение, трехзначная логика, типизированные специальные значения
Образец цитирования:
С. Д. Кузнецов, “Типизированные неизвестные значения: шаг к решению проблемы представления отсутствующей информации в реляционных базах данных”, Труды ИСП РАН, 35:2 (2023), 73–100
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/tisp771 https://www.mathnet.ru/rus/tisp/v35/i2/p73
|
Статистика просмотров: |
Страница аннотации: | 23 | PDF полного текста: | 11 |
|