-
6.3 字典（Dictionary)
6.3 字典（Dictionary) 编程世界中其实有很多概念都基于现实生活的原型，字典这种数据结构的特征也正如现实世界中的字典一样，使用名称－内容进行数据的构建，在 Python 中分别对应着键（key）－值（value），习惯上称之为键值对。 字典的特征总结如下： 字典中数据必须是以键值对的形式出现的； 逻辑上讲，键是不能重复的，而值可以重... -
Table of Contents
Table of Contents Table of Contents 前言 编者的话 第1章 数据结构绪论 1.1 开场白 1.2 你数据结构怎么学的？ 1.3 数据结构起源 1.4 基本概念和术语 1.4.1 数据 1.4.2 数据元素 1.4.3 数据项 1.4.4 数据对象 1.4.5 数据结构... -
9.3 UpdateServer实现机制
9.3 UpdateServer实现机制 9.3.1 存储引擎" level="4"> 9.3.1 存储引擎 9.3 UpdateServer实现机制 UpdateServer用于存储增量数据，它是一个单机存储系统，由如下几个部分组成： ●内存存储引擎，在内存中存储修改增量，支持冻结以及转储操作； ●任务处理模型，包括网络框架、任务队列、工作线程... -
1.4 基本概念和术语
1.4 基本概念和术语 1.4.1 数据 1.4.2 数据元素 1.4.3 数据项 1.4.4 数据对象 1.4.5 数据结构 1.4 基本概念和术语 说到数据结构是什么，我们得先来谈谈什么叫数据。 正所谓“巧妇难为无米之炊”，再强大的计算机，也是要有“米”下锅才可以干活的，否则就是一堆破铜烂铁。这个“米”就是数据。 1.4.1 数据 ... -
1.3 数据结构起源
1.3 数据结构起源 1.3 数据结构起源 早期人们都把计算机理解为数值计算工具，就是感觉计算机当然是用来计算的，所以计算机解决问题，应该是先从具体问题中抽象出一个适当的数据模型，设计出一个解此数据模型的算法，然后再编写程序，得到一个实际的软件。 可现实中，我们更多的不是解决数值计算的问题，而是需要一些更科学有效的手段（比如表、树和图等数据结构）的帮... -
1.5 逻辑结构与物理结构
1.5 逻辑结构与物理结构 1.5.1 逻辑结构 1.5.2 物理结构 1.5 逻辑结构与物理结构 按照视点的不同，我们把数据结构分为逻辑结构和物理结构。 1.5.1 逻辑结构 逻辑结构：是指数据对象中数据元素之间的相互关系。其实这也是我们今后最需要关注的问题。逻辑结构分为以下四种： 1．集合结构 集合结构：集合结构中的数据元素除了同属于一... -
9.5 消除更新瓶颈
9.5 消除更新瓶颈 9.5.1 读写优化回顾" level="4"> 9.5.1 读写优化回顾 9.5 消除更新瓶颈 UpdateServer单点看起来像是OceanBase架构的软肋，然而，经过OceanBase团队持续不断地性能优化以及旁路导入功能的开发，单点的架构在实践过程中经受住了线上考验。每年淘宝网“双十一”光棍节，OceanBase系统...