内存缓存数据系统和数据索引方法技术方案

本发明专利技术公开了一种内存缓存数据系统和数据索引方法，涉及计算机技术领域。该系统的一具体实施方式包括：存储在内存缓存中预设的数据容器中的多个目标的原始数据；其中，所述原始数据包括至少一个索引维度的数据；所述多个目标中每一目标的原始数据作为所述数据容器的一个元素，每一目标具有所述数据容器的唯一下标；所述系统进一步包括：用于对所述原始数据进行索引的、对应于所述索引维度的每一子维度的位图数据；其中，每一位图数据中包含按照基于所述下标的预设顺序排列的所述多个目标在该位图数据对应的子维度的取值。该实施方式能够存储目标的多维度数据并使用Bitmap算法构建索引结构，实现内存缓存数据的多维度高效索引。

【技术实现步骤摘要】
内存缓存数据系统和数据索引方法
本专利技术涉及计算机
，尤其涉及一种内存缓存数据系统和数据索引方法。
技术介绍
在现有的缓存技术中，一般基于哈希表结构存储数据，索引数据时，根据哈希表中的Key(键)查找对应的Value(值)。在这种数据结构中，仅能进行Key与Value的一对一索引，不具备根据多个数据维度索引的能力，无法支撑高维度数据结构和复杂业务需求。
技术实现思路
有鉴于此，本专利技术实施例提供一种内存缓存数据系统和数据索引方法，能够存储目标的多维度数据并使用Bitmap算法构建索引结构，实现内存缓存数据的多维度高效索引。为实现上述目的，根据本专利技术的一个方面，提供了一种内存缓存数据系统。本专利技术实施例的内存缓存数据系统可包括：存储在内存缓存中预设的数据容器中的多个目标的原始数据；其中，所述原始数据包括至少一个索引维度的数据；所述多个目标中每一目标的原始数据作为所述数据容器的一个元素，每一目标具有所述数据容器的唯一下标；所述系统可进一步包括：用于对所述原始数据进行索引的、对应于所述索引维度的每一本文档来自技高网...

【技术保护点】
1.一种内存缓存数据系统，其特征在于，包括：存储在内存缓存中预设的数据容器中的多个目标的原始数据；其中，/n所述原始数据包括至少一个索引维度的数据；所述多个目标中每一目标的原始数据作为所述数据容器的一个元素，每一目标具有所述数据容器的唯一下标；/n所述系统进一步包括：用于对所述原始数据进行索引的、对应于所述索引维度的每一子维度的位图数据；其中，每一位图数据中包含按照基于所述下标的预设顺序排列的所述多个目标在该位图数据对应的子维度的取值。/n

【技术特征摘要】
1.一种内存缓存数据系统，其特征在于，包括：存储在内存缓存中预设的数据容器中的多个目标的原始数据；其中，
所述原始数据包括至少一个索引维度的数据；所述多个目标中每一目标的原始数据作为所述数据容器的一个元素，每一目标具有所述数据容器的唯一下标；
所述系统进一步包括：用于对所述原始数据进行索引的、对应于所述索引维度的每一子维度的位图数据；其中，每一位图数据中包含按照基于所述下标的预设顺序排列的所述多个目标在该位图数据对应的子维度的取值。


2.根据权利要求1所述的系统，其特征在于，所述系统进一步包括：
哈希表，用于存储所述索引维度的每一子维度的哈希值以及该子维度对应的位图数据的存储位置标记。


3.根据权利要求1所述的系统，其特征在于，所述原始数据进一步包括：至少一个非索引维度的数据。


4.根据权利要求1所述的系统，其特征在于，所述顺序为所述下标的升序，所述多个目标中的任一目标在位图数据中的序号与该目标的数据容器下标相同。


5.根据权利要求1-4任一所述的系统，其特征在于，所述数据容器为动态数组。


6.一种基于权利要求1-5任一所述的内存缓存数据系统的数据索引方法，其特征在于，包括：

【专利技术属性】
技术研发人员：胡蓉，
申请(专利权)人：北京沃东天骏信息技术有限公司，
类型：发明
国别省市：北京;11