-
4.5 两栈共享空间
4.5 两栈共享空间 4.5 两栈共享空间 其实栈的顺序存储还是很方便的，因为它只准栈顶进出元素，所以不存在线性表插入和删除时需要移动元素的问题。不过它有一个很大的缺陷，就是必须事先确定数组存储空间大小，万一不够用了，就需要编程手段来扩展数组的容量，非常麻烦。对于一个栈，我们也只能尽量考虑周全，设计出合适大小的数组来处理，但对于两个相同类型的栈，我们却... -
4.10 队列的定义
4.10 队列的定义 4.10 队列的定义 你们在用电脑时有没有经历过，机器有时会处于疑似死机的状态，鼠标点什么似乎都没用，双击任何快捷方式都不动弹。就当你失去耐心，打算reset时。突然它像酒醒了一样，把你刚才点击的所有操作全部都按顺序执行了一遍。这其实是因为操作系统中的多个程序因需要通过一个通道输出，而按先后次序排队等待造成的。 再比如像移动、联... -
空标题文档
6.1 集合的抽象基类 collections.abc模块提供了很多抽象基类，这些类将集合分解成许多互相独立的属性集。 即使不深入地考虑不同的属性以及它们和set类以及dict类的关系，我们仍然可以顺利地使用list类。但是，一旦我们开始探究这些抽象基类，就会发现这些类有一些微妙之处。由于将集合的不同概念独立地分解出来，即使在不同的数据结构之间，我们也... -
2.2.2 B树存储引擎
2.2.2 B树存储引擎 2.2.2 B树存储引擎 相比哈希存储引擎，B树存储引擎不仅支持随机读取，还支持范围扫描。关系数据库中通过索引访问数据，在Mysql InnoDB中，有一个称为聚集索引的特殊索引，行的数据存于其中，组织成B+树（B树的一种）数据结构。 1.数据结构 如图2-7所示，MySQL InnoDB按照页面（Page）来组织数据，每... -
8.4.2 数据结构
8.4.2 数据结构 8.4.2 数据结构 OceanBase数据分为基线数据和增量数据两个部分，基线数据分布在多台ChunkServer上，增量数据全部存放在一台UpdateServer上。如图8-5所示，系统中有5个子表，每个子表有3个副本，所有的子表分布到4台ChunkServer上。RootServer中维护了每个子表所在的ChunkServe... -
2.5.3 优化手段
2.5.3 优化手段 2.5.3 优化手段 1.成组提交 存储系统要求先将REDO日志刷入磁盘才可以更新内存中的数据，如果每个事务都要求将日志立即刷入磁盘，系统的吞吐量将会很差。因此，存储系统往往有一个是否立即刷入磁盘的选项，对于一致性要求很高的应用，可以设置为立即刷入；相应地，对于一致性要求不太高的应用，可以设置为不要求立即刷入，首先将REDO日志...