内存缓存数据系统和数据索引方法.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN111949648A(43)申请公布日2020.11.17(21)申请号201910397340.5(22)申请日2019.05.14(71)申请人北京沃东天骏信息技术有限公司地址100176北京市北京经济技术开发区科创十一街18号院2号楼4层A402室(72)发明人胡蓉(74)专利代理机构中原信达知识产权代理有限责任公司11219代理人张一军张效荣(51)Int.Cl.G06F16/22(2019.01)权利要求书1页说明书9页附图4页(54)发明名称内存缓存数据系统和数据索引方法(57)摘要本发明公开了一种内存缓存数据系统和数据索引方法，涉及计算机技术领域。该系统的一具体实施方式包括：存储在内存缓存中预设的数据容器中的多个目标的原始数据；其中，所述原始数据包括至少一个索引维度的数据；所述多个目标中每一目标的原始数据作为所述数据容器的一个元素，每一目标具有所述数据容器的唯一下标；所述系统进一步包括：用于对所述原始数据进行索引的、对应于所述索引维度的每一子维度的位图数据；其中，每一位图数据中包含按照基于所述下标的预设顺序排列的所述多个目标在该位图数据对应的子维度的取值。该实施方式能够存储目标的多维度数据并使用Bitmap算法构建索引结构，实现内存缓存数据的多维度高效索引。CN111949648ACN111949648A权利要求书1/1页1.一种内存缓存数据系统，其特征在于，包括：存储在内存缓存中预设的数据容器中的多个目标的原始数据；其中，所述原始数据包括至少一个索引维度的数据；所述多个目标中每一目标的原始数据作为所述数据容器的一个元素，每一目标具有所述数据容器的唯一下标；所述系统进一步包括：用于对所述原始数据进行索引的、对应于所述索引维度的每一子维度的位图数据；其中，每一位图数据中包含按照基于所述下标的预设顺序排列的所述多个目标在该位图数据对应的子维度的取值。2.根据权利要求1所述的系统，其特征在于，所述系统进一步包括：哈希表，用于存储所述索引维度的每一子维度的哈希值以及该子维度对应的位图数据的存储位置标记。3.根据权利要求1所述的系统，其特征在于，所述原始数据进一步包括：至少一个非索引维度的数据。4.根据权利要求1所述的系统，其特征在于，所述顺序为所述下标的升序，所述多个目标中的任一目标在位图数据中的序号与该目标的数据容器下标相同。5.根据权利要求1-4任一所述的系统，其特征在于，所述数据容器为动态数组。6.一种基于权利要求1-5任一所述的内存缓存数据系统的数据索引方法，其特征在于，包括：接收索引请求，获取所述索引请求中携带的至少一个索引条件；在内存缓存中确定所述索引条件对应的至少一个位图数据，利用所述位图数据或者针对所述位图数据的位运算结果确定符合所述索引条件的至少一个目标的序号；依据所述序号获取所述目标在数据容器的下标；其中，所述位运算由所述索引请求中索引条件的逻辑状态决定；以及响应于所述索引请求，将数据容器中所述下标指向的原始数据返回。7.根据权利要求6所述的方法，其特征在于，所述方法进一步包括：在所述索引请求的请求数据未存储在内存缓存中时，依据获取的目标在数据容器的下标从磁盘或者第三方存储系统中确定所述请求数据返回。8.根据权利要求6或7所述的方法，其特征在于，所述位运算包括以下至少一种：或运算、与运算、非运算、异或运算。9.一种电子设备，其特征在于，包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求6-8中任一所述的方法。10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求6-8中任一所述的方法。2CN111949648A说明书1/9页内存缓存数据系统和数据索引方法技术领域[0001]本发明涉及计算机技术领域，尤其涉及一种内存缓存数据系统和数据索引方法。背景技术[0002]在现有的缓存技术中，一般基于哈希表结构存储数据，索引数据时，根据哈希表中的Key(键)查找对应的Value(值)。在这种数据结构中，仅能进行Key与Value的一对一索引，不具备根据多个数据维度索引的能力，无法支撑高维度数据结构和复杂业务需求。发明内容[0003]有鉴于此，本发明实施例提供一种内存缓存数据系统和数据索引方法，能够存储目标的多维度数据并使用Bitmap算法构建索引结构，实现内存缓存数据的多维度高效索引。[0004]为实现上述目的，根据本发明的一个方面，提供了一种内存缓存数据系统。[0005]本发明实施例的内存缓存数据系统可包括：存储在内存缓存中预设的数据容器中的多个目标的原始数据；其中，所述原始数据包括至少一个索引维