[发明专利]一种数据存储和查找的方法及装置

权利要求书

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

接收每个数据，根据接收到每个数据的接收顺序，为每个数据设置对应的编号，并存储每个数据以及每个数据对应的编号；

针对接收到的每个数据，生成与存储的该数据具有映射关系的索引信息，并将该数据的编号携带在生成的该索引信息中，将该索引信息存储至索引文件的链表区中；

将该数据的编号，与该索引文件的桶区域中包含的存储空间的数量进行取模运算；

根据取模运算的结果，将指示该索引信息存储在链表区中的存储位置的指示信息，存储在该索引文件的桶区域中排号与取模运算的结果相等的存储空间中。

2.如权利要求1所述的方法，其特征在于，存储每个数据以及每个数据对应的编号，具体包括：

针对接收到的每个数据，根据该数据的数据源，将该数据以及该数据对应的编号存储至对应该数据的数据源的数据文件中。

3.如权利要求2所述的方法，其特征在于，生成与存储的该数据具有映射关系的索引信息，具体包括：

根据该数据在该数据所在的数据文件中的存储位置，生成与该数据在该数据所在的数据文件中的存储位置具有映射关系的索引信息。

4.如权利要求1所述的方法，其特征在于，将生成的该索引信息存储至索引文件的链表区中，具体包括：

根据该数据的数据源以及该数据在该数据源下的优先级，将生成的该索引信息存储至该数据源下的该优先级对应的索引文件中。

5.如权利要求1所述的方法，其特征在于，将指示该索引信息存储在链表区中的存储位置的指示信息，存储在该索引文件的桶区域中排号与取模运算的结果相等的存储空间中，还包括：

当该索引文件的桶区域中排号与取模运算的结果相等的存储空间中已经存储了指示信息时，保持该存储空间中存储的指示信息不变；并

判断该存储空间中存储的指示信息指示的在链表区中的存储位置上存储的索引信息的跳转字段的值是否为0，若是，则将该跳转字段的值修改为该索引信息存储在链表区中的存储位置，否则，继续判断该索引文件的链表区中存储位置与该跳转字段的值相等的存储位置上存储的索引信息的跳转字段是否为0。

6.如权利要求4所述的方法，其特征在于，该数据的数据源的数据文件为若干个数据文件。

7.如权利要求6所述的方法，其特征在于，存储每个数据，具体包括：

根据接收到的相同数据源的每个数据的数据源，将该每个数据按照接收顺序依次存储至该数据源的若干个数据文件中；

其中，当该数据源的某个数据文件存满时，将未存储的每个数据继续按照接收顺序依次存储至该数据源的下一个数据文件中，当该数据源的所有数据文件都存满时，提取当前存储数据对应的编号最小的数据文件，将未存储的每个数据继续按照接收顺序依次覆盖提取的数据文件中存储的数据。

8.如权利要求7所述的方法，其特征在于，将未存储的每个数据继续按照接收顺序依次覆盖提取的数据文件中存储的数据之前，所述方法包括：

将提取的数据文件中存储的数据设置为不可读。

9.如权利要求8所述的方法，其特征在于，针对每个数据文件，将该数据文件中存储的数据的最小编号记录在该数据文件的文件头中；

将提取的数据文件中存储的数据设置为不可读，具体包括：

根据提取的数据文件的下一个数据文件的文件头中记录的该下一个数据文件中存储的数据的最小编号，以及提取的数据文件对应的数据源，将该数据源下所有优先级对应的索引文件的文件头中记录的数据的最小编号修改为该下一个数据文件中存储的数据的最小编号；

其中，针对每个索引文件，将该索引文件中存储的索引信息中携带的数据的最小编号，记录在该索引文件的文件头中。