-
9.8.1 归并排序算法
9.8.1 归并排序算法 9.8.1 归并排序算法 归并”一词的中文含义就是合并、并入的意思，而在数据结构中的定义是将两个或两个以上的有序表组合成一个新的有序表。 归并排序（Merging Sort）就是利用归并的思想实现的排序方法。它的原理是假设初始序列含有n个记录，则可以看成是n个有序的子序列，每个子序列的长度为1，然后两两归并，得到|n/2|（... -
2.2 数据结构与算法关系
2.2 数据结构与算法关系 2.2 数据结构与算法关系 我们这门课程叫数据结构，但很多时候我们会讲到算法，以及它们之间的关系。市场上也有不少书叫“数据结构与算法分析”这样的名字。 有人可能就要问了，那你到底是只讲数据结构呢，还是和算法一起讲？它们之间是什么关系呢？干吗要放在一起？ 这问题怎么回答。打个比方吧，今天是你女友生日，你打算请女友去看爱情音... -
空标题文档
6.1 集合的抽象基类 collections.abc模块提供了很多抽象基类，这些类将集合分解成许多互相独立的属性集。 即使不深入地考虑不同的属性以及它们和set类以及dict类的关系，我们仍然可以顺利地使用list类。但是，一旦我们开始探究这些抽象基类，就会发现这些类有一些微妙之处。由于将集合的不同概念独立地分解出来，即使在不同的数据结构之间，我们也... -
空标题文档
17.8 总结 我们介绍了一些在设计模块和包时要考虑的点。在模块和单例类之间做了深入的对比。在设计一个模块时，数据结构和过程封装的一些基本问题与类设计时所考虑的是相关的。 当设计一个包时，尽量不使用过度嵌套的结构。当有多种实现时，我们就需要使用包；我们介绍了几种方式来应对实现的变化。有时需要定义一个包，将许多模块组合起来放入这个包中。我们介绍了如何使用... -
2.5.3 优化手段
2.5.3 优化手段 2.5.3 优化手段 1.成组提交 存储系统要求先将REDO日志刷入磁盘才可以更新内存中的数据，如果每个事务都要求将日志立即刷入磁盘，系统的吞吐量将会很差。因此，存储系统往往有一个是否立即刷入磁盘的选项，对于一致性要求很高的应用，可以设置为立即刷入；相应地，对于一致性要求不太高的应用，可以设置为不要求立即刷入，首先将REDO日志... -
8.4.5 单点性能
8.4.5 单点性能 8.4.5 单点性能 OceanBase架构的优势在于既支持跨行跨表事务，又支持存储服务器线性扩展。当然，这个架构也有一个明显的缺陷：UpdateServer单点，这个问题限制了OceanBase集群的整体读写性能。 下面从内存容量、网络、磁盘等几个方面分析UpdateServer的读写性能。其实大部分数据库每天的修改次数相当有...