-
图书在版编目（CIP）数据
图书在版编目（CIP）数据 第二次机器革命 / （美）布莱恩约弗森，（美）麦卡菲著；蒋永军译. —北京：中信出版社，2014.9 书名原文：The Second Machine Age ISBN 978–7–5086–4721–0 I. 第… II. ①布… ②麦… ③蒋… III. 技术经济学－研究IV. F062.4 中国... -
8.4.3 斐波那契查找
8.4.3 斐波那契查找 8.4.3 斐波那契查找 还有没有其他办法？我们折半查找是从中间分，也就是说，每一次查找总是一分为二，无论数据偏大还是偏小，很多时候这都未必就是最合理的做法。除了插值查找，我们再介绍一种有序查找，斐波那契查找（Fibonacci Search），它是利用了黄金分割原理来实现的。 斐波那契数列我们在前面4.8节讲递归时，也详细... -
12-3 通过信息②进行贝叶斯更新
12-3 通过信息②进行贝叶斯更新 12-3 通过信息②进行贝叶斯更新 那么，像图表12-3所示的那样，使用第二次设定的各个类别的先验概率，检索出第二条信息——含有“幽会”一词（称为“信息②”），并计算后验概率。这便是之前已经多次试验过的、通过一条信息进行的贝叶斯推理，因而很容易理解和操作。 图表12-4 使用信息②，通过贝叶斯推理计算出后验概率... -
13-3 第二次取出的也是黑球的情况下的推理
13-3 第二次取出的也是黑球的情况下的推理 13-3 第二次取出的也是黑球的情况下的推理 下面我们对于“第二次取出的依然是黑球”的情况进行推理：由于两次取出的都是黑球，符合“黑球＆黑球”的条件，那么便可以排除掉除“黑球＆黑球”以外的所有可能性，如图表13-3 所示。 图表13-3 第二次取出的也是黑球情况下的推理 通过标准化条件，计算出后验概... -
13-4 第二次取出的是白球的情况下的推理
13-4 第二次取出的是白球的情况下的推理 13-4 第二次取出的是白球的情况下的推理 那么，如果第二次取出的是白球，又会是怎样的情况呢？ 从图表13-2的8种情况中，排除掉“黑球＆白球”以外的所有6种情况，只留下“黑球＆白球”的情况。 图表13-5 第二次取出的是白球情况下的推理 结果如图表13-5 所示，接下来再通过标准化条件，计算后验概... -
6.1.5 负载均衡
6.1.5 负载均衡 6.1.5 负载均衡 子表是Bigtable负载均衡的基本单位。Tablet Server定期向Master汇报状态，当状态检测时发现某个Tablet Server上的负载过重时，Master会自动对其进行负载均衡，即执行子表迁移操作。子表迁移分为两步：第一步请求原有的Tablet Server卸载子表；第二步选择一台负载较低的T... -
10.3.2 多版本并发控制
10.3.2 多版本并发控制 10.3.2 多版本并发控制 OceanBase的MemTable包含两个部分：索引结构及行操作链。其中，索引结构存储行头信息，采用9.1.2节中的内存B树实现；行操作链表中存储了不同版本的修改操作，从而支持多版本并发控制。 OceanBase支持多线程并发修改，写操作拆分为两个阶段： ●预提交（多线程执行）：事务执行...