ba8372c2c86f

HiveQL解析流程： 1.Hive根据Antlr定义的词法、语法规则完成词法、语法分析将HQL解析为AST Tree；2.遍历AST Tree，抽象出查询的基本组成单元Qu...

ba8372c2c86f

引子 上一篇文章结束的时候，我亲手立下了flag，要手写2-3树。经过卧薪尝胆半个月后，终于放弃了。因为2-3树只是B树的某个状态，写了半天就写某个类的一个状态貌似很没有什么...

ba8372c2c86f

介绍 AVL树是最常见的自平衡二叉搜索树了。关于二叉搜索树大致的描述如下： 每个节点只有左右两个子节点 每个节点的左子节点的值小于该节点值，每个节点的右子节点的值大于该节点的...