-
空标题文档
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 顺序存储结构不足的解决办法 前面我们讲的线性表的顺序存储结构。它是有缺点的，最大的缺点就是插入和删除时需要移动大量元素，这... -
4.1.5 讨论
4.1.5 讨论 4.1.5 讨论 从GFS的架构设计可以看出，GFS是一个具有良好可扩展性并能够在软件层面自动处理各种异常情况的系统。Google是一家很重视自动化的公司，从早期的GFS，再到Bigtable、Megastore，以及最近的Spanner,Google的分布式存储系统在这一点上一脉相承。由于Google的系统一开始能很好地解决可扩展性... -
3.8 单链表的插入与删除
3.8 单链表的插入与删除 3.8.1 单链表的插入 3.8.2 单链表的删除 3.8 单链表的插入与删除 3.8.1 单链表的插入 先来看单链表的插入。假设存储元素e的结点为s，要实现结点p、p->next和s之间逻辑关系的变化，只需将结点s插入到结点p和p->next之间即可。可如何插入呢（如图3-8-1所示）？ 图3-8-1 根本用... -
第2章 单机存储系统
第2章 单机存储系统" level="2"> 第2章 单机存储系统 2.1 硬件基础" level="3"> 2.1 硬件基础 2.1.1 CPU架构" level="4"> 2.1.1 CPU架构 第2章 单机存储系统" class="reference-link"> 第2章 单机存储系统 单机存储引擎就是哈希表、B树等数据结构在机械磁盘、SSD... -
空标题文档
5.2 返回命令 从第 4 章我们了解到，if 语句、while 语句、for 语句全部都可以借助 goto 语句实现。但是从源代码再利用的角度来看，仅仅依靠 goto 语句是不够的。 goto 语句无法将程序返回原来的位置。我们期望的运行是，执行跳转语句时记住这一位置，之后碰到返回语句时又能跳转回到该位置后面的语句。 有了返回原来的位置这样的命令，... -
空标题文档
5.3 递归调用 所谓递归调用，是指函数内部再次调用当前函数的过程。过去有些语言无法实现递归调用，现在几乎所有语言都支持这一编程技术。 嵌套结构体的高效处理 递归调用是不可或缺的吗？不，当然不是。使用了递归调用的程序，也可以不用递归调用来实现 10。 10最坏情况下，自己来设计栈也是可以实现的。比如把使用了递归调用的汉诺塔求解过程用不带递归调用的方... -
11.4.7 经验法则
11.4.7 经验法则 11.4.7 经验法则 1.简单性原则 简单就是美。系统开发过程中，如果某个方案很复杂，一般是实践者没有想清楚。OceanBase开发过程中，我们会要求开发人员用一两句话描述清楚设计方案，如果不能做到，说明还需要梳理其中的关键点。 2.精力投入原则 开发资源总是有限的，不可能把所有的事情都做得很完美。以性能优化为例，我们需... -
空标题文档
6.4 创建新集合 现在来看看Python内置容器类型支持哪些扩展。当然，我们不会举例说明如何扩展每个容器。如果这么做，那么这本书的体积就会变得超出我们的控制了。 我们会以一个容器为例来看看扩展容器的过程是怎样的。 1.定义需求。这可能包括研究维基百科（Wikipedia），通常从这里开始看：http://en. wikipedia.org/wiki...