-
4.1.5 讨论
4.1.5 讨论 4.1.5 讨论 从GFS的架构设计可以看出，GFS是一个具有良好可扩展性并能够在软件层面自动处理各种异常情况的系统。Google是一家很重视自动化的公司，从早期的GFS，再到Bigtable、Megastore，以及最近的Spanner,Google的分布式存储系统在这一点上一脉相承。由于Google的系统一开始能很好地解决可扩展性... -
空标题文档
13.10 使用XML文件——PLIST以及其他格式保存配置 正如在第9章“序列化和保存——JSON、YAML、Pickle、CSV和XML”中所看到的，Python的xml包中提供了多个用于解析 XML 文件模块。由于XML文件使用的普遍性，在XML文档与Python对象间的转换通常是必要的。不像JSON和YAML，XML的转换不是那么容易。 一种常... -
3.6 线性表的链式存储结构
3.6 线性表的链式存储结构 3.6.1 顺序存储结构不足的解决办法 3.6.2 线性表链式存储结构定义 3.6.3 头指针与头结点的异同 3.6.4 线性表链式存储结构代码描述 3.6 线性表的链式存储结构 3.6.1 顺序存储结构不足的解决办法 前面我们讲的线性表的顺序存储结构。它是有缺点的，最大的缺点就是插入和删除时需要移动大量元素，这... -
5.5 吕洞宾不能坐首位
5.5 吕洞宾不能坐首位 5.5.1 座位安排 5.5.2 试排座位找规律 5.5.3 西方的约瑟夫环 5.5.4 用数学方法解约瑟夫环 5.5 吕洞宾不能坐首位 循环排列位置是数学中一个有趣的问题，也是一个经典问题，可通过求余运算找出规律。下面我们从一个民间传说故事来研究这个问题。 5.5.1 座位安排 传说铁拐李、汉钟离、张果老、蓝采和... -
再论《没有银弹》 （"No Silver Bullet"Refired）
再论《没有银弹》 （"No Silver Bullet"Refired） 生死有命，富贵在天 威廉三世，奥伦治王子 那些想看到完美方案的人，其实在心底里就认为它们以前不存在，以后也不可能出现。 亚历山大·波普，批判散文 Every bullet has its billet. WILLIAM III OF ENGLAND, PRINCE O... -
8.5 线性索引查找
8.5 线性索引查找 8.5.1 稠密索引 8.5.2 分块索引 8.5.3 倒排索引 8.5 线性索引查找 我们前面讲的几种比较高效的查找方法都是基于有序的基础之上的，但事实上，很多数据集可能增长非常快，例如，某些微博网站或大型论坛的帖子和回复总数每天都是成百万上千万条，如图8-5-1所示，或者一些服务器的日志信息记录也可能是海量数据，要保证记... -
11.4.7 经验法则
11.4.7 经验法则 11.4.7 经验法则 1.简单性原则 简单就是美。系统开发过程中，如果某个方案很复杂，一般是实践者没有想清楚。OceanBase开发过程中，我们会要求开发人员用一两句话描述清楚设计方案，如果不能做到，说明还需要梳理其中的关键点。 2.精力投入原则 开发资源总是有限的，不可能把所有的事情都做得很完美。以性能优化为例，我们需... -
空标题文档
5.3 递归调用 所谓递归调用，是指函数内部再次调用当前函数的过程。过去有些语言无法实现递归调用，现在几乎所有语言都支持这一编程技术。 嵌套结构体的高效处理 递归调用是不可或缺的吗？不，当然不是。使用了递归调用的程序，也可以不用递归调用来实现 10。 10最坏情况下，自己来设计栈也是可以实现的。比如把使用了递归调用的汉诺塔求解过程用不带递归调用的方...