分布式顺序表类SQL技术的实现和优化

Implementation and optimization of distributed ordered table SQL-like technology

针对DOT系统,设计实现并优化了类SQL的查询技术,首先分析了传统数据库在查询上的优化策略,比较了传统数据库和DOT系统在查询方面的异同。通过参考一般数据库的SQL语句的设计规范,为DOT设计了一套类SQL语句。后续对设计的类SQL语句进行词法语法分析,构建查询树。同时,借鉴传统数据库的查询优化策略,结合DOT系统的特点对查询进行优化。最后在开源的Apache HBase典型的DOT系统的基础上,实现了上述类SQL语句的所有解析和优化内容。

Aiming at the distributed ordered table(DOT)system,the SQL?like query technology was designed,implementedand optimized. In this paper,the optimization strategy of the traditional database is analyzed for query,and the query differencesbetween the DOT system and traditional database are compared. Referring to the design specifications of the general database′sSQL statement,a set SQL?like statement was designed for DOT. The designed SQL?like statement is analyzed with morphologyand grammar to establish the query tree. In combination with the query optimization scheme of the traditional database and cha?racteristics of DOT system,the query was optimized. All analysis and optimization contents of SQL?like statement were realizedbased on the open source ApacheHBase.