-
9.9.1 快速排序算法
9.9.1 快速排序算法 9.9.1 快速排序算法 快速排序（Quick Sort）的基本思想是：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序的目的。 从字面上感觉不出它的好处来。假设现在要对数组{50,10,90,30,70,40,80,60,20... -
2.3.3 键值模型
2.3.3 键值模型 2.3.3 键值模型 大量的NoSQL系统采用了键值模型（也称为Key-Value模型），每行记录由主键和值两个部分组成，支持基于主键的如下操作： ●Put：保存一个Key-Value对。 ●Get：读取一个Key-Value对。 ●Delete：删除一个Key-Value对。 Key-Value模型过于简单，支持的应用场... -
5.1.6 单机实现
5.1.6 单机实现 5.1.6 单机实现 Dynamo的存储节点包含三个组件：请求协调、成员和故障检测、存储引擎。 Dynamo设计支持可插拔的存储引擎，比如Berkerly DB（BDB），MySQL InnoDB等。存储的需求很多，设计成可插拔的形式允许用户根据应用特点选择合适的存储引擎，比如BDB存储的对象大小一般在几十KB之内，而MySQL... -
7.1.2 扩容
7.1.2 扩容 7.1.2 扩容 MySQL Sharding集群一般按照用户id进行哈希分区，这里面存在两个问题： 1）集群的容量不够怎么办？ 2）单个用户的数据量太大怎么办？ 对于第1个问题，MySQL Sharding集群往往会采用双倍扩容的方案，即从2台服务器扩到4台，接着再扩到8台……，依次类推。 假设原来有2个dbgroup，第一... -
7.2.3 复制与一致性
7.2.3 复制与一致性 7.2.3 复制与一致性 云SQL Server采用"Quorum Commit"的复制协议，用户数据存储三个副本，至少写成功两个副本才可以返回客户端成功。如图7-5所示，事务T的主副本分区生成操作日志并发送到备副本。如果事务T回滚，主副本会发送一个ABORT消息给备副本，备副本将删除接收到的T事务包含的修改操作。如果事务T提... -
7.2.4 容错
7.2.4 容错 7.2.4 容错 如果数据节点发生了故障，需要启动宕机恢复过程。每个SQL Server实例最多服务650个逻辑分区，这些分区可能是主副本，也可能是备副本。全局分区管理器统一调度，每次选择一个分区执行重新配置（Reconfiguration）。如果出现故障的分区是备副本，全局分区管理器首先选择一台负载较轻的服务器，接着从相应的主副本分... -
7.2.5 负载均衡
7.2.5 负载均衡 7.2.5 负载均衡 负载均衡相关的操作包含三种：副本迁移以及主备副本切换。新的服务器节点加入时，系统内的分区会逐步地迁移到新节点，这里需要注意的是，为了避免过多的分区同时迁入新节点，全局分区管理器需要控制迁移的频率，否则系统整体性能可能会下降。另外，如果主副本所在服务器负载过高，可以选择负载较低的备副本替换为主副本提供读写服务。... -
7.3 Google Spanner
7.3 Google Spanner 7.3.1 数据模型" level="4"> 7.3.1 数据模型 7.3 Google Spanner Google Spanner是Google的全球级分布式数据库（Globally-Distributed Database）。Spanner的扩展性达到了全球级，可以扩展到数百个数据中心，数百万台机器，上万亿... -
8.3.4 MergeServer
8.3.4 MergeServer 8.3.4 MergeServer MergeServer的功能主要包括：协议解析、SQL解析、请求转发、结果合并、多表操作等。 OceanBase客户端与MergeServer之间的协议为MySQL协议。MergeServer首先解析MySQL协议，从中提取出用户发送的SQL语句，接着进行词法分析和语法分析，生成... -
8.4.6 SSD支持
8.4.6 SSD支持 8.4.6 SSD支持 磁盘随机IO是存储系统性能的决定因素，传统的SAS盘能够提供的IOPS不超过300。关系数据库一般采用高速缓存（Buffer Cache）[1] 的方式缓解这个问题，读取操作将磁盘中的页面缓存到高速缓存中，并通过LRU或者类似的方式淘汰不经常访问的页面；同样，写入操作也是将数据写入到高速缓存中，由高速缓存...