如果确实如此,那么当图需要修改时如何将良好性能归档? 我的意思是修改是添加或删除顶点或边缘。Pregel是否允许修改图的结构?
0
A
回答
1
是的,pregel允许修改结构。这被称为突变。它在本文的3.4节拓扑变异中有介绍。
据该报称,可在(http://kowshik.github.io/JPregel/pregel_paper.pdf):
“多个顶点可发出在同一 超级步冲突请求(例如,两个请求增加顶点V,不同 初始值)我们使用两种机制来实现确定性:部分 排序和处理程序
与消息,突变 请求发出后生效的超级步在这一超级步清除执行。首先,在去除顶点之前移除边,因为移除顶点将隐含地移除其所有的边缘。在添加边缘之前添加 删除,并添加顶点,并且在对Compute()的调用之前的所有突变 。这种部分排序为大多数结果提供了确定性的结果。
剩余的冲突由用户定义的处理程序解决。如果 有多个请求在相同的超级步骤中创建相同的顶点,那么默认情况下系统只是任意选取一个顶点,但具有特殊需求的用户可以指定更好的冲突解决方案 策略,方法是在其顶点中定义适当的处理程序方法 子类。使用相同的处理机制来解决由多个顶点移除请求引起的冲突 ,或者由多个边缘 添加或移除请求引起的冲突。我们委托分辨率处理 保持计算()的简单,这限制了处理器和计算()之间的相互作用 的代码,但在实践中 一直没有问题。”
相关问题
- 1. 苹果是否允许修改UIAlertView?
- 2. NO_MODIFICATION_ALLOWED_ERR:试图修改不允许修改的对象
- 3. Does__getattr__是否允许修改传递的值?
- 4. 允许客户修改的许可
- 5. 允许修改setInterval时间
- 6. CA是否允许在签名前修改CSR?
- 7. read_only权限是否允许使用TFS修改文件?
- 8. 结合@MappedSuperclass和@SecondaryTable - 是否允许?
- 9. 修改项目中的目录结构,现在SVN不允许我提交。
- 10. 的AsyncTask - 修改这里不允许
- 11. 允许修改/修改C#游戏的术语
- 12. Oracle是否允许跨模式视图?
- 13. 是否可以修改Access加密后端的结构?
- 14. Java是否具有支持并发修改的数据结构?
- 15. CakePHP htaccess修改,以允许vBulletin
- 16. 为什么允许修改argv [0]?
- 17. 修改htmlpurifier允许标签此标记
- 18. 如何修改MySQL列以允许NULL?
- 19. CitusDB:修改行的分区值是不允许的
- 20. PHP DOMElement是不可变的。 ='没有修改允许的错误'
- 21. 是否有可能允许用户修改Python tkinter中的spinxbox值?
- 22. Opencv cv:Mat :: at只允许修改图像的一部分
- 23. 此修改是不允许的,因为选择被锁定
- 24. 是否允许ClickOnce更新?
- 25. MapKit是否允许StreetView?
- 26. 是否允许其他类更改字段是错误的?
- 27. javassist是否允许在条件表达式中修改运算符?
- 28. XML中允许这种结构吗?
- 29. 修改阵列结构
- 30. 从函数修改结构?