原创力文档- 3
- 0
- 约3.41万字
- 约 34页
- 2023-07-07 发布于四川
- 举报
本公开涉及使用节点缓冲区搜索键值索引。一种计算机实施的方法可以包括：接收对索引中的键值对的读取请求，其中所述索引的每个间接节点包括缓冲区和布隆过滤器，并且其中所述布隆过滤器的大小根据预定义函数跨级别变化；响应于对所述键值对的读取请求，确定所述间接节点的所述布隆过滤器是否指示所述间接节点的所述缓冲区包括所述键值对；以及响应于确定所述间接节点的所述布隆过滤器指示所述间接节点的所述缓冲区包括所述键值对，在所述间接节点的所述缓冲区中搜索所述键值对。
(19)中华人民共和国国家知识产权局
(12)发明专利申请
(10)申请公布号 CN 113868245 A
(43)申请公布日 2021.12.31
(21)申请号 202110430818.7 G06F 16/2455 (2019.01)
(22)申请日
文档评论（0）