[发明专利]数据存储和查询方法及装置

权利要求书

1.一种数据存储方法，其特征在于，包括：

在待存储数据存入时，在内容文件中申请内容头节点的存储空间和内容节点的存储空间，在所述内容头节点的存储空间中存储数据的内容节点的存储地址，在所述内容节点的存储空间中存储数据的实体内容，其中，所述内容文件包括表头节点、内容头节点和内容节点三种节点类型，将待存储的数据首次存入内容文件中包括：申请表头节点的存储空间、内容头节点的存储空间和内容节点的存储空间，在所述表头节点的存储空间中存储内容文件的数据总条数和内容头节点的存储位置；在所述内容头节点的存储空间中存储下一个内容头节点的存储位置和内容节点的存储位置；在所述内容节点的存储空间中存储数据的实体内容，所述表头节点、内容头节点和内容节点各包括四个字节块，第一字节块、第二字节块和第三字节块各包括8个字节，第四字节块包括4个字节，所述表头节点的第一个块表示内容文件的数据总条数，第二个块表示内容头节点的存储位置，第三个块和第四个块为空；内容头节点的第一个块为空，第二个块表示下一条内容头节点的位置，第三个块表示内容节点的下一条的位置，第四块表示内容的长度；内容节点的第一个块表示内容节点的下一条的位置，内容节点的其余块用于存储数据的实体内容，内容节点的块的数量根据所述数据实体内容的大小确定；

将所述待存储的数据的索引信息存入索引文件中，其中，在所述索引文件中申请索引信息的存储空间，所述索引信息为待存储数据的实体内容的维度信息以及实体内容在所述内容文件中的内容节点的存储地址，所述索引文件包括根节点、索引节点和内容节点三种类型，每种节点各包括四个字节块，第一字节块和第二字节块各包括8个字节，第三字节块和第四字节块各包括4个字节，根节点的第一个块为空，第二个块表示b+树的根节点地址，第三个块为空，第四个块用于表示当前的节点类型；索引节点的第一个块表示索引的左节点地址，第二个块表示索引的右节点地址，第三个块表示索引的数量，第四个块表示当前节点类型；内容节点的第一个块表示内容的左节点地址，第二个块表示内容的右节点地址，第三个块表示内容的数量，第四个块表示当前节点类型。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

在检测到存在新的维度信息时，创建新的索引文件；

将所述新的索引文件的存储位置存入定义文件中。

3.根据权利要求1所述的方法，其特征在于，在将待存储的数据存入内容文件中之前，所述方法还包括：

在向存储空间存入数据时，判断待使用的存储空间是否在缓存中，其中，数据在存储空间中以页为单位存储，缓存中的页的使用频率大于磁盘中的页的使用频率；

如果是，则将数据存入存储空间中的页中。

4.根据权利要求3所述的方法，其特征在于，

每个页的位置通过8字节的常整形来表示，前4个字节表示存储位置的页的编号，第5、6个字节表示存储在所述编号中所对应的页的起始位置，第7、8字节表示存储数据的长度。

5.一种数据查询方法，所述数据查询方法查询的数据是应用权利要求1至4中任意一项所述的数据存储方法存储的数据，其特征在于，包括：

接收查询指令，所述查询指令中携带有待查询的内容的维度信息，其中，所述待查询的内容包括内容文件、索引文件和定义文件，所述内容文件对完整的json序列进行存储，所述内容文件定义块，每个块前有24个字节的头定义，每个块大小一致，第一个块为起始块，一共有3种不同种类的块，所述索引文件对索引的内容进行存储，所述索引文件记录的是一棵b+树，所述定义文件对索引的树的位置指针进行存储，存储的基本结构是页，内存和磁盘的最小交互单位是页，所述页包括4字节的编号；

根据所述维度信息查询定义文件中存储的所述维度信息的索引文件的存储位置，得到第一存储位置，其中，所述存储位置是一个8字节的长整型，第一个4字节表示页的编号，第二个4字节表示在页中的偏移量；

根据所述第一存储位置查询索引文件，得到所述维度信息所对应的内容文件的第二存储位置；

查询所述第二存储位置中的内容文件，通过使用b+树来实现逐级的查找，当索引到节点使用2分查找来对单个节点进行查找，得到待查询的内容的维度信息的实体内容。