[发明专利]用于具有全局同步时间的多版本并发控制的高吞吐量算法有效
| 申请号： | 201710884380.3 | 申请日： | 2017-09-26 |
| 公开（公告）号： | CN108228698B | 公开（公告）日： | 2021-11-16 |
| 发明（设计）人： | 谢诚毅;彼得·霍克希尔德 | 申请（专利权）人： | 谷歌有限责任公司 |
| 主分类号： | G06F16/176 | 分类号： | G06F16/176;G06F16/23;H04L29/08 |
| 代理公司： | 中原信达知识产权代理有限责任公司 11219 | 代理人： | 周亚荣;安翔 |
| 地址： | 美国加利*** | 国省代码： | 暂无信息 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本申请涉及用于具有全局同步时间的多版本并发控制的高吞吐量算法。在分布式系统中保留吞吐量，同时通过将提交等待时段推送到客户端提交路径和未来读取器来维护并发性。与服务器执行提交等待相反，服务器指派时间戳，其被用于确保因果关系被保留。当服务器执行将数据写入到分布式数据库的事务时，服务器获得用户级锁定，并且给事务指派等于当前时间加上与分布式系统中的时钟的不确定性的范围对应的间隔的时间戳。在指派时间戳之后，服务器释放用户级锁定。在执行写入数据的读取之前，任何客户端设备必须等待直到指派的时间戳已在过去为止。 | ||
| 搜索关键词： | 用于 具有 全局 同步 时间 版本 并发 控制 吞吐量 算法 | ||
【主权项】：
1.一种系统，包括：服务器，所述服务器适于与分布式计算环境中的其它服务器和多个客户端通信，所述服务器包括处理器，其中，所述处理器被配置成：接收写入数据的请求；将所述数据写入到所述分布式计算环境中的存储器；在所述写入数据正被提交到所述存储器的同时，释放所述服务器上的锁定并且将用于提交等待的提交等待时间强加在以下至少一项上：客户端库、所述其它服务器以及所述多个客户端。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于谷歌有限责任公司，未经谷歌有限责任公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710884380.3/，转载请声明来源钻瓜专利网。
