-
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 数据结构... -
3.3.2 顺序分布
3.3.2 顺序分布 3.3.2 顺序分布 哈希散列破坏了数据的有序性，只支持随机读取操作，不能够支持顺序扫描。某些系统可以在应用层做折衷，比如互联网应用经常按照用户来进行数据拆分，并通过哈希方法进行数据分布，同一个用户的数据分布到相同的存储节点，允许对同一个用户的数据执行顺序扫描，由应用层解决跨多个用户的操作问题。另外，这种方式可能出现某些用户的数据... -
9.5 消除更新瓶颈
9.5 消除更新瓶颈 9.5.1 读写优化回顾" level="4"> 9.5.1 读写优化回顾 9.5 消除更新瓶颈 UpdateServer单点看起来像是OceanBase架构的软肋，然而，经过OceanBase团队持续不断地性能优化以及旁路导入功能的开发，单点的架构在实践过程中经受住了线上考验。每年淘宝网“双十一”光棍节，OceanBase系统... -
6.3 字典（Dictionary)
6.3 字典（Dictionary) 编程世界中其实有很多概念都基于现实生活的原型，字典这种数据结构的特征也正如现实世界中的字典一样，使用名称－内容进行数据的构建，在 Python 中分别对应着键（key）－值（value），习惯上称之为键值对。 字典的特征总结如下： 字典中数据必须是以键值对的形式出现的； 逻辑上讲，键是不能重复的，而值可以重... -
8.5 线性索引查找
8.5 线性索引查找 8.5.1 稠密索引 8.5.2 分块索引 8.5.3 倒排索引 8.5 线性索引查找 我们前面讲的几种比较高效的查找方法都是基于有序的基础之上的，但事实上，很多数据集可能增长非常快，例如，某些微博网站或大型论坛的帖子和回复总数每天都是成百万上千万条，如图8-5-1所示，或者一些服务器的日志信息记录也可能是海量数据，要保证记... -
8.7 平衡二叉树（AVL树）
8.7 平衡二叉树（AVL树） 8.7 平衡二叉树（AVL树） 我在网络上，看到过一部德国人制作的叫《平衡》（英文名：Balance）的短片，它在1989年获得奥斯卡最佳短片奖。说的是在空中，悬浮着一个四方的平板，上面站立着5个人，同样的相貌，同样的装束，同样的面无表情。平板的中心是个看不见的支点，为了平衡，5个人必须寻找合适的位置。原本，简单的站在中... -
1.5 逻辑结构与物理结构
1.5 逻辑结构与物理结构 1.5.1 逻辑结构 1.5.2 物理结构 1.5 逻辑结构与物理结构 按照视点的不同，我们把数据结构分为逻辑结构和物理结构。 1.5.1 逻辑结构 逻辑结构：是指数据对象中数据元素之间的相互关系。其实这也是我们今后最需要关注的问题。逻辑结构分为以下四种： 1．集合结构 集合结构：集合结构中的数据元素除了同属于一... -
6.3.3 分区层
6.3.3 分区层 6.3.3 分区层 分区层构建在文件流层之上，用于提供Table、Blob、Queue等数据服务。分区层的一个重要特性是提供强一致性并保证事务操作顺序。 分区层内部支持一种称为对象表（Object Table,OT）的数据架构，每个OT是一张最大可达若干PB的大表。对象表被动态地划分为连续的范围分区（RangePartition，...