к какой группе языков относится язык qbe
К какой группе языков относится язык qbe
Данный метод отбора данных впервые предложен Моше Злуфом (англ. Moshé M. Zloof ), сотрудником исследовательского центра IBM в 1970 году.
Эксплуатационным преимуществом поиска QBE является то, что для формирования запроса не требуется использовать специализированный язык запросов, синтаксис которого может быть сложен и недоступен конечному пользователю. Пользователю выводится окно, в котором указаны все поля данных, встречающиеся в каждой записи данных; введение информации в конкретное поисковое поле ограничит поиск совпадением (полным или частичным, в зависимости от договорённости реализации) по данному полю. Проверка условий осуществляется только по заполненным условиям на поля, а поля, условия на которые указаны не будут, могут соответствовать чему угодно. Многие практические реализации QBE допускают также не только конъюнктивное соединение условий в заполненных полях, но и другие варианты соединения условий (например, дизъюнкцию, отрицание, существование или несуществование связанных записей и другие).
Литература
Полезное
Смотреть что такое «QBE» в других словарях:
QBE — may refer to:*QBE Insurance, a multinational insurance company *Query by Example, devised by Moshé M. Zloof at IBM Research during the mid 1970s *Microsoft Query by Example, derived from Zloof s original *QBE PC Tablet, a handheld tablet PC… … Wikipedia
QBE — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. <<
QBE — [Abk. für Query by Example, dt. »Abfrage anhand eines Beispiels«], eine verbreitete Methode zur Formulierung einer Datenbankabfrage, bei der man aus einem Eingabeformular heraus den Suchmodus aufruft und nun die Suchkriterien wie gewöhnliche… … Universal-Lexikon
QBE — Query by Example (Suche anhand von Beispielen) bezeichnet ursprünglich eine relationale Datenbankabfragesprache, die von Moshé M. Zloof bei IBM parallel zu System R entwickelt wurde. Sie beruht im wesentlichen auf dem Bereichskalkül. Dabei wird… … Deutsch Wikipedia
QBE — ● ►en sg. f. ►BASDON Query By Example. requête définie par un exemple. C est ce qu utilise Access 2.0 (Microsoft), dans son mode par défaut (mais la volonté de tout mettre dans un seul widget a fait surnommer le QBE de Microsoft Query by… … Dictionnaire d’informatique francophone
QBE — Query By Example (Computing » General) * Quality Basic Education (Community » Educational) * Bega, New South Wales, Australia (Regional » Airport Codes) * Query Binary Example (Computing » General) * Saved query (Query By Example) (dBASE IV… … Abbreviations dictionary
QBE — Query By Example … Acronyms
QBE — Query By Example … Acronyms von A bis Z
QBE — abbr. Query By Example … Dictionary of English abbreviation
QBE — abbr. Query By Example … Dictionary of abbreviations
Языки запросов SQL и QBE
Хранимые в базе данные можно обрабатывать вручную, последовательно просматривая и редактируя данные в таблицах, с помощью имеющихся в СУБД соответствующих средств. Для выполнения эффективности применяют запросы, позволяющие производить множественную обработку данных, то есть одновременно вводить, редактировать и удалять множество записей, а также выбирать данные из таблиц.
Язык QBE был разработан компанией IBM в 1970-х годах и предназначался для пользователей, заинтересованных в выборе информации из баз данных. Этот язык получил у пользователей столь широкое признание, что в настоящее время в той или иной мере он реализован практически во всех популярных СУБД, включая и Microsoft Access. Средства поддержки языка QBE в СУБД Microsoft Access весьма просты в эксплуатации и в то же время представляют пользователям достаточно широкий спектр возможностей работы с данными. Средства языка QBE могут использоваться для ввода запросов к информации, сохраняемой в одной или нескольких таблицах, а так же для определения набора полей, которые должны присутствовать в результирующей таблице. Отбор записей может, проводится по конкретному или общему критерию, и предусматривать выполнение необходимых вычислений на основе информации, сохраняемой в таблицах. Кроме того, средства языка QBE можно использовать для выполнения различных операций над таблицами, например, для вставки и удаления записей, модификации значений полей или создания новых полей и таблиц.
СУБД Microsoft Access при создании запроса с использованием средств QBE неявно формирует эквивалентный оператор языка SQL, предназначенный для выполнения указанных действий.
Чаще всего используется тип запросов, который принято называть запросами на выборку. Запросы на выборку позволяют просматривать, анализировать и вносить изменения в данные, сохраняемые в одной или нескольких таблицах. При выполнении запроса на выборку СУБД Microsoft Acc e ss помещает выбранные данные в динамический набор данных, который представляет собой обновляемый набор записей, зависящий от таблицы или запроса, рассматриваемый как отдельный объект. Исключением являются лишь запросы, использующие специфические возможности языка SQL, которые отсутствуют в языке QBE.
Вскоре началось движение за создание общепризнанного стандарта SQL, которого мог бы придерживаться каждый. В 1986 году организация ANSI выпустила официальный стандарт под названием SQL-86.3TOT стандарт был обновлен той же организацией в 1989 году и получил название SQL-89, а затем в 1992 году, был назван SQL-92. Самой последней версией стандарта SQL является SQL 2003.
Различают два основных метода использования встроенного SQL: статический и динамический.
При статическом использовании языка в тексте программы имеются вызовы функций языка SQL, которые жестко включаются в выполняемый модуль после компиляции. Изменения в вызываемых функциях могут быть на уровне отдельных параметров вызовов с помощью переменных языка программирования.
При динамическом использовании языка предполагается динамическое построение вызовов SQL-функций и интерпретация этих вызовов, например, обращение к данным удаленной базы, в ходе выполнения программы. Динамический метод обычно применяется в случаях, когда в приложении заранее неизвестен вид SQL-вызова, и он строится в диалоге с пользователем. Основным назначением языка SQL является подготовка и выполнение запросов.
По возможностям манипулирования данными при описании запросов указанные языки практически эквивалентны. Главное отличие между ними, заключается в способе формирования запросов: язык QBE предполагает ручное или визуальное формирование запроса, в то время как использование SQL означает программирование запроса.
Язык QBE (Query-by-example)
Странное слово в названии «по образцу» объясняется тем, в общем, случайным обстоятельствам, что, по мнению М. Злуфа, неквалифицированному пользователю удобнее выбирать в качестве имен переменных какое-нибудь значение этой переменной. Например, в уже известной вам таблице emp доменную переменную в столбце ename можно назвать SMITH или KING или еще каким-нибудь значением из домена ename.
9.1 Структура языка
Язык QBE, как и другие языки баз данных, включает в себя два подъязыка:
Изобразительные средства QBE крайне лаконичны, что делает его доступным пользователям, не имеющим квалификации программиста. Причина в том, что QBE содержит неразрывно связанные две компоненты — графическую, представляющую шаблоны таблиц и блок условия, и вербальную, содержащую минимальный набор легко запоминаемых команд.
Как всегда, все проверяем самостоятельно. С этой целью вам предоставляется специально разработанное инструментальное средство. В конце лекции приведен пример запроса QBE в Microsoft Access. Настоятельно рекомендую воспользоваться предоставляемыми на сайте книги материалами по Access и проработать в нем несколько примеров. Это даст вам правильное представление о возможностях реализации языка.
9.2 Основы QBE
Попадая в инструментальные средства, работающие в QBE, вы видите в старых (дографических) вариантах исходное изображение в виде пустого шаблона, в которое пользователь вводит имя таблицы (рисунок 9.1).
В графическом интерфейсе предлагаемого вам инструментального средства появляется пустой прямоугольник (рисунок 9.2).
Если таблица с указанным именем существует, появится полоса с двумя строками. В первой перечислены все столбцы таблицы, а вторая пустая. Пример шаблона для вызванной таблицы dept показан в таблице 9.1.
Нижние строки, пока пустые, предназначены для ввода команд, переменных и операций отношения. Что в них можно записать? Одну из ограниченного (это хорошо, что ограниченного) набора команд, а именно:
Можно задавать константы, переменные и отношения.
К какой группе языков относится язык qbe
QBE IL (QBE intermediate language) — промежуточный язык, является языком более высокого уровня, чем язык ассемблера. Он сглаживает большинство проблем базового оборудования и позволяет использовать бесконечное количество временных конструкций. Этот более высокий уровень абстракции позволяет сторонним программистам сосредоточиться на проблемах разработки языка.
Содержание
Входные файлы [ править ]
Промежуточный язык предоставляется QBE в виде текста. Как правило, один файл создается для каждой программы с входного языка интерфейса. IL-файл представляет собой последовательность определений для данных, функций и типов. После обработки QBE полученный файл может быть собран и связан с использованием стандартного инструментального ПО (например, GNU_binutils).
Ниже приведено полное содержимое IL-файла «Hello World», в котором определена функция, выводящая на экран «hello world». Поскольку строка не является объектом первого класса (им является только указатель), она определяется вне тела функции. Комментарии начинаются с символа # и заканчиваются концом строки.
Если вы прочитали справочник по языку LLVM, вы можете понять вышеприведенный код. В сравнении, QBE предоставляет гораздо более простое использование типов и синтаксиса.
Запись БНФ [ править ]
Синтаксис языка, который Вы сможете найти в разделах данной Wiki (и в оригинальной документации), описан с использованием БНФ. Различные используемые конструкции БНФ перечислены ниже.
Символы [ править ]
Промежуточный язык изобилует разными символами, все пользовательские имена выделяются символьным префиксом. Это делается для предотвращения конфликтов с ключевыми словами, а также для быстрого определения области видимости и характера идентификаторов.
Сравнение с LLVM [ править ]
QBE и LLVM являются компиляторами, использующими представление SSA. В этом документе объясняется, почему LLVM не делает QBE лишним. Очевидно, что все следующее предвзято, потому что написано мной (разработчиком).
Объем [ править ]
QBE — проект гораздо меньшего масштаба с отличными от LLVM целями.
Он не затрагивает все проблемы, возникающие при разработке языка промышленного уровня. Если вы «играете» с какими-то идеями разработки языка, использование LLVM будет походить на таскание вашего рюкзака с грузовиком, а использование QBE будет больше похоже на катание на велосипеде.
QBE пытается точно определить в многочисленной литературе о компиляции те оптимизации, которые дают вам 70% производительности в 10% кода в полномасштабных компиляторах.
Например, распространение копий в форме SSA реализовано в 160 строках кода в QBE!
Во-первых, QBE есть и останется небольшим проектом (менее 8 KLOC, прим. 1 KLOCK (Kilo Lines Of Code) = 1000 строк кода.). Во-вторых, он реализован на простом C99 без каких-либо зависимостей. В-третьих, он может выводить промежуточный язык и отладочную информацию в едином формате после каждого прохода.
Особенности [ править ]
LLVM определенно содержит больше функций, но в QBE есть интересных несколько вещей.
В техническом плане, любой язык, который обеспечивает хорошую совместимость с Си и использует LLVM в качестве платформы, должен переопределять большие куски ABI в своем интерфейсе! Эта хорошо известная проблема в сообществе LLVM вызывает много дублирования и ошибок. Реализация полного Си ABI (с возможностью передавать структуры как аргументы и возвращать их из функций) невероятно сложна, и не слишком весела. QBE предоставляет вам операции промежуточного языка для вызова (и вызывается с) без лишних проблем. Кроме того, реализация ABI в QBE была тщательно протестирована путем фаззинга и испытаний вручную.
Для улучшения оптимизации и корректности LLVM имеет сложные типы промежуточного представления. Тем не менее, только несколько типов представляют объекты первого класса, и многие операции исходных языков требуют компиляции приведения типов. Поскольку QBE реализует гораздо более простое использование типов, промежуточное представление получается более читаемым и коротким. Разумеется, можно выносить вопрос о корректности QBE, но помните, что на практике большое количество преобразований, необходимых в ILL LLVM, подрывает общую эффективность системы типов.
Характеристика языка QBE
На языке QBE можно задавать запросы однотабличные и многотабличные.
С помощью запросов на языке QBE можно выполнять следующие основные операции:
• вычисление над данными;
• вставку новых записей;
• модификацию (изменение) данных.
Результатом выполнения запроса является новая таблица, называемая ответной (первые две операции), или обновленная исходная таблица (остальные операции).
Выборка, вставка, удаление и модификация могут производиться безусловно или в соответствии с условиями, задаваемыми с помощью логических выражений. Вычисления над данными задаются с помощью арифметических выражений и порождают в ответных таблицах новые поля, называемые вычисляемыми.
Запросная форма имеет вид таблицы, имя и названия полей которой совпадают с именем и названиями полей соответствующей исходной таблицы. Чтобы узнать имена доступных таблиц БД, в языке QBE предусмотрен запрос на выборку имен таблиц. Названия полей исходной таблицы могут вводиться в шаблон вручную или автоматически. Во втором случае используется запрос на выборку заголовков столбцов.
В современных СУБД, например в Access и Visual FoxPro, многие действия по подготовке запросов с помощью языка QBE выполняются визуально с помощью мыши. В частности, визуальное связывание таблиц при подготовке запроса выполняется не элементами примеров, а просто «протаскиванием» мышью поля одной таблицы к полю другой.