[发明专利]数据处理的方法、装置、设备和计算机存储介质有效
申请号: | 201910706763.0 | 申请日: | 2019-08-01 |
公开(公告)号: | CN110659312B | 公开(公告)日: | 2022-08-23 |
发明(设计)人: | 陈曦;汪洋;王益飞;郑杰鹏;袁鹏程 | 申请(专利权)人: | 北京百度网讯科技有限公司 |
主分类号: | G06F16/2458 | 分类号: | G06F16/2458;G06F16/27 |
代理公司: | 北京鸿德海业知识产权代理有限公司 11412 | 代理人: | 田宏宾 |
地址: | 100085 北京市*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 数据处理 方法 装置 设备 计算机 存储 介质 | ||
1.一种数据处理的方法,其特征在于,所述方法包括:
对数据库所包含的节点进行分区处理,并为所得到的每个分区分配对应的执行器,同一个分区包含的多个节点对应于一个执行器;
接收到检索请求之后,根据数据库的数据结构以及各执行器对应的分区,确定所述各执行器的所属节点以及与所属节点相邻的下一个节点,控制所述各执行器执行从所属节点到与所属节点相邻的下一个节点的游走,实现数据检索;
其中,所述各执行器的所属节点为所述各执行器对应的分区中包含的节点;
所述对数据库所包含的节点进行分区处理包括:
获取数据库所包含的节点的标识信息;
对各节点的标识信息进行取模,分别得到各节点的取模结果;
将具有相同取模结果的节点划分为同一个分区。
2.根据权利要求1所述的方法,其特征在于,所述控制所述各执行器执行从所属节点到与所属节点相邻的下一个节点的游走包括:
根据所述检索请求确定检索的起始节点;
将起始节点确定为当前节点,将与当前节点对应的执行器确定为当前执行器;
将当前起点发送至当前执行器,控制当前执行器执行从当前节点到与当前节点相邻的下一个节点的游走;
确定与当前节点相邻的下一个节点是否为当前执行器的所属节点,若是,则将与当前节点相邻的下一个节点确定为当前节点之后,继续控制当前执行器执行从当前节点到与当前节点相邻的下一个节点的游走;
否则,将与当前节点相邻的下一个节点作为起始节点发送至对应的执行器,并重复上述过程,直至完成所有节点之间的游走。
3.根据权利要求2所述的方法,其特征在于,将节点发送至执行器包括:
将要发送的节点作为待检索节点添加到执行器的任务队列中,由执行器根据任务队列进行顺序处理。
4.根据权利要求1所述的方法,其特征在于,所述方法还包含:
根据接收到的更新请求确定所要更新的节点;
根据所确定的节点确定与其对应的执行器,由所确定的执行器对相应的节点进行更新。
5.根据权利要求4所述的方法,其特征在于,所述由所确定的执行器对相应的节点进行更新包括:
将要更新的节点作为待更新节点添加到所确定的执行器的任务队列中,由执行器根据任务队列进行顺序处理。
6.一种数据处理的装置,其特征在于,所述装置包括:
处理单元,用于对数据库所包含的节点进行分区处理,并为所得到的每个分区分配对应的执行器,同一个分区包含的多个节点对应于一个执行器;
检索单元,用于接收到检索请求之后,根据数据库的数据结构以及各执行器对应的分区,确定所述各执行器的所属节点以及与所属节点相邻的下一个节点,控制所述各执行器执行从所属节点到与所属节点相邻的下一个节点的游走,实现数据检索;
其中,所述各执行器的所属节点为所述各执行器对应的分区中包含的节点;
所述处理单元在对数据库所包含的节点进行分区处理时,具体执行:
获取数据库所包含的节点的标识信息;
对各节点的标识信息进行取模,分别得到各节点的取模结果;
将具有相同取模结果的节点划分为同一个分区。
7.根据权利要求6所述的装置,其特征在于,所述检索单元在控制所述各执行器执行从所属节点到与所属节点相邻的下一个节点的游走时,具体执行:
根据所述检索请求确定检索的起始节点;
将起始节点确定为当前节点,将与当前节点对应的执行器确定为当前执行器;
将当前起点发送至当前执行器,控制当前执行器执行从当前节点到与当前节点相邻的下一个节点的游走;
确定与当前节点相邻的下一个节点是否为当前执行器的所属节点,若是,则将与当前节点相邻的下一个节点确定为当前节点之后,继续控制当前执行器执行从当前节点到与当前节点相邻的下一个节点的游走;
否则,将与当前节点相邻的下一个节点作为起始节点发送至对应的执行器,并重复上述过程,直至完成所有节点之间的游走。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京百度网讯科技有限公司,未经北京百度网讯科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910706763.0/1.html,转载请声明来源钻瓜专利网。