分成各子待存储数据；存入单元，用于将各子待存储数据顺序放置入关联存储桶区域中包含的空存储块。
[0117]优选的，所述存入单元还包括:空块判断子单元和分配子单元。
[0118]其中，空块判断子单元，用于确定所述关联存储桶区域中包含的空存储块的数量是否大于所述子待存储数据的数量；分配子单元，用于若是，顺序将各子待存储数据分配到关联存储桶区域中的空存储块中；若否，则在所述关联存储桶区域的空存储空间大于待存储数据所需存储空间时，在所述关联存储桶区域中创建新的存储桶，并顺序将各子待存储数据分配到关联存储桶区域中的空存储块中。
[0119]在上述实施例基础上，所述装置还包括:查询索引值获取模块、查询节点确定模块、查询表头模块和访问数据模块。
[0120]其中，查询索引值获取模块，用于在监测到数据查询事件时，获取客户端发送的待查询索引值；查询节点确定模块，用于确定所述待查询索引值在指针数组中的关联位置所指向的索引链表节点；查询表头模块，用于确定指向的索引链表节点对应的存储桶区域的表头；访问数据模块，用于依据对应的存储桶区域的表头，查询待查询索引值对应的存储块，将对应的存储块中的数据合并，作为待查询索引值对应的访问数据。
[0121]进一步的，所述装置还包括:待删除数据获取模块、待删除索引值获取模块、待删除节点确定模块、表头确定模块和删除模块。
[0122]其中，待删除数据获取模块，用于在监测到数据删除事件时，获取客户端发送的待删除数据；待删除索引值获取模块，用于按照预设的索引规则，提取待删除数据的各待删除索引值；待删除节点确定模块，用于确定所述各待删除索引值在指针数组中的关联位置所指向的各索引链表节点；表头确定模块，确定指向的各索引链表节点对应的存储桶区域的表头；删除模块，用于删除表头中待删除数据与关联存储块间的映射关系，并删除所述各索引链表节点。
[0123]优选的，所述待删除数据获取模块还包括:索引值获取单元、节点确定单元和数据获取单元。
[0124]其中，索引值获取单元，用于在监测到数据删除事件时，获取客户端发送的待删除索引值；节点确定单元，用于确定待删除索引值在指针数组中的关联位置指向的索引链表节点；数据获取单元，用于依据指向的索引链表节点对应的存储桶区域的表头，获取对应的存储块的数据进行合并，作为待删除数据。
[0125]进一步的，所述装置还包括:锁定模块和移动模块。
[0126]其中，锁定模块，用于在检测到任一存储桶的使用率低于预设的使用率阀值时，将该存储桶标记为锁定状态；移动模块，用于将该存储桶中包含的存储块转移到除该存储桶外的其他存储桶中。
[0127]本发明实施例六提供的一种多索引的数据处理装置，通过取得待存储数据的索引值，创建关联的索引链表节点，对待存储数据进行计算确定关联的存储桶区域，将存储数据顺序写入关联桶区域的空存储块中，并将待存储数据的唯一标识分配给各索引链表节点。采用上述装置，可以快速的创建索引，并且由于对待存储数据的合理拆分，可以有效的避免存储空间的浪费，提高了存储空间的利用率。
[0128]本发明实施例所提供的多索引的数据处理装置用于执行本发明实施例提供的多索引的数据处理方法，具备相应的功能和有益效果。
[0129]注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。
【主权项】
1.一种多索引的数据处理方法，其特征在于，包括: 提取待存储数据的各索引值； 依据各索引值在指针数组中的各关联位置，建立关联的各索引链表节点； 确定待存储数据的关联存储桶区域，并在关联存储桶区域的表头中创建所述待存储数据与所述关联存储桶区域包含的各关联存储块间的映射关系； 依据创建的待存储数据与各关联存储块间的映射关系，存储所述待存储数据，并将所述待存储数据的唯一标识分配给各索弓I链表节点。2.根据权利要求1所述的方法，其特征在于，确定待存储数据的关联存储桶区域，并在关联存储桶区域的表头中创建所述待存储数据与所述关联存储桶区域包含的各关联存储块间的映射关系，包括: 确定所述待存储数据的关联存储桶区域； 将所述待存储数据按照关联存储桶区域中存储块的大小拆分成各子待存储数据数据； 将各子待存储数据顺序放置入关联存储桶区域中包含的空存储块。3.根据权利要求2所述的方法，其特征在于，将各子待存储数据顺序放置入关联存储桶区域中包含的空存储块，包括: 确定所述关联存储桶区域中包含的空存储块的数量是否大于所述子待存储数据的数量; 若是，顺序将各子待存储数据放置入关联存储桶区域中的空存储块中；若否，则在所述关联存储桶区域的空存储空间大于待存储数据所需存储空间时，在所述关联存储桶区域中创建新的存储桶，并顺序将各子待存储数据放置入关联存储桶区域中的空存储块中。4.根据权利要求1所述的方法，其特征在于，还包括: 在监测到数据查询事件时，获取客户端发送的待查询索引值； 确定所述待查询索引值在指针数组中的关联位置所指向的索引链表节点； 确定指向的索引链表节点对应的存储桶区域的表头； 依据对应的存储桶区域的表头，查询待查询索引值对应的存储块，将对应的存储块中的数据合并，作为待查询索引值对应的访问数据。5.根据权利要求1所述的方法，其特征在于，还包括: 在监测到数据删除事件时，获取客户端发送的待删除数据； 按照预设的索引规则，提取待删除数据的各待删除索引值； 确定所述各待删除索引值在指针数组中的关联位置所指向的各索引链表节点； 确定指向的各索引链表节点对应的存储桶区域的表头； 删除表头中待删除数据与关联存储块间的映射关系，并删除所述各索引链表节点。6.根据权利要求5所述的方法，其特征在于，在监测到数据删除事件时，获取客户端发送的待删除数据，包括: 在监测到数据删除事件时，获取客户端发送的待删除索引值； 确定待删除索引值在指针数组中的关联位置指向的索引链表节点； 依据指向的索引链表节点对应的存储桶区域的表头，获取对应的存储块的数据进行合并，作为待删除数据。7.根据权利要求1所述的方法，其特征在于，还包括: 在检测到任一存储桶的使用率低于预设的使用率阀值时，将该存储桶标记为锁定状态； 将该存储桶中包含的存储块转移到除该存储桶外的其他存储桶中。8.一种多索引数据处理装置，其特征在于，包括: 索引值提取模块，用于提取待存储数据的各索引值； 节点建立模块，用于依据各索引值在指针数组中的各关联位置，建立关联的各索引链表节点； 桶区域确定模块，用于确定待存储数据的关联存储桶区域，并在关联存储桶区域的表头中创建所述待存储数据与所述关联存储桶区域包含的各关联存储块间的映射关系； 数据存储模块，用于依据创建的待存储数据与各关联存储块间的映射关系，存储所述待存储数据，并将所述待存储数据的唯一标识分配给各索引链表节点。9.根据权利要求8所述的装置，其特征在于，还包括: 查询索引值获取模块，用于在监测到数据查询事件时，获取客户端发送的待查询索引值； 查询节点确定模块，用于确定所述待查询索引值在指针数组中的关联位置所指向的索引链表节点； 查询表头模块，用于确定指向的索引链表节点对应的存储桶区域的表头； 访问数据模块，用于依据对应的存储桶区域的表头，查询待查询索引值对应的存储块，将对应的存储块中的数据合并，作为待查询索引值对应的访问数据。10.根据权利要求8所述的装置，其特征在于，还包括: 待删除数据获取模块，用于在监测到数据删除事件时，获取客户端发送的待删除数据； 待删除索引值获取模块，用于按照预设的索引规则，提取待删除数据的各待删除索引值； 待删除节点确定模块，用于确定所述各待删除索引值在指针数组中的关联位置所指向的各索引链表节点； 表头确定模块，确定指向的各索引链表节点对应的存储桶区域的表头； 删除模块，用于删除表头中待删除数据与关联存储块间的映射关系，并删除所述各索引链表节点。
【专利摘要】本发明公开了一种多索引的数据处理方法及装置，该方法包括：提取待存储数据的各索引值；依据各索引值在指针数组中的各关联位置，建立关联的各索引链表节点；确定待存储数据的关联存储桶区域，并在关联存储桶区域的表头中创建所述待存储数据与所述关联存储桶区域包含的各关联存储块间的映射关系；依据创建的待存储数据与各关联存储块间的映射关系，存储所述待存储数据，并将所述待存储数据的唯一标识分配给各索引链表节点。采用上述方案，可以对存储数据快速建立多索引，能实现对多索引及存储数据的快速管理，并通过可控制的空间损失，提升空间分配、回收和整理的速度，达到以空间换时间的效果。
【IPC分类】G06F17/30
【公开号】CN105426408
【申请号】CN201510731581
【发明人】肖冰
【申请人】北京锐安科技有限公司
【公开日】2016年3月23日
【申请日】2015年11月2日