[发明专利]一种图数据库遍历方法、装置、设备及存储介质有效
| 申请号： | 202010043990.2 | 申请日： | 2020-01-15 |
| 公开（公告）号： | CN111259205B | 公开（公告）日： | 2023-10-20 |
| 发明（设计）人： | 张海平;汪洋;陈曦;王益飞 | 申请（专利权）人： | 北京百度网讯科技有限公司 |
| 主分类号： | G06F16/901 | 分类号： | G06F16/901;G06F16/903 |
| 代理公司： | 北京品源专利代理有限公司 11332 | 代理人： | 孟金喆 |
| 地址： | 100085 北京市*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本申请公开了一种图数据库遍历方法、装置、设备及存储介质，涉及智能搜索技术领域。具体实现方案为：获取输入的图遍历语句，确定图遍历语句包含的至少两个算子和各算子的执行顺序，为各算子分别分配线程，并为每两个相邻算子分别创建缓冲队列；对于每两个相邻算子，通过两个相邻算子中前一算子对应的线程，执行前一算子的操作，并将前一算子的执行结果数据写入两个相邻算子对应的缓冲队列中；以及，通过两个相邻算子中后一算子对应的线程，并行从缓冲队列中读取两个相邻算子中前一算子的执行结果数据，以用于执行后一算子的操作。本申请实施例的技术方案实现了算子的并行执行，从而提高了遍历操作的执行效率和系统资源利用率。 | ||
| 搜索关键词： | 一种 数据库 遍历 方法 装置 设备 存储 介质 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京百度网讯科技有限公司，未经北京百度网讯科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202010043990.2/，转载请声明来源钻瓜专利网。
