-
公开(公告)号:CN111046065B
公开(公告)日:2022-06-17
申请号:CN201911032931.9
申请日:2019-10-28
Applicant: 北京大学
IPC: G06F16/2453 , G06F16/2458 , G06Q40/04
Abstract: 本发明提供了可扩展的高性能分布式查询处理方法及装置,应用于P2P网络系统中,所述P2P网络系统包括多个节点;本发明通过维护具有高容错和负载均衡的树形结构的P2P网络系统,将查询条件广播给P2P网络系统中的节点,节点在收到查询请求后,将本地满足查询条件的数据返回给P2P网络系统中的父节点,父节点将所有孩子节点返回的数据和本地的查询结果做去重和结算,将处理后的结果返回给该节点的父节点,以层层汇总的方式将数据返回给根节点。在上述过程中,采用采用了跳数优化的方法,延迟优化和邻居节点管理协议解决了针对基于图结构随机存储的分布式账本的查询功能的可扩展问题以及容错性问题。
-
公开(公告)号:CN110866046A
公开(公告)日:2020-03-06
申请号:CN201911033551.7
申请日:2019-10-28
Applicant: 北京大学
IPC: G06F16/2458 , H04L29/08
Abstract: 本发明提供了一种可扩展的分布式查询方法及装置,应用于P2P网络系统中,所述P2P网络系统包括多个节点;本发明通过维护具有高容错和负载均衡的树形结构的P2P网络系统,将查询条件广播给P2P网络系统中的节点,节点在收到查询请求后,将本地满足查询条件的数据返回给P2P网络系统中的父节点,父节点将所有孩子节点返回的数据和本地的查询结果做去重和结算,将处理后的结果返回给该节点的父节点,以层层汇总的方式将数据返回给根节点,以此可降低代理节点的负载,保证低延迟,同时保证了系统的可扩展性。
-
公开(公告)号:CN111046065A
公开(公告)日:2020-04-21
申请号:CN201911032931.9
申请日:2019-10-28
Applicant: 北京大学
IPC: G06F16/2453 , G06F16/2458 , G06Q40/04
Abstract: 本发明提供了可扩展的高性能分布式查询处理方法及装置,应用于P2P网络系统中,所述P2P网络系统包括多个节点;本发明通过维护具有高容错和负载均衡的树形结构的P2P网络系统,将查询条件广播给P2P网络系统中的节点,节点在收到查询请求后,将本地满足查询条件的数据返回给P2P网络系统中的父节点,父节点将所有孩子节点返回的数据和本地的查询结果做去重和结算,将处理后的结果返回给该节点的父节点,以层层汇总的方式将数据返回给根节点。在上述过程中,采用采用了跳数优化的方法,延迟优化和邻居节点管理协议解决了针对基于图结构随机存储的分布式账本的查询功能的可扩展问题以及容错性问题。
-
公开(公告)号:CN110990448B
公开(公告)日:2021-06-25
申请号:CN201911032658.X
申请日:2019-10-28
Applicant: 北京大学
IPC: G06F16/2458 , H04L29/08
Abstract: 本发明提供了一种支持容错的分布式查询方法及装置,应用于P2P网络系统中,所述P2P网络系统包括多个节点;本发明通过维护具有高容错和负载均衡的树形结构的P2P网络系统,将查询条件广播给P2P网络系统中的节点,节点在收到查询请求后,将本地满足查询条件的数据返回给广播生成树中的父节点,父节点将所有孩子节点返回的数据和本地的查询结果做去重和结算,将处理后的结果返回给该节点的父节点,以层层汇总的方式将数据返回给根节点,以此可降低代理节点的负载,保证低延迟;并采用了延迟优化和邻居节点管理协议的方法,解决了针对上述查询功能的容错性问题。
-
公开(公告)号:CN110866046B
公开(公告)日:2021-04-27
申请号:CN201911033551.7
申请日:2019-10-28
Applicant: 北京大学
IPC: G06F16/2458 , H04L29/08
Abstract: 本发明提供了一种可扩展的分布式查询方法及装置,应用于P2P网络系统中,所述P2P网络系统包括多个节点;本发明通过维护具有高容错和负载均衡的树形结构的P2P网络系统,将查询条件广播给P2P网络系统中的节点,节点在收到查询请求后,将本地满足查询条件的数据返回给P2P网络系统中的父节点,父节点将所有孩子节点返回的数据和本地的查询结果做去重和结算,将处理后的结果返回给该节点的父节点,以层层汇总的方式将数据返回给根节点,以此可降低代理节点的负载,保证低延迟,同时保证了系统的可扩展性。
-
公开(公告)号:CN110990448A
公开(公告)日:2020-04-10
申请号:CN201911032658.X
申请日:2019-10-28
Applicant: 北京大学
IPC: G06F16/2458 , H04L29/08
Abstract: 本发明提供了一种支持容错的分布式查询方法及装置,应用于P2P网络系统中,所述P2P网络系统包括多个节点;本发明通过维护具有高容错和负载均衡的树形结构的P2P网络系统,将查询条件广播给P2P网络系统中的节点,节点在收到查询请求后,将本地满足查询条件的数据返回给广播生成树中的父节点,父节点将所有孩子节点返回的数据和本地的查询结果做去重和结算,将处理后的结果返回给该节点的父节点,以层层汇总的方式将数据返回给根节点,以此可降低代理节点的负载,保证低延迟;并采用了延迟优化和邻居节点管理协议的方法,解决了针对上述查询功能的容错性问题。
-
-
-
-
-