本申请实施例涉及计算机技术领域，具体涉及互联网技术领域，尤其涉及用于存储数据的方法和装置。
背景技术：
json(javascriptobjectnotation,js对象标记)是一种轻量级的数据交换格式。json结构在软件系统等领域有着广泛的应用。系统之间传递消息，数据的可扩展的结构化表达目前通常都是用json结构来实现的。在知识图谱图检索内部，通常也是通过json结构来表达节点(即实体)与边(关系)的。
通常，很多数据可以被表征为json结构。被表征为json结构的数据可以包括键(key)值(value)对、对象(object)、数组(array)。
技术实现要素：
本申请实施例提出了用于存储数据的方法和装置。
第一方面，本申请实施例提供了一种用于存储数据的方法，该方法包括：获取目标数据，其中，目标数据包括以下至少一项：第一键值对数据、对象数据、数组数据，键值对数据包括键数据以及值数据，对象数据包括至少一个第二键值对数据，数组数据包括至少一个对象数据；确定目标数据所包括的对象数据的对象数据数目，目标数据所包括的数组数据的数组数据数目，目标数据所包括的第一键值对数据的第一键值对数据数目，以及目标数据所包括的第二键值对数据的第二键值对数据数目；基于对象数据数目、数组数据数目，第一键值对数据数目以及第二键值对数据数目，确定用于存储目标数据的存储空间；将目标数据存储至上述存储空间。
在一些实施例中，将目标数据存储至存储空间，包括：针对目标数据所包括的每个键值对数据，将该键值对数据所包括的键数据以及该键值对数据所包括的值数据存储至存储空间中的第一预设存储区域中的、具有连续地址的存储区域。
在一些实施例中，上述方法还包括：对所存储的键数据进行排序，得到键数据序列；确定第一预设存储区域的段地址；针对键数据序列中的每个键数据，确定该键数据在第一预设存储区域的存储地址相对于段地址的偏移地址，得到偏移地址序列；针对偏移地址序列中的每个偏移地址，将该偏移地址存储于存储空间中的第二预设存储区域或存储空间中的第三预设存储区域。
在一些实施例中，将该偏移地址存储于存储空间中的第二预设存储区域或存储空间中的第三预设存储区域，包括：确定该偏移地址所对应的键数据包括于第一键值对数据还是第二键值对数据；若包括于第一键值对数据，则将该偏移地址存储于存储空间中的第二预设存储区域；若包括于第二键值对数据，则将该偏移地址存储于存储空间中的第三预设存储区域。
在一些实施例中，上述方法还包括：获取与目标数据预先建立联系的至少一个数据；确定目标数据与至少一个数据的双向索引信息；将双向索引信息存储于存储空间中的第四预设存储区域。
在一些实施例中，第一预设存储区域的存储地址、第二预设存储区域的存储地址、第三预设存储区域的存储地址以及第四预设存储区域的存储地址是连续的。
第二方面，本申请实施例提供了一种用于存储数据的装置，该装置包括：第一获取单元，配置用于获取目标数据，其中，目标数据包括以下至少一项：第一键值对数据、对象数据、数组数据，键值对数据包括键数据以及值数据，对象数据包括至少一个第二键值对数据，数组数据包括至少一个对象数据；第一确定单元，配置用于确定目标数据所包括的对象数据的对象数据数目，目标数据所包括的数组数据的数组数据数目，目标数据所包括的第一键值对数据的第一键值对数据数目，以及目标数据所包括的第二键值对数据的第二键值对数据数目；第二确定单元，配置用于基于对象数据数目、数组数据数目，第一键值对数据数目以及第二键值对数据数目，确定用于存储目标数据的存储空间；第一存储单元，配置用于将目标数据存储至上述存储空间。
在一些实施例中，第一存储单元包括：第一存储模块，配置用于针对目标数据所包括的每个键值对数据，将该键值对数据所包括的键数据以及该键值对数据所包括的值数据存储至存储空间中的第一预设存储区域中的、具有连续地址的存储区域。
在一些实施例中，上述装置还包括：排序单元，配置用于对所存储的键数据进行排序，得到键数据序列；第三确定单元，配置用于确定第一预设存储区域的段地址；第四确定单元，配置用于针对键数据序列中的每个键数据，确定该键数据在第一预设存储区域的存储地址相对于段地址的偏移地址，得到偏移地址序列；第二存储单元，配置用于针对偏移地址序列中的每个偏移地址，将该偏移地址存储于存储空间中的第二预设存储区域或存储空间中的第三预设存储区域。
在一些实施例中，第二存储单元包括：第二存储模块，配置用于确定该偏移地址所对应的键数据包括于第一键值对数据还是第二键值对数据；若包括于第一键值对数据，则将该偏移地址存储于存储空间中的第二预设存储区域；若包括于第二键值对数据，则将该偏移地址存储于存储空间中的第三预设存储区域。
在一些实施例中，装置还包括：第二获取单元，配置用于获取与目标数据预先建立联系的至少一个数据；第五确定单元，配置用于确定目标数据与至少一个数据的双向索引信息；第三存储单元，配置用于将双向索引信息存储于存储空间中的第四预设存储区域。
在一些实施例中，第一预设存储区域的存储地址、第二预设存储区域的存储地址、第三预设存储区域的存储地址以及第四预设存储区域的存储地址是连续的。
第三方面，本申请实施例提供了一种用于存储数据的设备，包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当上述一个或多个程序被上述一个或多个处理器执行，使得该一个或多个处理器实现如上述用于存储数据的方法中任一实施例的方法。
第四方面，本申请实施例提供了一种用于存储数据的计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如上述用于存储数据的方法中任一实施例的方法。
本申请实施例提供的用于存储数据的方法和装置，通过获取目标数据，然后确定目标数据所包括的对象数据的对象数据数目，目标数据所包括的数组数据的数组数据数目，目标数据所包括的第一键值对数据的第一键值对数据数目，以及目标数据所包括的第二键值对数据的第二键值对数据数目，之后基于对象数据数目、数组数据数目，第一键值对数据数目以及第二键值对数据数目，确定用于存储目标数据的存储空间，最后将目标数据存储至上述存储空间，从而丰富了数据存储的方式，有助于减少数据所占用的存储空间。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：
图1是本申请可以应用于其中的示例性系统架构图；
图2是根据本申请的用于存储数据的方法的一个实施例的流程图；
图3是根据本申请的用于存储数据的方法的一个应用场景的示意图；
图4是根据本申请的用于存储数据的方法的又一个实施例的流程图；
图5a是根据本申请的用于存储数据的方法的一个第一预设存储空间的存储结构示意图；
图5b是根据本申请的用于存储数据的方法的又一个第一预设存储空间的存储结构示意图；
图5c是根据本申请的用于存储数据的方法的一个存储空间的存储结构示意图；
图5d是根据本申请的用于存储数据的方法的一个存储空间的连续分布的示意图；
图6是根据本申请的用于存储数据的装置的一个实施例的结构示意图；
图7是适于用来实现本申请实施例的服务器的计算机系统的结构示意图。
具体实施方式
下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关发明，而非对该发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与有关发明相关的部分。
需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
图1示出了可以应用本申请的用于存储数据的方法或用于存储数据的装置的实施例的示例性系统架构100。
如图1所示，系统架构100可以包括终端设备101、102、103，网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。
用户可以使用终端设备101、102、103通过网络104与服务器105交互，以接收或发送消息等。终端设备101、102、103上可以安装有各种客户端应用，例如网页浏览器应用、购物类应用、搜索类应用、即时通信工具、社交平台软件等。
终端设备101、102、103可以是具有显示屏并且支持网页浏览的各种电子设备，包括但不限于智能手机、平板电脑、电子书阅读器、膝上型便携计算机和台式计算机等等。
服务器105可以是提供各种服务的服务器，例如对终端设备101、102、103上搜索的内容等数据提供支持的后台数据处理服务器。后台网页服务器可以对接收到的数据进行分析等处理。
需要说明的是，本申请实施例所提供的用于存储数据的方法一般由服务器105执行，相应地，用于存储数据的装置一般设置于服务器105中。
应该理解，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。
继续参考图2，示出了根据本申请的用于存储数据的方法的一个实施例的流程200。该用于存储数据的方法，包括以下步骤：
步骤201，获取目标数据。
在本实施例中，用于存储数据的方法运行于其上的电子设备(例如图1所示的服务器)可以通过有线连接方式或者无线连接方式获取目标数据。其中，目标数据包括以下至少一项：第一键值对数据、对象数据、数组数据，键值对数据包括键数据以及值数据，对象数据包括至少一个第二键值对数据，数组数据包括至少一个对象数据。目标数据可以是具有json结构的数据，也可以是可以通过json结构表征的数据。目标数据可以是上述终端设备(例如图1所示的终端设备)发送的数据，也可以是预先存储于上述电子设备中的数据。第一键值对数据是不包括于对象数据中的键值对数据。第二键值对数据是包括于对象数据中的键值对数据。
作为示例，请参考图3。其中，服务器(即上述电子设备)所获取的目标数据为：
其中，该目标数据包括第一键值对数据““name”:“bd””和““url”:“www.xx.com””；第二键值对数据““city”:“北京””、““name”:“aa””、““url”:“www.aa.com””、““name”:“bb””以及““url”:“www.bb.com””；对象数据“{“city”:“北京”}”、“{“name”:“aa”,“url”:“www.aa.com”}”以及“{“name”:“bb”,“url”:“www.bb.com”}”；数组数据“[{“name”:“aa”,“url”:“www.aa.com”,},{“name”:“bb”,“url”:“www.bb.com”}]”。以键值对数据““name”:“bd””为例，该键值对数据所包括的键数据为“name”，值数据为“bd”。
步骤202，确定目标数据所包括的对象数据的对象数据数目，目标数据所包括的数组数据的数组数据数目，目标数据所包括的第一键值对数据的第一键值对数据数目，以及目标数据所包括的第二键值对数据的第二键值对数据数目。
在本实施例中，上述电子设备可以确定出目标数据所包括的对象数据的对象数据数目，目标数据所包括的数组数据的数组数据数目，目标数据所包括的第一键值对数据的第一键值对数据数目，以及目标数据所包括的第二键值对数据的第二键值对数据数目。
在实践中，以图3中的json数据为例，上述电子设备可以通过确定最外层大括号(即图示中的最外层{})中所包括的中括号(即[])的数目，确定出目标数据所包括的数组数据的数组数据数目；通过确定最外层大括号中所包括的大括号对(即一对大括号{})的数目，确定出目标数据所包括的对象数据的对象数据数目；通过确定最外层大括号中所包括的、不包括于对象数据的键值对的数据的数目，确定出目标数据所包括的第一键值对数据的第一键值对数据数目；通过确定包括于对象数据的键值对的数据的数目，确定出目标数据所包括的第二键值对数据的第二键值对数据数目。需要说明的是，技术人员可以针对不同的目标数据制定上述各个数目的确定方式，本申请实施例对此不作限制。
示例性的，请继续参考图3。其中，服务器按照上述方式确定出对象数据数目为3、数组数据数目为1、第一键值对数据数目为2、第二键值对数据数目为5。
步骤203，基于对象数据数目、数组数据数目，第一键值对数据数目以及第二键值对数据数目，确定用于存储目标数据的存储空间。
在本实施例中，基于步骤202中所确定的对象数据数目、数组数据数目，第一键值对数据数目以及第二键值对数据数目，上述电子设备可以确定出用于存储目标数据的存储空间。
在本实施例的一些可选的实现方式中，技术人员可以预先设置用于存储对象数据、数组数据、键值对数据的存储空间的大小。示例性的，可以设置用于存储每个对象数据的存储空间的大小为“128字节”、用于存储每个对象数据的存储空间的大小为“512字节”、用于存储每个键值对数据的存储空间的大小为“32字节”等等。在此基础上，上述电子设备可以通过计算128*3+512*1+32*(2+5)确定出用于存储目标数据的存储空间为“1120字节”。然后，上述电子设备可以根据所确定出的存储空间的大小，确定出可以存储上述目标数据的存储空间(即具有不小于上述存储空间的大小的存储空间)。需要说明的是，上述存储空间的大小可以由技术人员根据需求确定。
在本实施例的一些可选的实现方式中，上述用于存储目标数据的存储空间还可以如下确定：在上述经由技术人员预先设置用于存储对象数据、数组数据、键值对数据的存储空间的大小，并且上述电子设备确定出用于存储目标数据的存储空间的大小之后，将存储空间的大小按照预设方式(例如扩大1.1倍)进行扩充，将结果作为最终确定的存储空间的大小。然后，上述电子设备再根据最终确定的存储空间的大小，确定出可以存储上述目标数据的存储空间。
步骤204，将目标数据存储至上述存储空间。
在本实施例中，基于步骤201所获取的目标数据以及步骤203所确定的存储空间，上述电子设备可以将目标数据存储至上述存储空间。
在本实施例的一些可选的实现方式中，上述电子设备可以将目标数据以文本的形式存储至上述存储空间。
在本实施例的一些可选的实现方式中，上述电子设备还可以首先将目标数据转换为字符串，然后对转换后的字符串进行存储。
本申请的上述实施例提供的方法通过获取目标数据，然后确定目标数据所包括的对象数据的对象数据数目，目标数据所包括的数组数据的数组数据数目，目标数据所包括的第一键值对数据的第一键值对数据数目，以及目标数据所包括的第二键值对数据的第二键值对数据数目，之后基于对象数据数目、数组数据数目，第一键值对数据数目以及第二键值对数据数目，确定用于存储目标数据的存储空间，最后将目标数据存储至上述存储空间，从而丰富了数据存储的方式，有助于减少数据所占用的存储空间。
进一步参考图4，其示出了用于存储数据的方法的又一个实施例的流程400。该用于存储数据的方法的流程400，包括以下步骤：
步骤401，获取目标数据。
在本实施例中，步骤401与图2对应实施例中的步骤201基本一致，这里不再赘述。
步骤402，确定目标数据所包括的对象数据的对象数据数目，目标数据所包括的数组数据的数组数据数目，目标数据所包括的第一键值对数据的第一键值对数据数目，以及目标数据所包括的第二键值对数据的第二键值对数据数目。
在本实施例中，步骤402与图2对应实施例中的步骤202基本一致，这里不再赘述。
步骤403，基于对象数据数目、数组数据数目，第一键值对数据数目以及第二键值对数据数目，确定用于存储目标数据的存储空间。
在本实施例中，步骤403与图2对应实施例中的步骤203基本一致，这里不再赘述。
步骤404，针对目标数据所包括的每个键值对数据，将该键值对数据所包括的键数据以及该键值对数据所包括的值数据存储至存储空间中的第一预设存储区域中的、具有连续地址的存储区域。
在本实施例中，上述电子设备可以针对目标数据所包括的每个键值对数据，将该键值对数据所包括的键数据以及该键值对数据所包括的值数据存储至存储空间中的第一预设存储区域中的、具有连续地址的存储区域。其中，第一预设存储区域可以是技术人员根据目标数据所包括的键数据以及值数据的数量所确定的、可以存储目标数据所包括的键数据以及值数据的存储区域。同一键值对数据所包括的键数据和值数据存储于上述第一预设存储区域的具有连续地址的存储区域(即键数据的尾地址与值数据的首地址相邻)。
示例性的，请参考图5a。其中，键数据1与值数据1包括于同一键值对数据；键数据2与值数据2包括于另一键值对数据。键数据1与值数据1的存储地址相连续；键数据2与值数据2的存储地址相连续。例如，如果键数据1的存储地址为“0020h-0024h”，则值数据1的存储地址可以是“0025h-0033h”。
在本实施例的一些可选的实现方式中，还可以在与键值对数据相连续的存储区域存储该键值对数据所包括的值数据的数据类型(例如，整数类型int、字符串类型string等等)信息。字符串类型信息可以用“int”、“string”表征，也可以用预先设置并且定义的标识加以表征。例如，可以用“t”表示该值数据的数据类型为“int”，即整数类型。请参考图5b，上述电子设备将值1类型(即值数据1的数据类型信息)存储于键数据1之前的存储空间，且该存储空间与键数据1的存储地址相连续。可选的，值数据1可以与另一个键值对数据的值数据的数据类型信息存储与连续的存储空间。由此，在图5b中，上述电子设备将值1类型、键数据1、值数据1、值2类型、键数据2、值数据2存储于连续的存储空间。
可以理解，在键值对数据中，键数据通常为字符串类型，其所占用的存储空间的大小是固定的。而值数据的数据类型是不固定的，其所占用的存储空间的大小也是不固定的。通过上述将值数据的数据类型信息存储的形式可以更具针对性的为每个键值对数据(包括该键值对数据所包括的键数据和值数据)分配存储空间，提高存储空间的利用率。另一方面，通过将值数据的数据类型信息、值数据、键数据，以及另一数据的值数据的数据类型信息、值数据、键数据存储于连续的存储空间，可以更为有效的利用存储空间。
步骤405，对所存储的键数据进行排序，得到键数据序列。
在本实施例中，上述电子设备可以对所存储的、上述目标数据所包括的键数据进行排序，得到键数据序列。可选地，上述电子设备可以采用升序排列、降序排列或者其他由技术人鱼设定的排序方式进行排序，以得到键数据序列。
步骤406，确定第一预设存储区域的段地址。
在本实施例中，上述电子设备可以确定出第一预设存储区域的段地址。其中，段地址是第一预设存储区域的段首地址，即在第一预设存储区域中的、首个用于存储数据的存储地址。
步骤407，针对键数据序列中的每个键数据，确定该键数据在第一预设存储区域的存储地址相对于段地址的偏移地址，得到偏移地址序列。
在本实施例中，上述电子设备可以针对键数据序列中的每个键数据，确定该键数据在第一预设存储区域的存储地址相对于段地址的偏移地址，得到偏移地址序列。其中，偏移地址是键数据在第一预设存储区域的存储地址相对于段地址的偏移地址。示例性的，如果键数据在第一预设存储区域的存储地址为“008a2h”，段地址为“00880h”，则偏移地址为“22h”。在一种情况下，上述电子设备可以将上述步骤407所得到偏移地址序列中的每个偏移地址存储至预设存储区域。其中，预设存储区域可以包括于上述存储空间中的、由技术人预先确定的存储空间，也可以是与上述存储空间相独立的存储空间。
步骤408，针对偏移地址序列中的每个偏移地址，将该偏移地址存储于存储空间中的第二预设存储区域或存储空间中的第三预设存储区域。
在本实施例中，上述电子设备可以针对偏移地址序列中的每个偏移地址，将该偏移地址存储于存储空间中的第二预设存储区域或存储空间中的第三预设存储区域。其中，上述电子设备可以将上述步骤407所得到偏移地址序列中的每个偏移地址存储至上述存储空间中的第二预设存储区域或上述存储空间中的第三预设存储区域。其中，上述第二预设存储区域是由技术人预先确定的存储空间，上述第三预设存储区域是由技术人预先确定的、不同于上述第二预设存储区域的存储空间。
可以理解，将上述键数据进行排序，并确定出偏移地址序列之后，上述电子设备可以通过二分法(一种查找算法)查找数据，以提高查找效率。
在本实施例的一些可选的实现方式中，将该偏移地址存储于存储空间中的第二预设存储区域或存储空间中的第三预设存储区域，包括：确定该偏移地址所对应的键数据包括于第一键值对数据还是第二键值对数据；若包括于第一键值对数据，则将该偏移地址存储于存储空间中的第二预设存储区域；若包括于第二键值对数据，则将该偏移地址存储于存储空间中的第三预设存储区域。
示例性的，以如下目标数据作为示例：
上述电子设备可以通过确定键数据之外的大括号的数量确定该键数据包括于第一键值对数据还是第二键值对数据。例如，上述电子设备可以将键数据之外的大括号的数量为1的键数据确定为包括于第一键值对数据，将键数据之外的大括号的数量为2的键数据确定为包括于第二键值对数据。由此，上述电子设备可以确定出键数据“name”包括于第一键值对数据，键数据“city”包括于第二键值对数据。然后，上述电子设备可以将键数据“name”所对应的偏移地址(即键数据“name”所包括于的键值对数据在第一预设存储区域的存储地址相对于第一预设存储区域的偏移地址)存储于上述第二预设存储区域，将键数据“city”所对应的偏移地址存储于存储空间中的第三预设存储区域。
需要说明的是，技术人员可以根据实际情况(例如根据所获取的目标数据的特点、结构等)，设置如何确定偏移地址所对应的键数据包括于第一键值对数据还是第二键值对数据，本申请实施例对此不作限制。
在本实施例的一些可选的实现方式中，用于存储上述偏移地址的存储空间可以是大小相等的存储空间(例如每个用于存储上述偏移地址的存储空间的大小都为4字节)。作为示例，请参考图5c。其中，存储空间1、存储空间2、存储空间3、存储空间4、存储空间5、存储空间6用于存储上述偏移地址，并且上述存储空间的大小都为4字节。可以理解，当用于存储上述偏移地址的存储空间是大小相等的存储空间时，可以简化确定偏移地址的存储地址的步骤。示例性的，如果要确定数组数据所包括的第二个元素(例如对象数据)的偏移地址的存储地址时，可以通过计算2与上述存储空间的大小(例如4字节)的乘积，再用所得到的积加上段地址即可。然后，上述电子设备可以根据该存储地址确定数组数据所包括的第二个元素的偏移地址，进而确定出数组数据所包括的第二个元素。需要说明的是现有技术通常是基于指针跳转的方式确定数组中的元素的，相较而言，本申请实施例所提供的方式大大减少了指针的跳转次数以及操作次数，减少了性能消耗。
在本实施例的一些可选的实现方式中，若该偏移地址所对应的键数据包括于第一键值对数据，则上述电子设备还可以将所包括于的第一键值对数据所包括的值数据在第一预设存储区域的偏移地址和该第一键值对数据所包括的值数据的数据类型信息存储于第二预设存储区域；若该偏移地址所对应的键数据包括于第二键值对数据，则上述电子设备还可以确定该偏移地址在第三预设存储区域的偏移地址(即该偏移地址在第二预设存储区域的存储地址相对于第三预设存储区域的段地址的偏移地址)，将该在第三预设存储区域的偏移地址存储于第二预设存储区域，以及将该偏移地址所对应的键数据包括于的对象数据所包括的键数据的数目存储于第二预设存储区域。
在本实施例的一些可选的实现方式中，上述方法还包括：获取与目标数据预先建立联系的至少一个数据；确定目标数据与至少一个数据的双向索引信息；将双向索引信息存储于存储空间中的第四预设存储区域。其中，上述与目标数据预先建立联系的至少一个数据可以是目标数据的属性数据等。上述第四预设存储区域是技术人员预先设置的存储区域。
示例性的，上述目标数据可以用于表征知识图谱(knowledgegraph/vaul，又称为科学知识图谱)中的节点(即实体)，上述与目标数据预先建立联系的至少一个数据可以用于表征知识图谱中该节点的边(即关系)。上述双向索引信息用于建立目标数据与上述至少一个数据之间的联系(该联系用于根据目标数据确定出上述至少一个数据，可以表示为目标数据到关联数据的索引信息)以及上述至少一个数据与上述目标数据之间的联系(该联系用于根据上述至少一个数据中的每个数据确定出上述目标数据，可以表示为关联数据到目标数据的索引信息)。示例性的，上述双向索引信息可以包括上述至少一个数据的标识(id)，该标识用以唯一标识上述少一个数据中的每个数据；也可以是上述至少一个数据的描述信息，示例性的，如果上述目标数据是““xiaoming”:“male””(表征信息小明：男),与该目标数据预先建立联系的数据为““xiaohua”:“female””(表征信息小花：女)，则表征小花与小明的关系的双向索引信息可以包括“label:hasband”(表征小明是小花的丈夫)以及“label:wife”(表征小花是小明的妻子)。然后，上述电子设备可以将上述双向索引信息存储至第四存储空间。
在本实施例的一些可选的实现方式中，上述电子设备还可以将上述目标数据到关联数据的索引信息以及关联数据到目标数据的索引信息分别存储至第四存储空间的不同子存储空间。
在本实施例的一些可选的实现方式中，第一预设存储区域的存储地址、第二预设存储区域的存储地址、第三预设存储区域的存储地址以及第四预设存储区域的存储地址是连续的。
可以理解，当上述存储地址是连续的存储地址时，可以提高存储空间的使用效率。示例性的，请参考图5d，其中，各个存储区域按照第二预设存储区域、第三预设存储区域、第一预设存储区域、第四预设存储区域的顺序且彼此地址连续的分布。
从图4中可以看出，与图2对应的实施例相比，本实施例中的用于存储数据的方法的流程400突出了对目标数据进行存储的步骤。由此，本实施例描述的方案可以通过更多的存储目标数据的方式，从而实现更丰富的存储方式、减少目标数据存储时所占用的存储空间、减少目标数据检索时所占用的内存、简化数据读取时的解析过程。
进一步参考图6，作为对上述各图所示方法的实现，本申请提供了一种用于存储数据的装置的一个实施例，该装置实施例与图2所示的方法实施例相对应，该装置具体可以应用于各种电子设备中。
如图6所示，本实施例的用于存储数据的装置600包括：第一获取单元601、第一确定单元602、第二确定单元603和第一存储单元604。其中，第一获取单元601配置用于获取目标数据，其中，目标数据包括以下至少一项：第一键值对数据、对象数据、数组数据，键值对数据包括键数据以及值数据，对象数据包括至少一个第二键值对数据，数组数据包括至少一个对象数据；第一确定单元602配置用于确定目标数据所包括的对象数据的对象数据数目，目标数据所包括的数组数据的数组数据数目，目标数据所包括的第一键值对数据的第一键值对数据数目，以及目标数据所包括的第二键值对数据的第二键值对数据数目；第二确定单元603配置用于基于对象数据数目、数组数据数目，第一键值对数据数目以及第二键值对数据数目，确定用于存储目标数据的存储空间；第一存储单元604配置用于将目标数据存储至上述存储空间。
在本实施例中，用于存储数据的装置600的第一获取单元601可以通过有线连接方式或者无线连接方式获取目标数据。其中，目标数据包括以下至少一项：第一键值对数据、对象数据、数组数据，键值对数据包括键数据以及值数据，对象数据包括至少一个第二键值对数据，数组数据包括至少一个对象数据。目标数据可以是具有json结构的数据，也可以是可以通过json结构表征的数据。目标数据可以是上述终端设备(例如图1所示的终端设备)发送的数据，也可以是预先存储于上述电子设备中的数据。第一键值对数据是不包括于对象数据中的键值对数据。第二键值对数据是包括于对象数据中的键值对数据。
在本实施例中，基于上述第一获取单元601所获取的目标数据，上述第一确定单元602可以确定出目标数据所包括的对象数据的对象数据数目，目标数据所包括的数组数据的数组数据数目，目标数据所包括的第一键值对数据的第一键值对数据数目，以及目标数据所包括的第二键值对数据的第二键值对数据数目。
在本实施例中，上述第二确定单元603可以基于第一确定单元602所确定的对象数据数目、数组数据数目，第一键值对数据数目以及第二键值对数据数目，上述电子设备可以确定出用于存储目标数据的存储空间。
在本实施例中，基于第一获取单元601所获取的目标数据以及第二确定单元603所确定的存储空间，上述第一存储单元604可以将目标数据存储至上述存储空间。
在本实施例的一些可选的实现方式中，第一存储单元包括：第一存储模块(图中未示出)配置用于针对目标数据所包括的每个键值对数据，将该键值对数据所包括的键数据以及该键值对数据所包括的值数据存储至存储空间中的第一预定存储区域中的、具有连续地址的存储区域。
在本实施例的一些可选的实现方式中，上述装置还包括：排序单元(图中未示出)配置用于对所存储的键数据进行排序，得到键数据序列；第三确定单元(图中未示出)配置用于确定第一预定存储区域的段地址；第四确定单元(图中未示出)配置用于针对键数据序列中的每个键数据，确定该键数据在第一预定存储区域的存储地址相对于段地址的第一偏移地址，得到第一偏移地址序列；第二存储单元(图中未示出)配置用于针对第一偏移地址序列中的每个第一偏移地址，将该第一偏移地址存储于存储空间中的第二预定存储区域或存储空间中的第三预定存储区域。
在本实施例的一些可选的实现方式中，第二存储单元包括：第二存储模块(图中未示出)配置用于确定该第一偏移地址所对应的键数据包括于第一键值对数据还是第二键值对数据；若包括于第一键值对数据，则将该第一偏移地址存储于存储空间中的第二预定存储区域；若包括于第二键值对数据，则将该第一偏移地址存储于存储空间中的第三预定存储区域。
在本实施例的一些可选的实现方式中，上述装置还包括：第二获取单元(图中未示出)配置用于获取与目标数据预先建立联系的至少一个数据；第五确定单元(图中未示出)配置用于确定目标数据与至少一个数据的双向索引信息；第三存储单元，配置用于将双向索引信息存储于存储空间中的第四预定存储区域。
在本实施例的一些可选的实现方式中，第一预定存储区域的存储地址、第二预定存储区域的存储地址、第三预定存储区域的存储地址以及第四预定存储区域的存储地址是连续的。
本申请的上述实施例提供的装置，通过第一获取单元601获取目标数据，然后第一确定单元602确定目标数据所包括的对象数据的对象数据数目，目标数据所包括的数组数据的数组数据数目，目标数据所包括的第一键值对数据的第一键值对数据数目，以及目标数据所包括的第二键值对信息的第二键值对信息数目，之后第二确定单元603基于对象数据数目、数组数据数目，第一键值对数据数目以及第二键值对信息数目，确定用于存储目标数据的存储空间，最后第一存储单元604将目标数据存储至上述存储空间，从而丰富了数据存储的方式，有助于减少数据所占用的存储空间。
下面参考图7，其示出了适于用来实现本申请实施例的服务器的计算机系统700的结构示意图。图7示出的终端设备/服务器仅仅是一个示例，不应对本申请实施例的功能和使用范围带来任何限制。
如图7所示，计算机系统700包括中央处理单元(cpu)701，其可以根据存储在只读存储器(rom)702中的程序或者从存储部分708加载到随机访问存储器(ram)703中的程序而执行各种适当的动作和处理。在ram703中，还存储有系统700操作所需的各种程序和数据。cpu701、rom702以及ram703通过总线704彼此相连。输入/输出(i/o)接口705也连接至总线704。
以下部件连接至i/o接口705：包括键盘、鼠标等的输入部分706；包括诸如阴极射线管(crt)、液晶显示器(lcd)等以及扬声器等的输出部分707；包括硬盘等的存储部分708；以及包括诸如lan卡、调制解调器等的网络接口卡的通信部分709。通信部分709经由诸如因特网的网络执行通信处理。驱动器710也根据需要连接至i/o接口705。可拆卸介质711，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器710上，以便于从其上读出的计算机程序根据需要被安装入存储部分708。
特别地，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包括用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分709从网络上被下载和安装，和/或从可拆卸介质711被安装。在该计算机程序被中央处理单元(cpu)701执行时，执行本申请的方法中限定的上述功能。
需要说明的是，本申请所述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(ram)、只读存储器(rom)、可擦式可编程只读存储器(eprom或闪存)、光纤、便携式紧凑磁盘只读存储器(cd-rom)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中，计算机可读存储介质可以是任何包括或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本申请中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包括的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、rf等等，或者上述的任意合适的组合。
附图中的流程图和框图，图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包括一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
描述于本申请实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中，例如，可以描述为：一种处理器包括获取单元、第一确定单元、第二确定单元和存储单元。其中，这些单元的名称在某种情况下并不构成对该单元本身的限定，例如，获取单元还可以被描述为“获取目标数据的单元”。
作为另一方面，本申请还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的服务器中所包括的；也可以是单独存在，而未装配入该服务器中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该服务器执行时，使得该服务器：获取目标数据，其中，目标数据包括以下至少一项：第一键值对数据、对象数据、数组数据，键值对数据包括键数据以及值数据，对象数据包括至少一个第二键值对数据，数组数据包括至少一个对象数据；确定目标数据所包括的对象数据的对象数据数目，目标数据所包括的数组数据的数组数据数目，目标数据所包括的第一键值对数据的第一键值对数据数目，以及目标数据所包括的第二键值对数据的第二键值对数据数目；基于对象数据数目、数组数据数目，第一键值对数据数目以及第二键值对数据数目，确定用于存储目标数据的存储空间；将目标数据存储至上述存储空间。
以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本申请中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离上述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。