预览加载中,请您耐心等待几秒...
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10

亲,该文档总共27页,到这已经超出免费预览范围,如果喜欢就直接下载吧~

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113407550A(43)申请公布日2021.09.17(21)申请号202110953820.2(22)申请日2021.08.19(71)申请人支付宝(杭州)信息技术有限公司地址310000浙江省杭州市西湖区西溪路556号8层B段801-11(72)发明人江进黄华宋杰刘静怡(74)专利代理机构北京永新同创知识产权代理有限公司11376代理人林锦辉刘景峰(51)Int.Cl.G06F16/22(2019.01)G06F16/23(2019.01)G06F16/2455(2019.01)权利要求书4页说明书14页附图8页(54)发明名称数据存储及查询方法、装置及数据库系统(57)摘要本说明书的实施例提供一种数据存储及查询方法、装置及数据库系统。数据库系统包括内存层、数据存储介质、数据存储装置和数据查询装置。在进行数据存储时,数据存储装置先将待存储数据存储在内存层并按照基于哈希的索引机制确定对应的数据索引。在内存层所存储数据满足预定条件后,将内存层的数据写入数据存储介质,按照基于完美哈希的索引机制生成对应的数据索引文件,并将数据索引文件加载到内存层。在进行数据查询时,数据查询装置先查询内存层的内存数据,在内存数据中不存在匹配结果时,在内存层中存储的数据存储介质的数据索引文件中进行索引查询,并根据查询到的数据索引向数据存储介质发起数据读取,由此获取对应的查询数据。CN113407550ACN113407550A权利要求书1/4页1.一种数据存储方法,包括:响应于接收到待存储的第一数据,将所述第一数据写入数据库系统的内存层;按照基于哈希的第一索引机制生成所述内存层中的存储数据的内存数据索引,所述内存数据索引与对应存储数据相关联地存储在所述内存层中,在所述内存层中所存储数据满足第一预定条件时,将所述内存层中的第二数据写入所述数据库系统的数据存储介质的存储层,所述第二数据包括所述内存层中的部分或全部存储数据,按照基于完美哈希的第二索引机制来基于经过数据写入操作后的所述存储层中的全量存储数据生成所述存储层的数据索引文件,并且将所述存储层的数据索引文件加载到所述内存层。2.如权利要求1所述的数据存储方法,还包括:在所述存储层存储有旧数据时,使用所述第二数据更新所述存储层中的存储数据。3.如权利要求1所述的数据存储方法,其中,所述数据存储介质的存储层包括至少两个分层存储层,其中,对于每个分层存储层,在该分层存储层所存储数据满足第二预定条件时,该分层存储层的存储数据被写入到下层分层存储层,并且下层分层存储层的数据索引文件根据经过数据写入操作后的下层分层存储层的全量存储数据生成。4.如权利要求3所述的数据存储方法,其中,加载到所述内存层的数据索引文件包括存储数据发生变化的分层存储层的数据索引文件。5.如权利要求3所述的数据存储方法,其中,在分层存储层的存储数据被写入到下层分层存储层后,从该分层存储层中删除对应的存储数据。6.如权利要求1所述的数据存储方法,其中,所述数据索引与对应存储数据相关联地记载在所述内存层中的哈希表中,将所述第一数据写入数据库系统的内存层包括:将所述第一数据写入数据库系统的内存层中的当前服务哈希表,以及所述数据存储方法还包括:在所述当前服务哈希表存满规定数据量的内存数据时,将所述当前服务哈希表封层为封层哈希表。7.如权利要求6所述的数据存储方法,还包括:在将所述第一数据写入数据库系统的内存层中的当前服务哈希表后,使用所述第一数据对所述当前服务哈希表进行存储数据更新。8.如权利要求6所述的数据存储方法,其中,所述第二数据包括部分或全部封层哈希表中的存储数据。9.如权利要求1所述的数据存储方法,还包括:在将所述内存层中的第二数据写入所述数据库系统的数据存储介质的存储层中后,从所述内存层中删除所述第二数据。10.如权利要求1所述的数据存储方法,其中,所述基于哈希的第一索引机制包括基于普通哈希的第一索引机制或者基于完美哈希的第一索引机制。11.如权利要求3所述的数据存储方法,其中,所述第一预定条件或所述第二预定条件2CN113407550A权利要求书2/4页包括下述预定条件中的一种:所存储数据的数据量达到预定值;所述内存层的空闲内存空间占比或者所述分层存储层的空闲存储空间占比不大于预定值。12.一种数据查询方法,包括:响应于接收到用户发起的数据查询请求,按照基于哈希的第一索引机制来根据所述数据查询请求生成内存数据索引;使用所生成的内存数据索引在数据库系统的内存层的内存数据中进行数据查询;响应于在所述内存层的内存数据中未查询到匹配数据,按照基于完美哈希的第二索引机制来根据所述数据查询请求生成完美哈希值;使用所生成的完美哈希值在所述内存层中所存储的所述数据库系