-
8.4.8 分层结构
8.4.8 分层结构 8.4.8 分层结构 OceanBase对外提供的是与关系数据库一样的SQL操作接口，而内部却实现成一个线性可扩展的分布式系统。系统从逻辑实现上可以分为两个层次：分布式存储引擎层以及数据库功能层。 OceanBase一期只实现了分布式存储引擎，这个存储引擎支持如下特性： ●支持分布式数据结构，基线数据逻辑上构成一颗分布式B+树... -
6.3 字典（Dictionary)
6.3 字典（Dictionary) 编程世界中其实有很多概念都基于现实生活的原型，字典这种数据结构的特征也正如现实世界中的字典一样，使用名称－内容进行数据的构建，在 Python 中分别对应着键（key）－值（value），习惯上称之为键值对。 字典的特征总结如下： 字典中数据必须是以键值对的形式出现的； 逻辑上讲，键是不能重复的，而值可以重... -
第 8 章 集合
第 8 章 集合 第 8 章 集合 记得大学计算机老师曾告诉我们“程序=数据结构+算法”，记得学过很多数据结构的算法，例如数组（array）、栈（stack）、队列（queue）、链表（linked list）、树（tree）、图（graph）、堆（heap）和哈希表（hash）等结构。这些数据结构的本质是一个集合，可以按照它们的算法对集合中的数据... -
第2章 单机存储系统
第2章 单机存储系统" level="2"> 第2章 单机存储系统 2.1 硬件基础" level="3"> 2.1 硬件基础 2.1.1 CPU架构" level="4"> 2.1.1 CPU架构 第2章 单机存储系统" class="reference-link"> 第2章 单机存储系统 单机存储引擎就是哈希表、B树等数据结构在机械磁盘、SSD... -
6.5 二叉树的定义
6.5 二叉树的定义 6.5.1 二叉树特点 6.5.2 特殊二叉树 6.5 二叉树的定义 现在我们来做个游戏，我在纸上已经写好了一个100以内的正整数数字，请大家想办法猜出我写的是哪一个？注意你们猜的数字不能超过7个，我的回答只会告诉你是“大了”或“小了”。 这个游戏在一些电视节目中，猜测一些商品的定价时常会使用。我看到过有些人是一点一点的数字... -
D.5 字符串
D.5 字符串 D.5 字符串 Python 3.x 中一个特别明显的改变就是默认字符串类型正在变化。Python 2.x 同时支持ASCII和Unicode字符串，默认情况下是ASCII编码。而Python 3中这种支持刚好调换：Unicode现在变成了默认类型，而ASCII字符串现在称为bytes。bytes数据结构包含字节值，并且它不应该再被视... -
1.5 逻辑结构与物理结构
1.5 逻辑结构与物理结构 1.5.1 逻辑结构 1.5.2 物理结构 1.5 逻辑结构与物理结构 按照视点的不同，我们把数据结构分为逻辑结构和物理结构。 1.5.1 逻辑结构 逻辑结构：是指数据对象中数据元素之间的相互关系。其实这也是我们今后最需要关注的问题。逻辑结构分为以下四种： 1．集合结构 集合结构：集合结构中的数据元素除了同属于一... -
1.3 数据结构起源
1.3 数据结构起源 1.3 数据结构起源 早期人们都把计算机理解为数值计算工具，就是感觉计算机当然是用来计算的，所以计算机解决问题，应该是先从具体问题中抽象出一个适当的数据模型，设计出一个解此数据模型的算法，然后再编写程序，得到一个实际的软件。 可现实中，我们更多的不是解决数值计算的问题，而是需要一些更科学有效的手段（比如表、树和图等数据结构）的帮...