Перед чтением статьи рекомендуется изучить следующие материалы:
Модифицированный Shunting YardЧитать полностью »
Рубрика «shunting yard»
Синтаксический анализатор — модифицированный Shunting Yard
2024-09-18 в 8:15, admin, рубрики: abstract syntax tree, AST, shunting yard, алгоритм, анализатор кода, дейкстра, интерпретатор, компиляторНельзя так просто взять и написать SELECT, если вендор не разрешает… но мы таки напишем
2019-01-13 в 11:54, admin, рубрики: Aerospike, antlr, antlr4, aql, java, nosql, select, shunting yard, sql, Алгоритмы, велосипедостроение, грамматика, ненормальное программирование, предикаты, сортировочная станцияTL;DR: GitHub://PastorGL/AQLSelectEx.
Однажды, ещё не в студёную, но уже зимнюю пору, а конкретно пару месяцев назад, для проекта, над которым я работаю (нечто Geospatial на основе Big Data), потребовалось быстрое NoSQL / Key-Value хранилище.
Терабайты исходников мы вполне успешно прожёвываем при помощи Apache Spark, но схлопнутый до смешного объёма (всего лишь миллионы записей) конечный результат расчётов надо где-то хранить. И очень желательно хранить таким образом, чтобы его можно было по ассоциированным с каждой строкой результата (это одна цифра) метаданным (а вот их довольно много) быстро найти и отдать наружу.