[发明专利]一种数据库的控制方法和装置

权利要求书

1.一种数据库的控制方法，其特征在于，所述控制方法包括以下步骤：

a.接收操作信息；

b.根据所述操作信息在位于内存的索引中查询对应数据块的索引信息，其中所述对应数据块包括多个数据项，每一所述数据项包括关键字与数据值，所述对应数据块选择性位于所述内存及固态存储器中；

c.根据所述操作信息及所述索引信息对所述对应数据块进行相应操作。

2.如权利要求1所述的方法，其特征在于，在所述步骤a中，接收读取操作指令以及待读取数据项的关键字，在所述步骤b中，根据所述待读取数据项的关键字查询所述索引信息，在所述步骤c中，若查询到所述索引信息，则根据所述索引信息判断所述对应数据块位于所述内存中还是位于所述固态存储器中，并根据判断结果，选择从所述内存或所述固态存储器中读取对应数据项。

3.如权利要求2所述的方法，其特征在于，所述索引包括第一索引和第二索引，在所述步骤b进一步包括：

根据所述第一索引查询与所述待读取数据项的关键字对应的位置信息，所述位置信息包括数据块识别信息、数据项偏移信息以及数据项长度信息；以及

根据所述第二索引查询与所述数据块识别信息对应的数据块信息，所述数据块信息包括数据块状态、内存指针以及固态存储器文件描述符，

在所述步骤c中，根据所述数据块状态判断所述对应数据块位于所述内存还是位于所述固态存储器。

4.如权利要求3所述的方法，其特征在于，在所述步骤c中，若所述数据块位于所述内存，则根据所述内存指针、所述数据项偏移信息以及所述数据项长度信息读取所述对应数据项。

5.如权利要求3所述的方法，其特征在于，在所述步骤c中，若所述数据块位于所述固态存储器，则根据所述固态存储器文件描述符、所述数据项偏移信息以及所述数据项长度信息读取所述对应数据项。

6.如权利要求2所述的方法，其特征在于，所述步骤c进一步包括：判断所述对应数据项的关键字与所述待读取数据项的关键字是否一致，若不一致，则判定所述待读取数据项不存在，若一致，则将所述对应数据项的数据值作为所述待读取数据项的数据值。

7.如权利要求1所述的方法，其特征在于，在步骤a中，接收写入操作指令以及待写入数据项，在所述步骤b中，根据所述待写入数据项的关键字查询所述索引信息。

8.如权利要求7所述的方法，其特征在于，所述步骤c进一步包括：若未查询到所述索引信息，则将所述待写入数据项写入位于所述内存中的用于接收所述待写入数据项的数据块内，并更新所述索引。

9.如权利要求8所述的方法，其特征在于，所述步骤c进一步包括：在所述数据块写满后，将所述数据块写入所述固态存储器，并进一步更新所述索引。

10.如权利要求8或9所述的方法，其特征在于，所述索引包括第一索引和第二索引，所述步骤c进一步包括：

在所述第一索引中记录与所述待写入数据项的关键字对应的位置信息，所述位置信息包括数据块识别信息、数据项偏移信息以及数据项长度信息；以及

在所述第二索引中记录与所述数据块识别信息对应的数据块信息，所述数据块信息包括数据块状态、内存指针以及固态存储器文件描述符。

11.如权利要求7所述的方法，其特征在于，所述步骤c进一步包括：若查询到所述索引信息，则根据所述索引信息判断所述对应数据块位于所述内存中还是位于所述固态存储器中，并根据判断结果，选择从所述内存或所述固态存储器中读取对应数据项，判断所述对应数据项的数据值与所述待写入数据项的数据值是否一致。

12.如权利要求11所述的方法，其特征在于，所述步骤c进一步包括：若所述对应数据项的数据值与所述待写入数据项的数据值一致，则退出。

13.如权利要求11所述的方法，其特征在于，所述步骤c进一步包括：若所述对应数据项的数据值与所述待写入数据项的数据值不一致，则将所述待写入数据项写入位于所述内存中的用于接收所述待写入数据项的数据块内，并更新所述索引。

14.如权利要求13所述的方法，其特征在于，所述步骤c进一步包括：在所述数据块写满后，将所述数据块写入所述固态存储器，并进一步更新所述索引。