-
2.2.2 B树存储引擎
2.2.2 B树存储引擎 2.2.2 B树存储引擎 相比哈希存储引擎，B树存储引擎不仅支持随机读取，还支持范围扫描。关系数据库中通过索引访问数据，在Mysql InnoDB中，有一个称为聚集索引的特殊索引，行的数据存于其中，组织成B+树（B树的一种）数据结构。 1.数据结构 如图2-7所示，MySQL InnoDB按照页面（Page）来组织数据，每... -
2.3 数据模型
2.3 数据模型 2.3.1 文件模型" level="4"> 2.3.1 文件模型 2.3 数据模型 如果说存储引擎相当于存储系统的发动机，那么，数据模型就是存储系统的外壳。存储系统的数据模型主要包括三类：文件、关系以及随着NoSQL技术流行起来的键值模型。传统的文件系统和关系数据库系统分别采用文件和关系模型。关系模型描述能力强，产业链完整，是存储... -
9.8.1 归并排序算法
9.8.1 归并排序算法 9.8.1 归并排序算法 归并”一词的中文含义就是合并、并入的意思，而在数据结构中的定义是将两个或两个以上的有序表组合成一个新的有序表。 归并排序（Merging Sort）就是利用归并的思想实现的排序方法。它的原理是假设初始序列含有n个记录，则可以看成是n个有序的子序列，每个子序列的长度为1，然后两两归并，得到|n/2|（... -
9.9.1 快速排序算法
9.9.1 快速排序算法 9.9.1 快速排序算法 快速排序（Quick Sort）的基本思想是：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序的目的。 从字面上感觉不出它的好处来。假设现在要对数组{50,10,90,30,70,40,80,60,20... -
7.2.2 架构
7.2.2 架构 7.2.2 架构 云SQL Server分为四个主要部分：SQL Server实例、全局分区管理、协议网关、分布式基础部件，如图7-4所示。 图 7-4 云SQL Server的分层架构 下面分别介绍这几个部分： ●每个SQL Server实例是一个运行着SQL Server的物理进程。每个物理数据库包含多个子数据库... -
8.3.2 客户端
8.3.2 客户端 8.3.2 客户端 OceanBase客户端与MergeServer通信，目前主要支持如下几种客户端： ●MySQL客户端：MergeServer兼容MySQL协议，MySQL客户端及相关工具（如 Java数据库访问方式JDBC）只需要将服务器的地址设置为任意一台Merge-Server的地址，就可以直接使用。 ●Java客户端... -
存储系统
存储系统 存储系统 [4]Justin Sheehy,David Smith.Bitcask：A Log-Structured Hash Table for Fast Key/Value Data,2010. [5]Oracle.Mysql InnoDB Storage Engine.http://dev.mysql.com/doc/refman/5... -
云存储
云存储 云存储 [64]NIST.NIST Definition of Cloud Computing. [65]M Armbrust,A Fox,etc.Above the Clouds：A Berkeley View of Cloud Computing,UC Berkeley,RAD Laboratory,2009. [66]Amazon.A... -
离线分析
离线分析 离线分析 [76]J Dean,S Ghemawat.MapReduce：Simplified Data Processing on Large Clusters.OSDI,2004. [77]B Chattopadhyay,L Lin,etc.Tenzing：A SQL Implementation on the MapReduce Fr...