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

权利要求书

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

获取用于描述车辆通行记录的源数据；

按照第一预设格式对所述源数据进行转换得到第一数据；

获取所述第一数据包含的特征；

查找预设的索引表，获取与所述特征相匹配的索引；

将所述第一数据分别写入各相匹配的索引对应的数据存储文件中进行存储。

2.根据权利要求1所述的方法，其特征在于，所述第一数据包括的特征包括车牌号码、车辆颜色、车辆型号和对应的卡口号。

3.根据权利要求1所述的方法，其特征在于，所述将所述第一数据分别写入各相匹配的索引对应的数据存储文件中进行存储，包括：

从与所述特征相匹配的索引中，选取一索引，找到与该索引对应的数据存储文件；

按照预设的数据存储策略，确定所述第一数据在找到的数据存储文件中的待存储位置；

将所述第一数据写入所述待存储位置进行存储，直至索引选取完毕。

4.根据权利要求3所述的方法，其特征在于，所述数据存储文件的结构包括首块和多个数据块，所述首块记录多个所述数据块的信息，多个所述数据块组成构成所述数据存储文件的数据链表；所述按照预设的数据存储策略，确定所述第一数据在找到的数据存储文件中的待存储位置，包括：

获取所述数据链中每个数据块中的各个子索引值，子索引值按照预设算法对子索引进行运算得到；

获取所述特征对应的子索引，计算获取的子索引对应的子索引值；

根据所述特征对应的子索引值与每个数据块中的各个子索引值的大小关系，确定所述第一数据在所述数据链表中的所述待存储位置。

5.根据权利要求4所述的方法，其特征在于，所述根据所述特征对应的子索引值与每个数据块中的各个子索引值的大小关系，确定所述第一数据在所述数据链表中的所述待存储位置，包括：

当所述特征对应的子索引值小于所述数据链中最小的子索引值时，确定所述第一数据的所述待存储位置位于所述数据链表中的第一个数据块中；

当所述特征对应的子索引值大于所述数据链表中最大的子索引值时，确定所述第一数据的所述待存储位置位于所述数据链表中最大的索引值所在的数据块中；

当所述特征对应的子索引值小于所述数据链表中任一数据块中最大的子索引值，且大于所述任一数据块中最小的子索引值时，确定所述第一数据的所述待存储位置位于所述任一数据块中；

当所述特征对应的子索引值大于所述数据链中的任一数据块中的最大子索引值，且小于所述数据链中位于该任一数据块之后的数据块中的最小子索引值时，确定所述第一数据的所述待存储位置位于所述任一个数据块和该任一数据块之后的数据块之间的数据块中。

6.根据权利要求5所述的方法，其特征在于，在将第一数据分别写入各相匹配的索引对应的数据存储文件中之后，所述方法还包括：

对各个所述数据存储文件中的首块和数据链中的数据块进行更新。

7.一种数据查询方法，其特征在于，包括：

接收用户端发送的查询数据；

按照第二预设格式对所述查询数据进行格式转换后得到第二数据；

获取所述第二数据包含的所有特征，将所述特征中的其中一个特征作为索引，将其他特征作为非索引；

基于所述索引确定与所述索引对应的数据存储文件，以及基于所述索引对应的子索引值，在所述数据存储文件确定所述第二数据所在的数据块；

根据所述非索引对应的非索引值，在所述数据块中查找与所述非索引值对应的所有数据，并将所有所述数据发送至所述用户端。

8.根据权利要求7所述的方法，其特征在于，所述查询数据中还包括预设分页策略和第三预设格式，所述将所有所述数据发送至所述用户端，包括：

按照所述第三预设格式对所有所述数据进行转换；

按照所述用户端设定的分页策略，依次将与页码对应数据量的按照所述第三预设格式转换后的数据发送至所述用户端。