[发明专利]一种提高应用系统在关系数据库的空间与时间效率的方法

摘要

本发明涉及关系数据库的查询缓存优化技术领域，具体涉及一种通过机器学习提高应用系统在关系数据库的空间与时间效率的方法。本发明方法通过分析特定应用系统的查询语句，把查询语句分解为解析树，通过解析树把查询语句按查询字段、查询表、查询条件，相应应用MLFU、LFU、FP‑groupth算法，并通过回归算法计算出按查询字段、查询表、查询条件作为输入得出计算查询语句的缓存阀值计算公式，这样在应用系统进行查询时，通过阀值计算公式，判断查询的数据是否可能在缓存空间中、或是否需要缓存到空间上。本发明可广泛应用于查询频率大、缓存空间有限、时间要求高的应用系统，作为优化读取关系数据库数据一种方法。

主权项

1.一种通过机器学习提高应用系统在关系数据库的空间与时间效率的方法，其特征在于：通过分析特定应用系统的查询语句，把查询语句分解为解析树，通过解析树把查询语句按查询字段、查询表、查询条件，分别应用MLFU、LFU、fp‑groupth算法，按查询字段、查询表、查询条件作为输入，通过回归算法计算得出查询语句的缓存阀值计算公式；在应用系统进行查询时，通过缓存阀值计算公式，判断查询的数据是否可能在缓存空间中、或是否需要缓存到空间上；在所有查询语句分解为解析树后，查询字段、查询表、查询条件分别应用MLFU、LFU、fp‑groupth算法，分别计算出查询字段、查询表、查询条件在所有查询语句中的比率，并按从高到低的顺序排序；分析查询字段、查询表、查询条件的数量，对于大于一定比率的查询语句，表示是经常要使用到的，在进行打分时，设置为1，低于一定比率的查询语句，表示不经常使用到，在打分时设置为0；得出了从0到7的8种分数；通过查询字段、查询表、查询条件的占所有查询结果的比率，与最终的0到7的打分，形成最终的回归分析基础数据，从而得出按查询字段、查询表、查询条件作为输入的查询语句的缓存阀值计算公式。