[发明专利]用于存储数据的方法和装置

说明书

本申请实施例公开了用于存储数据的方法和装置。该方法的一具体实施方式包括：获取目标数据，其中，目标数据包括以下至少一项：第一键值对数据、对象数据、数组数据，键值对数据包括键数据以及值数据，对象数据包括第二键值对数据，数组数据包括对象数据；确定目标数据所包括的对象数据的对象数据数目，目标数据所包括的数组数据的数组数据数目，目标数据所包括的第一键值对数据的第一键值对数据数目，以及目标数据所包括的第二键值对数据的第二键值对数据数目；基于对象数据数目、数组数据数目，第一键值对数据数目以及第二键值对数据数目，确定用于存储目标数据的存储空间；将目标数据存储至存储空间。该实施方式丰富了数据存储的方式。

技术领域

本申请实施例涉及计算机技术领域，具体涉及互联网技术领域，尤其涉及用于存储数据的方法和装置。

背景技术

Json(JavaScript Object Notation,JS对象标记)是一种轻量级的数据交换格式。Json结构在软件系统等领域有着广泛的应用。系统之间传递消息，数据的可扩展的结构化表达目前通常都是用Json结构来实现的。在知识图谱图检索内部，通常也是通过Json结构来表达节点(即实体)与边(关系)的。

通常，很多数据可以被表征为Json结构。被表征为Json结构的数据可以包括键(key)值(value)对、对象(object)、数组(array)。

发明内容

本申请实施例提出了用于存储数据的方法和装置。

第一方面，本申请实施例提供了一种用于存储数据的方法，该方法包括：获取目标数据，其中，目标数据包括以下至少一项：第一键值对数据、对象数据、数组数据，键值对数据包括键数据以及值数据，对象数据包括至少一个第二键值对数据，数组数据包括至少一个对象数据；确定目标数据所包括的对象数据的对象数据数目，目标数据所包括的数组数据的数组数据数目，目标数据所包括的第一键值对数据的第一键值对数据数目，以及目标数据所包括的第二键值对数据的第二键值对数据数目；基于对象数据数目、数组数据数目，第一键值对数据数目以及第二键值对数据数目，确定用于存储目标数据的存储空间；将目标数据存储至上述存储空间。

在一些实施例中，将目标数据存储至存储空间，包括：针对目标数据所包括的每个键值对数据，将该键值对数据所包括的键数据以及该键值对数据所包括的值数据存储至存储空间中的第一预设存储区域中的、具有连续地址的存储区域。

在一些实施例中，上述方法还包括：对所存储的键数据进行排序，得到键数据序列；确定第一预设存储区域的段地址；针对键数据序列中的每个键数据，确定该键数据在第一预设存储区域的存储地址相对于段地址的偏移地址，得到偏移地址序列；针对偏移地址序列中的每个偏移地址，将该偏移地址存储于存储空间中的第二预设存储区域或存储空间中的第三预设存储区域。

在一些实施例中，将该偏移地址存储于存储空间中的第二预设存储区域或存储空间中的第三预设存储区域，包括：确定该偏移地址所对应的键数据包括于第一键值对数据还是第二键值对数据；若包括于第一键值对数据，则将该偏移地址存储于存储空间中的第二预设存储区域；若包括于第二键值对数据，则将该偏移地址存储于存储空间中的第三预设存储区域。

在一些实施例中，上述方法还包括：获取与目标数据预先建立联系的至少一个数据；确定目标数据与至少一个数据的双向索引信息；将双向索引信息存储于存储空间中的第四预设存储区域。

在一些实施例中，第一预设存储区域的存储地址、第二预设存储区域的存储地址、第三预设存储区域的存储地址以及第四预设存储区域的存储地址是连续的。