创建全局Xid重复问题

[menghuan123]

框架如何保证全局xid不重复呢?

[liuyangming]

ByteJTA/ByteTCC的XID包含有如下信息：

• 创建该XID信息的计算机的MAC地址: 占6 bytes
• 时间戳: 占5 bytes；year只保留3 bit，8年内year不会重复；最小单位毫秒，大于1ms时不会出现重复；
• 全局递增量: 占1 byte
• 随机数: 占4 bytes

因此，可以看出：

• 不同机器生成的xid，是不会重复的（通过mac地址保证）；
• 每8年内生成的xid，是不会重复的（时间戳保证）；但大于8年，则可能与year-8年同一时间同一机器生成的xid重复；
• 同一机器同一时间（毫秒）生成的xid数量小于等于256时，全局递增量（1 byte，256个）可保证不重复；
• 同一机器同一时间（毫秒）生成的xid数量大于256时，通过全局递增量（1 byte，256个）和随机数（共4 bytes, 2^32）共同来避免重复；

总的来说，一台机器上处理的事务量不会太高（几乎不可能到256/ms：小于该值可保障；大于该值则靠随机数避免），且事务存在的时间也不会太长（不太可能超过8年），因此，一般来说，可以认为它是不重复的。

[liuyangming]

后续版本可能考虑将递增量占用调大而去掉随机数，且会调大year值。但不管怎样，一般情况下，可默认该值是全局唯一的。