[发明专利]一种数据库查询方法及装置

权利要求书

1.一种数据库查询方法，其特征在于，包括：

接收数据查询请求；

判断所述数据查询请求对应的查询语句是否存在于缓存中；

当所述查询语句存在于缓存中时，更新所述查询语句的执行频率和时间戳，并从缓存中取出所述查询语句对应的数据集并返回；

当所述查询语句不存在于缓存中时，从数据库中获取所述查询语句对应的数据集，判断缓存的剩余空间大小是否小于特定阈值，当缓存的剩余空间大小小于所述特定阈值时，删除缓存中的数据，更新所述查询语句的执行频率和时间戳，将所述查询语句及所述查询语句对应的数据集添加进缓存中，并返回所述数据集，其中，删除的总数据量大于所述特定阈值；当缓存的剩余空间大小大于所述特定阈值时，更新所述查询语句的执行频率和时间戳，将所述查询语句及所述查询语句对应的数据集添加进缓存中，并返回所述数据集。

2.根据权利要求1所述的数据库查询方法，其特征在于，所述特定阈值D为Size+MaxSize/4，其中，Size为所述查询语句对应的数据集的大小，MaxSize为缓存空间的大小。

3.根据权利要求1所述的数据库查询方法，其特征在于，所述删除缓存中的数据，包括：

根据查询语句执行次数和访问时间，对所述缓存中的查询语句进行排序；

删除所述缓存中最新执行的查询语句及所述最新执行的查询语句对应的数据集；

删除查询效益值最小的查询语句及对应的数据集。

4.根据权利要求3所述的数据库查询方法，其特征在于，所述根据查询语句执行次数和访问时间，对所述缓存中的查询语句进行排序，包括：

根据R值，对所述缓存中的查询语句进行排序，其中，R值为a*Rate+NewRank，a为常数，Rate为查询语句的执行次数，NewRank为查询语句按照时间戳新旧程度的排名。

5.根据权利要求3所述的数据库查询方法，其特征在于，查询效益值C为QueryTime/Size，其中，QueryTime为执行查询语句的查询时间，Size为查询语句对应的数据集的大小。

6.一种数据库查询装置，其特征在于，包括：

接收模块，用于接收数据查询请求；

判断模块，用于判断所述数据查询请求对应的查询语句是否存在于缓存中；

第一查询模块，用于当所述查询语句存在于缓存中时，更新所述查询语句的执行频率和时间戳，并从缓存中取出所述查询语句对应的数据集并返回；

第二查询模块，用于当所述查询语句不存在于缓存中时，从数据库中获取所述查询语句对应的数据集，判断缓存的剩余空间大小是否小于特定阈值，当缓存的剩余空间大小小于所述特定阈值时，删除缓存中的数据，更新所述查询语句的执行频率和时间戳，将所述查询语句及所述查询语句对应的数据集添加进缓存中，并返回所述数据集，其中，删除的总数据量大于所述特定阈值；当缓存的剩余空间大小大于所述特定阈值时，更新所述查询语句的执行频率和时间戳，将所述查询语句及所述查询语句对应的数据集添加进缓存中，并返回所述数据集。

7.根据权利要求6所述的数据库查询装置，其特征在于，所述第二查询模块包括：

获取单元，用于从数据库中获取所述查询语句对应的数据集；

判断单元，用于判断缓存的剩余空间大小是否小于特定阈值；

更新单元，用于更新所述查询语句的执行频率和时间戳，将所述查询语句及所述查询语句对应的数据集添加进缓存中，并返回所述数据集；

删除单元，用于当缓存的剩余空间大小小于所述特定阈值时，删除缓存中的数据，其中，删除的总数据量大于所述特定阈值。

8.根据权利要求7所述的数据库查询装置，其特征在于，所述删除单元具体用于根据查询语句执行次数和访问时间，对所述缓存中的查询语句进行排序；删除所述缓存中最新执行的查询语句及所述最新执行的查询语句对应的数据集；删除查询效益值最小的查询语句及对应的数据集。