-
空标题文档
第6章 创建容器和集合 我们可以通过扩展不同的抽象基类的方式来创建新的集合。抽象基类为我们提供了扩展内置容器的基本准则。这让我们可以修改现有的属性或者重新定义更加符合我们需求的新数据结构。 我们会介绍容器的抽象基类的基本知识。Python使用了很多抽象基类来组合内置类型，例如list、tuple、dict、set和frozenset。 我们会重温各种... -
2.2 数据结构与算法关系
2.2 数据结构与算法关系 2.2 数据结构与算法关系 我们这门课程叫数据结构，但很多时候我们会讲到算法，以及它们之间的关系。市场上也有不少书叫“数据结构与算法分析”这样的名字。 有人可能就要问了，那你到底是只讲数据结构呢，还是和算法一起讲？它们之间是什么关系呢？干吗要放在一起？ 这问题怎么回答。打个比方吧，今天是你女友生日，你打算请女友去看爱情音... -
空标题文档
17.8 总结 我们介绍了一些在设计模块和包时要考虑的点。在模块和单例类之间做了深入的对比。在设计一个模块时，数据结构和过程封装的一些基本问题与类设计时所考虑的是相关的。 当设计一个包时，尽量不使用过度嵌套的结构。当有多种实现时，我们就需要使用包；我们介绍了几种方式来应对实现的变化。有时需要定义一个包，将许多模块组合起来放入这个包中。我们介绍了如何使用... -
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.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...