GithubHelp home page GithubHelp logo

lergor / toydbms Goto Github PK

View Code? Open in Web Editor NEW

This project forked from chernishev/toydbms

0.0 0.0 0.0 30 KB

Example DBMS query engine implementation for participants of Advanced Databases course (HSE, 2018)

Makefile 2.80% C++ 73.18% Lex 6.47% Yacc 10.10% Shell 0.77% Python 6.68%

toydbms's Introduction

ToyDBMS

Пример реализации небольшой СУБД, сделанный для курса "Обработка и Оптимизация Запросов в СУБД", ВШЭ, осень 2018 года. Авторы: Вячеслав Галактионов, Георгий Чернышев, Евгений Ключиков и Валентин Григорьев.

Сборка

Для успешной сборки должны быть установлены:

  • Компилятор C++14
  • make
  • bison 3.0.4
  • flex 2.6.1
  • patch
  • readline (опционально, для сборки plannertestexe)

Для сборки достаточно запустить команду make.

Запуск

В результате сборки будет создано 4 исполняемых файла:

  1. parsertestexe принимает на стандартный ввод запрос, парсит его и выводит полученное синтаксическое дерево.
  2. plannertestexe предоставляет оболочку, в которой удобно тестировать правильность исполнения запросов. Использует библиотеку readline для поддержки истории ввода и редактирования вводимого запроса.
  3. testexe принимает на стандартный ввод один запрос и выводит результат его исполнения. Необходим для автоматического тестирования.

При исполнении запросов ожидает увидеть рядом с собой папку tables, в которой будут расположены файлы ИМЯТАБЛИЦЫ.csv, содержащие все необходимые данные соответствующей таблицы. Первой строкой каждого такого файла должен идти заголовок, содержащий имена атрибутов с префиксом i, если атрибут целочисленный, и префиксом s, если атрибут строковый. Например, таблица, состоящая из целочисленного атрибута num и строкового атрибута text, будет выглядеть следующим образом:

inum,stext
15,test
1,two words
3,just another test

Тестирование

Для автоматического тестирования полученного решения предоставляется небольшой скрипт вместе с небольшим набором данных и запросов, которые можно найти в папке tests.

В папке datasets расположены папки queries, tables и results. Для каждого такого набора данных будут исполнены все указанные запросы, а результат исполнения будет сравнён с ожидаемым результатом из папки results.

Запустить тестирование можно либо запуском run_all.sh из папки, в которой он расположен, либо с помощью команды make test, запущенной из корневой папки проекта.

Отказ от ответственности

Данное программное обеспечение предоставляется «как есть», без каких-либо гарантий, явно выраженных или подразумеваемых, включая гарантии товарной пригодности, соответствия по его конкретному назначению и отсутствия нарушений, но не ограничиваясь ими. Ни в каком случае авторы или правообладатели не несут ответственности по каким-либо искам, за ущерб или по иным требованиям, в том числе, при действии контракта, деликте или иной ситуации, возникшим из-за использования программного обеспечения или иных действий с программным обеспечением.

toydbms's People

Contributors

chernishev avatar lergor avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.