powered by simpleCommunicator - 2.0.49     © 2025 Programmizd 02
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Abstract syntax tree
4 сообщений из 4, страница 1 из 1
Abstract syntax tree
    #39778291
Swv
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Вопрос по abstract syntax tree применительно к sql.
Допустим есть такой запрос

Select a+b,c from table where d =3

Тут все относительно просто. Выбираются из таблицы a,b,c,d, делается фильтр по d, считается выражение. Все.

допустим есть такой запрос.

Select max(a+b), c from table
Как я понимаю все будет выглядеть так.
Выборка a,b,c. Считается выражение, потом сортировка, группировка и вычисление max.

А вот если так.

Select max(a+b)-min(d),u from table group by u
Опять же. Как я представляю .
Выборка a,b,d,u
Вычисление a+b
Сортировка,группировка по u и вычисление агрегатов.
А уже потом вычитание одного агрегата из другого.
Как выполнение организовать последнего запроса более менее понятно .
А вот как будет в этом случае выглядеть ast?
...
Рейтинг: 0 / 0
Abstract syntax tree
    #39778299
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Swv, здесь звучит сразу 2 вопроса. Как будет выглядеть синтексическое дерево и как будет выглядеть план выполнения
запроса в БД. Это два очень разные вопроса и их надо задавать отдельно.

Все что связанно с сортировкой и группировкой к AST имеет очень очень мало отношения. Это разные уровни приложения
и их не надо смешивать.
...
Рейтинг: 0 / 0
Abstract syntax tree
    #39778307
Фотография Anatoly Moskovsky
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
maytonКак будет выглядеть синтексическое дерево и как будет выглядеть план выполнения
запроса в БД. Это два очень разные вопроса и их надо задавать отдельно.
Возможно ТС имеет в виду АСТ как раз для представления плана выполнения, как некоторого внутреннего языка движка SQL.
...
Рейтинг: 0 / 0
Abstract syntax tree
    #39778327
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
ИМХО sql декларативный язык, он описывает что надо получить, а как - это на усмотрение движка СУБД. Т.е. данный вопрос нужно ставить применительно к какой-то конкретной СУБД.
...
Рейтинг: 0 / 0
4 сообщений из 4, страница 1 из 1
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Abstract syntax tree
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]