Гость
Целевая тема:
Создать новую тему:
Автор:
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Построение текста запроса на SQL по выражению реляционной алгебры / 6 сообщений из 6, страница 1 из 1
15.04.2009, 19:40:19
    #35934490
kometa_triatlon
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Построение текста запроса на SQL по выражению реляционной алгебры
Здравствуйте!
В работе столкнулся с такой вот задачей: нужен "парсер наоборот", который бы по дереву выражения расширенной реляционной алгебры строил текст запроса. Просто обычно это никому не нужно, поэтому не могу найти готовых решений. Ну или если не текст, то хотя бы то дерево, которое получается в результате разбора SQL (оно все-таки не эквивалентно выражению реляционной алгебры). Приветствуется любая информация: статьи, компоненты с исходниками, обсуждения, хочется узнать, поднимался ли раньше кем-то такой вопрос. Заранее спасибо :)
...
Рейтинг: 0 / 0
16.04.2009, 18:51:58
    #35937127
AlexandrPlus
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Построение текста запроса на SQL по выражению реляционной алгебры
? наверно надо представить тот вариант "расширенной реляционной алгебры" как форм. язык с нек. граммат. и строить транслятор (используя РЕФАЛ, например)

готовые решения - автоматизация построения трансляторов

отображение операторов реляц. алгебры в выражения SQL очевидно
...
Рейтинг: 0 / 0
16.04.2009, 19:01:21
    #35937141
Построение текста запроса на SQL по выражению реляционной алгебры
AlexandrPlusотображение операторов реляц. алгебры в выражения SQL очевидно
Особенно деление.
Очевидно и интуитивно ясно.
...
Рейтинг: 0 / 0
16.04.2009, 21:34:50
    #35937377
mayton
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Построение текста запроса на SQL по выражению реляционной алгебры
реляционный скульAlexandrPlusотображение операторов реляц. алгебры в выражения SQL очевидно
Особенно деление.
Очевидно и интуитивно ясно.

А где оно применяется? Деление...
...
Рейтинг: 0 / 0
16.04.2009, 22:33:11
    #35937437
Построение текста запроса на SQL по выражению реляционной алгебры
maytonА где оно применяется? Деление...
Из самого примитивного и близлежащего - составление "списка тем с участием юзера" на сим форуме; жаль только, что делитель состоит всего из одного элемента; а в общем - задача составления списка тем с участием всех юзеров из заданного списка, думаю, тоже вполне интересна и я бы не назвал ее "искусственной".
...
Рейтинг: 0 / 0
17.04.2009, 12:21:30
    #35938335
AlexandrPlus
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Построение текста запроса на SQL по выражению реляционной алгебры
реляционный скульAlexandrPlusотображение операторов реляц. алгебры в выражения SQL очевидно
Особенно деление.
Очевидно и интуитивно ясно.

наверно какие-то сложные выражения на языке "расширенной реляционной алгебры" могут конечно транслироваться в нечто неоптимальное и непоймикакое - но это на совести транслятора (также с любыми языками - кто во что транслирует)

деление реализуется разными способами, но все типа "в два хода"
например - "Найти C = A разделить на B"

- A' есть alter A всем строкам A добавить GUID с образованием A' с полем GUID_ (запишем всё без спецнотаций)
- C' есть select * from A' where GUID_ not in (select A1.GUID_ from A' A1, B where {через and все поля B равны
полям с тем же именем в A1} )
- C есть alter С' без поля GUID_

Чё тут иронизировать-то?
...
Рейтинг: 0 / 0
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Построение текста запроса на SQL по выражению реляционной алгебры / 6 сообщений из 6, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


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