Специальная обработка текстовых полей (атрибутов) БД

Целью дальнейшего рассмотрения является следующее: показать, как с помощью ТФЯ можно строить небольшие трансляторы.

2. Грамматика предложения SELECT языка SQL. Предложение SELECT языка SQL (простая выборка, выборка вычисляемых значений).

Оператор SELECT языка SQL может быть представлен в виде следующей формулы реляционной алгебры (здесь не рассматриваются функции агрегирования, группирования и удаления дубликатов):

π _A(σ_F(R₁× R₂ × … × R_n)), (5.1)

где R₁× R₂ × … × R_n – декартово произведение отношений (таблиц), указанных за ключевым словом FROM;

σ_F – операция селекции кортежей декартова произведения в соответствии с условием F, указанным за ключевым словом WHERE;

π _A – проекция селекции на множество атрибутов А, перечисленных за ключевым словом SELECT.

Ниже приведён пример преобразования запроса.

Запрос: "Найти фамилию пользователя с кодом 3".

Оператор SELECT:

SELECT фамилия

FROM пользователь

WHERE код_пользователя = 3;

Формула реляционной алгебры:

		A		F		R1