Question

分布式数据库系统中什么叫时间戳？时间戳怎么理解？

Answer 1

　　时间戳（timestamp），通常是一个字符序列，唯一地标识某一刻的时间。数字时间戳技术是数字签名技术一种变种的应用。
定义
　　时间戳是指格林威治时间1970年01月01日00时00分00秒(北京时间1970年01月01日08时00分00秒)起至现在的总秒数。
分类
　　1.自建时间戳：此类时间戳是通过时间接收设备（如GPS，CDMA，北斗卫星）来获取时间到时间戳服务器上，并通过时间戳服务器签发时间戳证书。此种时间戳可用来企业内部责任认定，在法庭认证时并不具备法律效力。因其在通过时间接收设备接收时间时存在被篡改的可能，故此不能做为法律依据。
　　2.具有法律的效力的时间戳：它是由我国中科院国家授时中心与北京联合信任技术服务有限公司负责建设的我国第三方可信时间戳认证服务。由国家授时中心负责时间的授时与守时监测。因其守时监测功能而保障时间戳证书中的时间的准确性和不被篡改。获取时间戳平台有“大众版权保护平台”，可与我国中科院国家授时中心时间同步。

数据库系统中时间戳
　　数据库中自动生成的唯一二进制数字，与时间和日期无关的， 通常用作给表行加版本戳的机制。存储大小为 8个字节。
　　每个数据库都有一个计数器，当对数据库中包含 timestamp 列的表执行插入或更新操作时，该计数器值就会增加。该计数器是数据库时间戳。这可以跟踪数据库内的相对时间，而不是时钟相关联的实际时间。一个表只能有一个 timestamp 列。每次修改或插入包含 timestamp 列的行时，就会在 timestamp 列中插入增量数据库时间戳值。这一属性使 timestamp 列不适合作为键使用，尤其是不能作为主键使用。对行的任何更新都会更改 timestamp 值，从而更改键值。如果该列属于主键，那么旧的键值将无效，进而引用该旧值的外键也将不再有效。如果该表在动态游标中引用，则所有更新均会更改游标中行的位置。如果该列属于索引键，则对数据行的所有更新还将导致索引更新。
　　使用某一行中的 timestamp 列可以很容易地确定该行中的任何值自上次读取以后是否发生了更改。如果对行进行了更改，就会更新该时间戳值。如果没有对行进行更改，则该时间戳值将与以前读取该行时的时间戳值一致。若要返回数据库的当前时间戳值，请使用 @@DBTS。

在控制并发时起到作用
　　用户A/B同时打开某条记录开始编辑，保存是可以判断时间戳，因为记录每次被更新时，系统都会自动维护时间戳，所以如果保存时发现取出来的时间戳与数据库中的时间戳如果不相等，说明在这个过程中记录被更新过，这样的话可以防止别人的更新被覆盖。

Answer 2

有些书上也叫时标法，基本思想
- 事务启动时赋给时间戳
- 如果 ts(T1) < ts(T2) … < ts(Tn), 则调度器产生的序是: T1,T2, ... Tn
• 规则
– 如果O1(x)和O2(x)是冲突操作, 那么, O1在O2之前执行, 当且仅当TS(T1)<TS(T2)
基本时间戳规则
1每个Trans在原发Site激活时接受一时间戳TS(T)
2Trans申请的每个读/写操作都具有该Trans的时间戳
3对每个数据项x, 记下其WTM(x)和RTM(x)
4令TS是事务对x进行读操作时的时间戳,
• 若TS<WTM(x) 则拒绝该操作, 事务退出重启动
• 否则, 执行, 将RTM(x)=max{RTM(x), TS}
– 令TS是事务对x进行写操作时的时间戳,
• 若TS < RTM(x) 或 TS < WTM(x) 则拒绝, 重启动
• 否则, 执行, WTM(x) = max{WTM(x), TS}