[发明专利]一种基于Apriori算法的数据缓存方法

摘要

本发明一种基于Apriori算法的数据缓存方法，对磁盘中条件属性建立查询日志，计算其各数据块的查询频繁度，查询频繁度高的多个数据块形成频繁数据块集合，计算频繁数据块集合中条件属性的查询频繁度，查询频繁度高的多个条件属性形成频繁条件属性集合。利用Apriori算法获得频繁条件属性组集合，查询频繁度映射为Apriori算法中的支持度，得到频繁条件属性组集合，将频繁条件属性组集合对应的数据缓存至内存中，并对频繁条件属性建立索引。本数据缓存方法在频繁区域中能够明显提高数据查询效率，缓存多个条件属性组相比单一条件属性具有更高的查询效率，进而减轻数据库的检索压力，取得了更高的查询效率。

主权项

一种基于Apriori算法的数据缓存方法，其特征在于，包括以下步骤：步骤1：在磁盘中以天为单位记录T天内用户查询语句中的条件属性，建立T个查询日志，即用户查询内容；步骤2：计算查询日志中各数据块的查询频繁度，根据得到数据块查询频繁度的大小获得查询频繁度高的多个数据块，形成频繁数据块集合；步骤3：各频繁数据块的条件属性形成条件属性集合；步骤4：计算条件属性集合中的每个条件属性的查询频繁度，根据得到条件属性查询频繁度的大小获得查询频繁度高的多个条件属性，形成频繁条件属性集合；步骤5：利用Apriori算法和频繁条件属性集合获得频繁条件属性组集合，条件属性的查询频繁度映射为Apriori算法中的支持度，Apriori算法得到的频繁项集即为频繁条件属性组集合；步骤6：将频繁条件属性组集合对应的数据缓存至内存中，并对频繁条件属性集合中的频繁条件属性建立索引，完成数据缓存；步骤7：当客户端需要进行数据查询时，根据要查询的数据的条件属性，进行查询操作：若要查询的数据的条件属性全部为内存缓存的频繁条件属性，则直接得到查询结果；若要查询的数据的条件属性一部分为内存缓存的频繁条件属性，则根据该部分频繁条件属性的索引查询磁盘数据库中满足该部分条件属性的数据，完成查询操作；若要查询的数据的条件属性均不在内存缓存的频繁条件属性集合中，则从磁盘中加载数据块进行查询操作。