[发明专利]数据存储及查询方法、装置及数据库系统

权利要求书

1.一种数据存储方法，包括：

响应于接收到待存储的第一数据，将所述第一数据写入数据库系统的内存层；

按照基于哈希的第一索引机制生成所述内存层中的存储数据的内存数据索引，所述内存数据索引与对应存储数据相关联地存储在所述内存层中，

在所述内存层中所存储数据满足第一预定条件时，

将所述内存层中的第二数据写入所述数据库系统的数据存储介质的存储层，所述第二数据包括所述内存层中的部分或全部存储数据，

按照基于完美哈希的第二索引机制来基于经过数据写入操作后的所述存储层中的全量存储数据生成所述存储层的数据索引文件，并且将所述存储层的数据索引文件加载到所述内存层。

2.如权利要求1所述的数据存储方法，还包括：

在所述存储层存储有旧数据时，使用所述第二数据更新所述存储层中的存储数据。

3.如权利要求1所述的数据存储方法，其中，所述数据存储介质的存储层包括至少两个分层存储层，

其中，对于每个分层存储层，在该分层存储层所存储数据满足第二预定条件时，该分层存储层的存储数据被写入到下层分层存储层，并且下层分层存储层的数据索引文件根据经过数据写入操作后的下层分层存储层的全量存储数据生成。

4.如权利要求3所述的数据存储方法，其中，加载到所述内存层的数据索引文件包括存储数据发生变化的分层存储层的数据索引文件。

5.如权利要求3所述的数据存储方法，其中，在分层存储层的存储数据被写入到下层分层存储层后，从该分层存储层中删除对应的存储数据。

6.如权利要求1所述的数据存储方法，其中，所述数据索引与对应存储数据相关联地记载在所述内存层中的哈希表中，

将所述第一数据写入数据库系统的内存层包括：

将所述第一数据写入数据库系统的内存层中的当前服务哈希表，以及

所述数据存储方法还包括：

在所述当前服务哈希表存满规定数据量的内存数据时，将所述当前服务哈希表封层为封层哈希表。

7.如权利要求6所述的数据存储方法，还包括：

在将所述第一数据写入数据库系统的内存层中的当前服务哈希表后，使用所述第一数据对所述当前服务哈希表进行存储数据更新。

8.如权利要求6所述的数据存储方法，其中，所述第二数据包括部分或全部封层哈希表中的存储数据。

9.如权利要求1所述的数据存储方法，还包括：

在将所述内存层中的第二数据写入所述数据库系统的数据存储介质的存储层中后，从所述内存层中删除所述第二数据。

10.如权利要求1所述的数据存储方法，其中，所述基于哈希的第一索引机制包括基于普通哈希的第一索引机制或者基于完美哈希的第一索引机制。

11.如权利要求3所述的数据存储方法，其中，所述第一预定条件或所述第二预定条件包括下述预定条件中的一种：

所存储数据的数据量达到预定值；

所述内存层的空闲内存空间占比或者所述分层存储层的空闲存储空间占比不大于预定值。