[发明专利]一种数据缓存系统和数据查询方法

摘要

本发明涉及缓存技术，针对现有Memcached系统不支持多索引等缺陷，提供一种数据缓存系统和数据查询方法。数据缓存系统包括虚拟存储模块，设置在共享内存中；转发模块，用于接收搜索请求并判断其所属类型，然后转发该搜索请求；散列搜索模块，用于接收单值搜索类型的搜索请求，提取关键字，依据该关键字的类型在元数据表中查找对应的索引信息，并依据该索引信息在索引区中查找对应的散列索引链表；依据所述散列计算结果在所述子链表中查找匹配的索引，据此查找匹配的数据记录。本发明还提供了一种数据查询方法。本发明提供的技术方案支持多索引，且采用共享内存方式存储数据记录，可有效克服现有Memcached系统中存在的缺陷。

主权项

一种数据缓存系统，其特征在于，包括：虚拟存储模块，设置在共享内存中，包括元数据区和表数据区，所述元数据区中存储有元数据表，所述表数据区中设置有索引区和记录区，所述索引区中存储有至少一个散列索引链表，每一散列索引链表包含至少一个子链表，所述记录区中存储有至少一条数据记录；转发模块，用于接收搜索请求并判断其所属操作类型，然后依据该搜索请求的类型转发该搜索请求；散列搜索模块，用于：接收转发模块转发的单值搜索类型的搜索请求，提取其中包含的关键字，依据该关键字的类型在元数据表中查找对应的索引信息，并依据该索引信息在索引区中查找对应的散列索引链表；对关键字进行散列计算并依据找到的散列索引链表中子链表的数量对散列计算结果进行取余计算，在所述散列索引链表中查找取余计算结果对应的子链表；依据所述散列计算结果在所述子链表中查找匹配的索引；依据所述索引在记录区中查找匹配的数据记录并返回。