-
4.5 两栈共享空间
4.5 两栈共享空间 4.5 两栈共享空间 其实栈的顺序存储还是很方便的，因为它只准栈顶进出元素，所以不存在线性表插入和删除时需要移动元素的问题。不过它有一个很大的缺陷，就是必须事先确定数组存储空间大小，万一不够用了，就需要编程手段来扩展数组的容量，非常麻烦。对于一个栈，我们也只能尽量考虑周全，设计出合适大小的数组来处理，但对于两个相同类型的栈，我们却... -
空标题文档
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）来组织数据，每... -
6.1.2 数据分布
6.1.2 数据分布 6.1.2 数据分布 Bigtable中的数据在系统中切分为大小100～200MB的子表，所有的数据按照行主键全局排序。Bigtable中包含两级元数据，元数据表及根表。用户表在进行某些操作，比如子表分裂的时候需要修改元数据表，元数据表的某些操作又需要修改根表。通过使用两级元数据，提高了系统能够支持的数据量。假设平均一个子表大小为... -
8.4.2 数据结构
8.4.2 数据结构 8.4.2 数据结构 OceanBase数据分为基线数据和增量数据两个部分，基线数据分布在多台ChunkServer上，增量数据全部存放在一台UpdateServer上。如图8-5所示，系统中有5个子表，每个子表有3个副本，所有的子表分布到4台ChunkServer上。RootServer中维护了每个子表所在的ChunkServe... -
8.4.5 单点性能
8.4.5 单点性能 8.4.5 单点性能 OceanBase架构的优势在于既支持跨行跨表事务，又支持存储服务器线性扩展。当然，这个架构也有一个明显的缺陷：UpdateServer单点，这个问题限制了OceanBase集群的整体读写性能。 下面从内存容量、网络、磁盘等几个方面分析UpdateServer的读写性能。其实大部分数据库每天的修改次数相当有... -
9.1.2 基础数据结构
9.1.2 基础数据结构 9.1.2 基础数据结构 1.哈希表 为了提高随机读取性能，UpdateServer支持创建哈希索引，这个哈希索引结构就是LightyHashMap，代码如下： template＜typename Key,typename Value＞ class LightyHashMap { public: //插入一个＜k...