distributed-computing - Google Spanner truetime 中的 "after"和 "before"方法是如何实现的？-6ren

distributed-computing - Google Spanner truetime 中的 "after"和 "before"方法是如何实现的？

转载作者：行者123 更新时间：2023-12-05 03:59:47

29

4

根据他们的寻呼机，它说“TT.after() 和 TT.before() 方法是 TT.now() 的便利包装器。”

并根据What is the TrueTime API in Google's Spanner?

It also provides two functions:

after(t) returns true if t has definitely passed. E.g. t < now().earliest.

before(t) returns true if t has definitely not arrived, or t > now().latest.

我的问题是:

在 spanner 中的所有服务器上，TT.now() 是否返回相同的结果？
对于给定的时间 t，是否有可能在服务器 A 上 before(t) 为真而在服务器 B 上为假？
它们是单调的吗？例如在服务器 A 上，TT.after(t) 为真，一段时间后，TT.after(t) 是否有可能为假？

最佳答案

有关 Truetime 和 Spanner 如何工作的详细信息，请参阅 Spanner Whitpaper (1) 的第 3 部分.

关于如何实现的讨论在问题 "Why is Google's TrueTime API hard to duplicate?" (2) 中。

根据 Spanner 白皮书，TrueTime 值不是单个值，而是保证包含绝对值的时间戳范围。此范围考虑了潜在的时钟漂移 - 在 Google 的网络中，每 30 秒将服务器时钟与原子/GPS 引用时间同步最多 7 毫秒(来自白皮书)。

因此，如果 TTstamp1 是范围 (t1_lo, t1_hi) 并且 TTstamp2 是范围 (t2_lo, t2_hi)，然后 before() 和 after() 简单地比较这些范围的极端值以确认它们不重叠。

TTstamp1.before(TTValue2) = t1_hi < t2_lo
TTstamp1.after(TTValue2) = t1_lo > t2_hi

因此，您的问题的答案是:

不，即使在完全相同的时刻调用，TT.now() 也不会在所有服务器上返回相同的结果。然而，在那个时刻调用时在所有服务器上获得的值将相互重叠，这意味着它们之间没有一个在彼此之前或之后。
因此对于给定的 TrueTime t，在技术上在服务器 A t.before(now) 上是 true 和服务器 B 上的 t.before(now) 是 false 由于重叠比较和可能范围之间的差异。这对 Spanner 来说不是问题，因为它会等待直到没有重叠 (t.before(now)==true)，然后再提交事务并存储其时间戳。

(注意:此信息来源于公开的白皮书和文档)

关于distributed-computing - Google Spanner truetime 中的 "after"和 "before"方法是如何实现的？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/56885768/

29

4

0

文章推荐： c# - Azure 搜索合并索引操作返回异常

文章推荐： laravel - 此路由不支持 PUT 方法

文章推荐： aws-sdk - 有没有办法使用 sdk 更新 api 键值？

Ruby 方法() 方法
我想了解 Ruby 方法 methods() 是如何工作的。我尝试使用“ruby 方法”在 Google 上搜索，但这不是我需要的。我也看过 ruby-doc.org，但我没有找到这种方法。
VBS教程：方法-Test 方法
Test 方法对指定的字符串执行一个正则表达式搜索，并返回一个 Boolean 值指示是否找到匹配的模式。 object.Test(string) 参数 object 必选项。总是一个
VBS教程：方法-Replace 方法
Replace 方法替换在正则表达式查找中找到的文本。 object.Replace(string1, string2) 参数 object 必选项。总是一个 RegExp 对象的名称。
VBS教程：方法-Raise 方法
Raise 方法生成运行时错误 object.Raise(number, source, description, helpfile, helpcontext) 参数 object 应为
VBS教程：方法-Execute 方法
Execute 方法对指定的字符串执行正则表达式搜索。 object.Execute(string) 参数 object 必选项。总是一个 RegExp 对象的名称。 string
VBS教程：方法-Clear 方法
Clear 方法清除 Err 对象的所有属性设置。 object.Clear object 应为 Err 对象的名称。说明在错误处理后，使用 Clear 显式地清除 Err 对象。此
VBS教程：方法-CopyFile 方法
CopyFile 方法将一个或多个文件从某位置复制到另一位置。 object.CopyFile source, destination[, overwrite] 参数 object 必选
VBS教程：方法-Copy 方法
Copy 方法将指定的文件或文件夹从某位置复制到另一位置。 object.Copy destination[, overwrite] 参数 object 必选项。应为 File 或 F
VBS教程：方法-Close 方法
Close 方法关闭打开的 TextStream 文件。 object.Close object 应为 TextStream 对象的名称。说明下面例子举例说明如何使用 Close 方
VBS教程：方法-BuildPath 方法
BuildPath 方法向现有路径后添加名称。 object.BuildPath(path, name) 参数 object 必选项。应为 FileSystemObject 对象的名称
VBS教程：方法-GetFolder 方法
GetFolder 方法返回与指定的路径中某文件夹相应的 Folder 对象。 object.GetFolder(folderspec) 参数 object 必选项。应为 FileSy
VBS教程：方法-GetFileName 方法
GetFileName 方法返回指定路径（不是指定驱动器路径部分）的最后一个文件或文件夹。 object.GetFileName(pathspec) 参数 object 必选项。应为
VBS教程：方法-GetFile 方法
GetFile 方法返回与指定路径中某文件相应的 File 对象。 object.GetFile(filespec) 参数 object 必选项。应为 FileSystemObject
VBS教程：方法-GetExtensionName 方法
GetExtensionName 方法返回字符串，该字符串包含路径最后一个组成部分的扩展名。 object.GetExtensionName(path) 参数 object 必选项。应
VBS教程：方法-GetDriveName 方法
GetDriveName 方法返回包含指定路径中驱动器名的字符串。 object.GetDriveName(path) 参数 object 必选项。应为 FileSystemObjec
VBS教程：方法-GetDrive 方法
GetDrive 方法返回与指定的路径中驱动器相对应的 Drive 对象。 object.GetDrive drivespec 参数 object 必选项。应为 FileSystemO
VBS教程：方法-GetBaseName 方法
GetBaseName 方法返回字符串，其中包含文件的基本名 (不带扩展名), 或者提供的路径说明中的文件夹。 object.GetBaseName(path) 参数 object 必
VBS教程：方法-GetAbsolutePathName 方法
GetAbsolutePathName 方法从提供的指定路径中返回完整且含义明确的路径。 object.GetAbsolutePathName(pathspec) 参数 object
VBS教程：方法-FolderExists 方法
FolderExists 方法如果指定的文件夹存在，则返回 True；否则返回 False。 object.FolderExists(folderspec) 参数 object 必选项
VBS教程：方法-FileExists 方法
FileExists 方法如果指定的文件存在返回 True；否则返回 False。 object.FileExists(filespec) 参数 object 必选项。应为 FileS

首页

博学

6Ren·AI

商城

distributed-computing - Google Spanner truetime 中的 "after"和 "before"方法是如何实现的？