Курсовая работа: Разработка генератора языка запросов c регулируемыми оптимизациями для эффективного поиска в иерархических структурах

поиска в иерархических структурах

Содержание

• Исполнениезапроса .......................... 11 3.1.Парсингзапроса......................... 11

3.2. Построение графа исполнения . . . . . . . . . . . . . . . . . 12

• Генерациякода ............................. 34

2

Введение

Часто появляется необходимость добавить в уже существующий про-ект возможность поиска, который при этом не должен использовать много ресурсов системы. И существующих способов доступа к данным не всегда достаточно, особенно если нужно объединить в сервисе поиска несколько существующих вариантов доступа к данным. Поэтому приходится добавлять новую функциональность поиска с новым языком, вычислителем запросов и т.д. Если реализовывать такой язык для конкретной системы, то добавление новых параметров поиска становится и слишком сложным(приходится вно-сить изменения в разные части кода) и рутинным(новый код почти полностью совпадает со старым). Поэтому имеет смысл разработать генератор такого языка, который по схеме иерархической структуры будет генерировать код парсера и вычислителя языка.

• силу ограниченности ресурсов, одним из немногих способов оптимизации остается уменьшение количества объектов, с которыми вычислитель взаимо-действует при вычислении запроса. Также нужно учитывать индивидуальные особенности проекта, для которого создается язык запросов, и хотелось бы иметь возможность регулировать какие оптимизации(к каким объектам, пе-реходам) и в какой степени применять.