的左边相邻数据的位置标识和next代表的每个节点数据的右相邻数据的位置标识，链表的头部数据的位置标识为I，链表的尾部数据的位置标识为n，该链表中包括η个数据，该链表中的下一可用的位置标识为“η+1”，将上述该链表的结构相关信息确定为转换存储结构中的第一类值，该链表的链表标识K确定为第一类键，则将第一类键及第一类值组成的第一键值对存储至键值数据库中；同时，提取各节点的位置标识确定为转换存储结构中的第三类键，各个节点数据中的value数据单元确定为转换存储结构中的与第三类键相应的第三类值，并将第三类键及相应的第三类值分别组成的η个第三键值对存储至键值数据库中。通过该存储方式，通过查询第一键值对可确定各节点的结构信息，如某一节点的位置信息，随后，再基于该位置信息通过查询第三键值对可得到该节点的具体数据值，通过对包含较大数据的链表进行结构和值的拆分存储，可实现高效的读取和更新操作，从而使得本方案的数据存储方式拥有较强的业务扩展性。
[0120]本技术领域技术人员可以理解，本发明包括涉及用于执行本申请中所述操作中的一项或多项的设备。这些设备可以为所需的目的而专门设计和制造，或者也可以包括通用计算机中的已知设备。这些设备具有存储在其内的计算机程序，这些计算机程序选择性地激活或重构。这样的计算机程序可以被存储在设备(例如，计算机)可读介质中或者存储在适于存储电子指令并分别耦联到总线的任何类型的介质中，所述计算机可读介质包括但不限于任何类型的盘(包括软盘、硬盘、光盘、⑶-ROM、和磁光盘)、ROM (Read-Only Memory,只读存储器)、RAM (Random AccessMemory，随即存储器)、EPROM (ErasableProgrammableRead-Only Memory，可擦写可编程只读存储器)、EEPROM(ElectricalIy ErasableProgrammable Read-Only Memory，电可擦可编程只读存储器)、闪存、磁性卡片或光线卡片。也就是，可读介质包括由设备(例如，计算机)以能够读的形式存储或传输信息的任何介质。
[0121]本技术领域技术人员可以理解，可以用计算机程序指令来实现这些结构图和/或框图和/或流图中的每个框以及这些结构图和/或框图和/或流图中的框的组合。本技术领域技术人员可以理解，可以将这些计算机程序指令提供给通用计算机、专业计算机或其他可编程数据处理方法的处理器来实现，从而通过计算机或其他可编程数据处理方法的处理器来执行本发明公开的结构图和/或框图和/或流图的框或多个框中指定的方案。
[0122]本技术领域技术人员可以理解，本发明中已经讨论过的各种操作、方法、流程中的步骤、措施、方案可以被交替、更改、组合或删除。进一步地，具有本发明中已经讨论过的各种操作、方法、流程中的其他步骤、措施、方案也可以被交替、更改、重排、分解、组合或删除。进一步地，现有技术中的具有与本发明中公开的各种操作、方法、流程中的步骤、措施、方案也可以被交替、更改、重排、分解、组合或删除。
[0123]以上所述仅是本发明的部分实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。
【主权项】
1.一种数据存储结构的转换方法，其特征在于，包括: 提取基于原始存储结构的与多个数据对应的第一标识单元，并将所述第一标识单元确定为转换存储结构中的第一类键，其中，所述多个数据对应于同一第一标识单元； 将所述多个数据确定为转换存储结构中的第一类值； 将所述第一类键及所述第一类值组成的第一键值对存储至键值数据库中。2.根据权利要求1所述的数据存储结构的转换方法，其中，该方法还包括: 基于预定划分规则将所述多个数据划分为多个数据分段，并将各个数据分段分别确定为转换存储结构中的第二类值； 确定与各个数据分段相应的分段标识，并将所述分段标识确定为与各个数据分段相应的第二类键； 将所述第二类键及相应的所述第二类值分别组成的多个第二键值对存储至键值数据库中。3.根据权利要求1或2所述的数据存储结构的转换方法，其中，基于原始存储结构的多个数据具体包括基于链表存储结构的同一链表中多个数据，所述提取基于原始存储结构的与多个数据对应的第一标识单元，并将所述第一标识单元确定为转换存储结构中的第一类键的步骤，具体包括: 提取基于链表存储结构的多个数据所在链表的链表标识，并将所述链表标识确定为转换存储结构中的第一类键； 其中，所述将所述多个数据确定为转换存储结构中的第一类值的步骤，具体包括: 将所述链表包括的多个数据确定为转换存储结构中的第一类值。4.根据权利要求3所述的数据存储结构的转换方法，其中，该方法还包括: 提取所述链表中多个数据的结构相关信息，并将所述结构相关信息确定为转换存储结构中的第三类值； 将所述第一类键及所述第三类值组成的第三键值对存储至键值数据库中。5.根据权利要求4所述的数据存储结构的转换方法，其中，该方法还包括: 提取所述链表包括的各个数据中的位置标识，并将所述各个数据中的位置标识确定为转换存储结构中的第四类键； 提取所述链表包括的各个数据中的value数据单元，并将所述各个数据中的value数据单元确定为转换存储结构中的第四类值； 将所述第四类键及相应的所述第四类值分别组成的多个第四键值对存储至键值数据库中。6.根据权利要求1-5中任一项所述的数据存储结构的转换方法，其中，该方法还包括: 当基于原始存储结构的任一数据发生变更时，用于根据所述转换存储结构，对所述键值数据库中的第一键值对、第二键值对、第三键值对及第四键值对进行与各个换转存储结构相匹配的更新操作。7.一种数据存储结构的转换装置，其特征在于，包括: 第一键确定模块，用于提取基于原始存储结构的与多个数据对应的第一标识单元，并将所述第一标识单元确定为转换存储结构中的第一类键，其中，所述多个数据对应于同一第一标识单元； 第一值确定模块，用于将所述多个数据确定为转换存储结构中的第一类值； 第一键值对存储模块，用于将所述第一类键及所述第一类值组成的第一键值对存储至键值数据库中。8.根据权利要求7所述的数据存储结构的转换装置，其中，该装置还包括: 第二键确定模块，用于基于预定划分规则将所述多个数据划分为多个数据分段，并将各个数据分段分别确定为转换存储结构中的第二类值； 第二值确定模块，用于确定与各个数据分段相应的分段标识，并将所述分段标识确定为与各个数据分段相应的第二类键； 第二键值对存储模块，用于将所述第二类键及相应的所述第二类值分别组成的多个第二键值对存储至键值数据库中。9.根据权利要求7或8所述的数据存储结构的转换装置，其中，基于原始存储结构的多个数据具体包括基于链表存储结构的同一链表中多个数据，所述第一键确定模块具体用于提取基于链表存储结构的多个数据所在链表的链表标识，并将所述链表标识确定为转换存储结构中的第一类键；所述第一值确定模块具体用于将所述链表包括的多个数据确定为转换存储结构中的第一类值。10.根据权利要求9所述的数据存储结构的转换装置，其中，该装置还包括: 第三值确定模块，用于提取所述链表中多个数据的结构相关信息，并将所述结构相关信息确定为转换存储结构中的第三类值； 第三键值对确定模块，用于将所述第一类键及所述第三类值组成的第三键值对存储至键值数据库中。
【专利摘要】本发明提供了一种数据存储结构的转换方案，包括：提取基于原始存储结构的与多个数据对应的第一标识单元，并将第一标识单元确定为转换存储结构中的第一类键，其中，多个数据对应于同一第一标识单元，随后将多个数据确定为转换存储结构中的第一类值，最后将第一类键及第一类值组成的第一键值对存储至键值数据库中。通过本方案实现了对多种存储数据类型以统一的转换存储结构的方式进行数据存储，且在保证较高的数据存储处理效率的前提下，将受物理内存限制的存储方式转换为以磁盘为数据存储目标的、不受物理内存限制的存储方式。由于该存储系统可对多种数据结构类型的海量数据进行高效存储，从而使得本方案的数据存储方式拥有较强的业务扩展性。
【IPC分类】G06F17/30
【公开号】CN105302889
【申请号】CN201510674405
【发明人】宋昭, 陈宗志
【申请人】北京奇虎科技有限公司, 奇智软件（北京）有限公司
【公开日】2016年2月3日
【申请日】2015年10月16日