题目:数组中有一个数字出现的次数超过数组长度的一半，请找出整个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在整个数组中出现5次，超过数组长度的一半，输出2.此题的解法有很多种，剑指offer书中提出了两种，一种是Parition的方法，另外一种是计数的方法。这里...
分类：
编程语言 时间：
2015-08-30 17:07:36
阅读次数：
172
分布式数据库数据表分成多个parition，分布在不同server上，拓扑是每个server维护不同的版本时间戳，相比单机数据库，提供MVCC要复杂很多，当然，你如果有spanner的原子钟，那会简单很多。现描述一种可行的实现方案，抛砖引玉。此方案可以做如下保证：
1.单Partition读（分分布式事务读）可以保重repeated read。
2同一个server上的分布式事务可以保证repeat...
分类：
数据库 时间：
2015-05-12 21:08:45
阅读次数：
267
