【技术实现步骤摘要】
本专利技术涉及一种数据存储技术以及存储结构，尤其是一种数据存储系统以及数据存储方法。
技术介绍
1、在传统的数据存储结构中，数据映像的过程是指在存储复合数据过程中，系统根据存储逻辑关系和存储顺序，来逐一地查找数据并填充到目标结构中的过程。在存储/构建数据阶段中，系统需要通过复杂的逻辑处理将数据结构转换为有序的列表结构，导致不仅耗时并且占用高运算资源，并且占用许多内存空间。同时，在获取/读取数据阶段中，系统需要从头遍历地查找列表数据或者从已遍历的位置继续遍历查找，因此系统遍历查找所消耗的运算资源会随着数据量的增加而增加，进而使得系统所进行数据映射的数据处理效率极低，也耗费过多运算资源。
技术实现思路
1、本专利技术是针对一种数据存储系统以及数据存储方法，可实现节省内存空间同时有序性地存储数据的功能以及结构。
2、根据本专利技术的实施例，本专利技术的数据存储系统包括数据读取单元。数据读取单元用以接收数据读取请求。数据读取单元根据哈希算法从数据读取请求获得哈希值。数据读取单元根据哈希值从哈希数组中获得对应的哈希偏移量的哈希元素。数据读取单元将哈希元素作为元素数组的偏移量。数据读取单元根据偏移量从元素数组中获得对应偏移量的元素数据。
3、根据本专利技术的实施例，本专利技术的数据存储方法包括以下步骤：通过数据读取单元接收数据读取请求；通过数据读取单元根据哈希算法从数据读取请求获得哈希值；通过数据读取单元根据哈希值从哈希数组中获得对应的哈希偏移量的哈希元素；通过据读取单
4、基于上述，本专利技术的数据存储系统以及数据存储方法，可自动进行数据读取，并且通过哈希算法在哈希数组中获得数据在元素数组中的存储位置，以有效地通过两个数组的方式有序性以及低内存地存储数据，以有效地避免反复遍历数据，进而提高系统的运行效率并降低数据存储以及读取的运算复杂度。
5、为让本专利技术的上述特征和优点能更明显易懂，下文特举实施例，并配合所附图式作详细说明如下。
本文档来自技高网...【技术保护点】
1.一种数据存储系统，其特征在于，包括：
2.根据权利要求1所述的数据存储系统，还包括：数据存储单元，用以接收数据存储请求，
3.根据权利要求2所述的数据存储系统，其特征在于，响应于所述存储位置有存储所述哈希元素，所述数据存储单元判断对应所述哈希元素的冲突偏移量是否为默认值，
4.根据权利要求3所述的数据存储系统，其特征在于，响应于所述冲突偏移量与所述默认值不同，所述数据存储单元判断所述元素数组中对应所述冲突偏移量的下一冲突偏移量是否为所述默认值，直到所述下一冲突偏移量与所述默认值相同，
5.根据权利要求1所述的数据存储系统，所述数据读取单元根据所述偏移量读取所述元素数组中对应的冲突偏移量，
6.根据权利要求5所述的数据存储系统，其特征在于，响应于所述冲突偏移量与所述默认值不同，所述数据读取单元根据所述冲突偏移量读取所述元素数组中的所述元素数据，并且将与所述数据读取请求具有相同的键数据的值数据作为所述元素数据。
7.根据权利要求1所述的数据存储系统，其特征在于，所述数据读取单元根据所述哈希值读取所述元素数组中
8.根据权利要求1所述的数据存储系统，其特征在于，所述数据存储请求包括键数据以及所述元素数据，其中每一组所述键数据以及所述元素数据在所述元素数组以及所述哈希数组中的所述哈希元素以及所述冲突偏移量各至少占用1个字节。
9.根据权利要求2所述的数据存储系统，其特征在于，所述数据存储请求包括所述元素数据以及键数据，
10.根据权利要求1所述的数据存储系统，其特征在于，所述数据读取请求包括所述元素数据的排序值，
11.一种数据存储方法，其特征在于，包括：
12.根据权利要求11所述的数据存储方法，其特征在于，还包括：
13.根据权利要求12所述的数据存储方法，其特征在于，还包括：
14.根据权利要求13所述的数据存储方法，其特征在于，还包括：
15.根据权利要求11所述的数据存储方法，其特征在于，所述数据读取单元根据所述偏移量从所述元素数组中获得对应所述偏移量的元素数据的步骤包括：
16.根据权利要求15所述的数据存储方法，其特征在于，通过所述数据读取单元根据所述偏移量从所述元素数组中获得对应所述偏移量的元素数据的步骤还包括：
17.根据权利要求11所述的数据存储方法，还包括：
18.根据权利要求11所述的数据存储方法，其特征在于，所述数据存储请求包括键数据以及所述元素数据，其中每一组所述键数据以及所述元素数据在所述元素数组以及所述哈希数组中的所述哈希元素以及所述冲突偏移量各至少占用1个字节。
19.根据权利要求13所述的数据存储方法，其特征在于，所述数据存储请求包括所述元素数据以及键数据，其中所述元素数组包括最新键数据的最新偏移量，其中所述元素数组有序地存储每一组所述元素数据以及所述键数据，
20.根据权利要求11所述的数据存储方法，其特征在于，所述数据读取请求包括所述元素数据的排序值据；
...【技术特征摘要】
1.一种数据存储系统，其特征在于，包括：
2.根据权利要求1所述的数据存储系统，还包括：数据存储单元，用以接收数据存储请求，
3.根据权利要求2所述的数据存储系统，其特征在于，响应于所述存储位置有存储所述哈希元素，所述数据存储单元判断对应所述哈希元素的冲突偏移量是否为默认值，
4.根据权利要求3所述的数据存储系统，其特征在于，响应于所述冲突偏移量与所述默认值不同，所述数据存储单元判断所述元素数组中对应所述冲突偏移量的下一冲突偏移量是否为所述默认值，直到所述下一冲突偏移量与所述默认值相同，
5.根据权利要求1所述的数据存储系统，所述数据读取单元根据所述偏移量读取所述元素数组中对应的冲突偏移量，
6.根据权利要求5所述的数据存储系统，其特征在于，响应于所述冲突偏移量与所述默认值不同，所述数据读取单元根据所述冲突偏移量读取所述元素数组中的所述元素数据，并且将与所述数据读取请求具有相同的键数据的值数据作为所述元素数据。
7.根据权利要求1所述的数据存储系统，其特征在于，所述数据读取单元根据所述哈希值读取所述元素数组中对应的键数据，
8.根据权利要求1所述的数据存储系统，其特征在于，所述数据存储请求包括键数据以及所述元素数据，其中每一组所述键数据以及所述元素数据在所述元素数组以及所述哈希数组中的所述哈希元素以及所述冲突偏移量各至少占用1个字节。
9.根据权利要求2所述的数据存储系统，其特征在于，所述数据存储请求包括所述元素数据以及键...
【专利技术属性】
技术研发人员：曹敏敏，李兵，潘军，
申请(专利权)人：鼎捷软件股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。