龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：上海沄熹科技有限公司
摘要：本发明提供一种基于有向图的高性能事务并发复制方法，属于数据处理技术领域，本发明根据事务数据事件kvEvent构建事务之间的依赖关系，根据事务提交事件commitEvent消除事务的循环依赖关系，并且对于有向图的数个强联通分量实现并发回放。通过条件变量以及阻塞队列，轮询多个回放协程，实现多个可回放强联通分量之间的并发回放效果。
主权项：1.一种基于有向图的高性能事务并发复制方法，其特征在于，根据事务数据事件kvEvent构建事务之间的依赖关系，根据事务提交事件commitEvent消除事务的循环依赖关系，并且对于有向图的数个强联通分量实现并发回放;通过有向图模拟事务之间的依赖关系；通过强联通分量定义事务顶端；通过并查集实现互相依赖的事务关系之间的合并；通过拆分顶端事务与非顶端事务，引入并发实现事务之间互不阻塞；通过拆分事务数据事件与事务提交事件，引入并发实现事件之间互不阻塞；通过引入阻塞队列条件变量以及数个回放协程，实现并发的对数个可回放的强联通分量进行并发回放;从节点收到主节点发送的事务数据事件后，从节点构建Range级别的冲突关系，并且根据Range级别的冲突关系，生成全局的事务依赖有向图;当事务出现强联通分量后，即事务之间的依赖关系成环，如果环出现在事务依赖关系的顶端，则事务回放会被卡住，对事务依赖关系进行拆分；当前事务依赖关系的顶端是一个环，则当前事务回放需优先处理顶端的强联通分量;对从节点消费主节点的事务数据进行并发拆分，根据事件对应的事务是否从属于顶端联通分量，进行拆分;通过并查集，可发现数个节点是否处于同一个强联通分量，并且如果存在新的节点同时联通两个强联通分量，此时对两个强联通分量进行合并;当一个环接收到全部的事务数据事件以及全部的事务提交事件后，可对强联通分量内的事务节点进行排序，此时问题退化为一组数据排序；通过对数据节点按照提交时间戳排序，即可得到最终的事务回放顺序，则事务最终按照事务的提交顺序进行回放。
全文数据：
权利要求：
百度查询： 上海沄熹科技有限公司 一种基于有向图的高性能事务并发复制方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号