-
空标题文档
9.2 为什么存在不同种类的容器 为什么会有不同种类的容器呢？这是因为各种容器兼具长处和短处。 容器中的数据实际上是存放在内存中的。内存就像投币式储物柜，由固定大小的箱子按秩序排列，并编上序号（图 9.1）。容器的类型不同，内存中存储数据的方式也不同，其长处和短处正是由这些差异而来。接下来我们就来看一下存储数据方式的差异。 图 9.1 内存 固定... -
8.7 平衡二叉树（AVL树）
8.7 平衡二叉树（AVL树） 8.7 平衡二叉树（AVL树） 我在网络上，看到过一部德国人制作的叫《平衡》（英文名：Balance）的短片，它在1989年获得奥斯卡最佳短片奖。说的是在空中，悬浮着一个四方的平板，上面站立着5个人，同样的相貌，同样的装束，同样的面无表情。平板的中心是个看不见的支点，为了平衡，5个人必须寻找合适的位置。原本，简单的站在中... -
2.2 单机存储引擎
2.2 单机存储引擎 2.2.1 哈希存储引擎" level="4"> 2.2.1 哈希存储引擎 2.2 单机存储引擎 存储引擎是存储系统的发动机，直接决定了存储系统能够提供的性能和功能。存储系统的基本功能包括：增、删、读、改，其中，读取操作又分为随机读取和顺序扫描。哈希存储引擎是哈希表的持久化实现，支持增、删、改，以及随机读取操作，但不支持顺序扫描... -
8.5 线性索引查找
8.5 线性索引查找 8.5.1 稠密索引 8.5.2 分块索引 8.5.3 倒排索引 8.5 线性索引查找 我们前面讲的几种比较高效的查找方法都是基于有序的基础之上的，但事实上，很多数据集可能增长非常快，例如，某些微博网站或大型论坛的帖子和回复总数每天都是成百万上千万条，如图8-5-1所示，或者一些服务器的日志信息记录也可能是海量数据，要保证记... -
5.7 元组类型
5.7 元组类型 5.7 元组类型 元组 （tuple）这个词很抽象，它是一种数据结构，在数学中应用广泛。在计算机科学中，元组是关系数据库中的基本概念，元组表中的一条记录，每列就是一个字段。因此在二维表里，元组也称为记录。 元组将多个相互关联组值合为单个值，便于管理和计算。元组内的值可以是任意类型，各字段类型不必相同。元组在作为函数返回多值时尤其... -
12.3 Redis
12.3 Redis 12.3 Redis Redis是一个开源（BSD许可）的基于内存的数据结构存储系统，可以用作数据库、缓存和消息中间件。 Redis使用ANSI C实现，2013年起由Pivotal公司资助。Redis的全称意为REmote DIctionary Server。 通过docker run指令可以直接启动一个redis-co... -
4.1.5 讨论
4.1.5 讨论 4.1.5 讨论 从GFS的架构设计可以看出，GFS是一个具有良好可扩展性并能够在软件层面自动处理各种异常情况的系统。Google是一家很重视自动化的公司，从早期的GFS，再到Bigtable、Megastore，以及最近的Spanner,Google的分布式存储系统在这一点上一脉相承。由于Google的系统一开始能很好地解决可扩展性... -
4.1.2 关键问题
4.1.2 关键问题 4.1.2 关键问题 1.租约机制 GFS数据追加以记录为单位，每个记录的大小为几十KB到几MB不等，如果每次记录追加都需要请求Master，那么Master显然会成为系统的性能瓶颈，因此，GFS系统中通过租约（lease）机制将chunk写操作授权给ChunkServer。拥有租约授权的ChunkServe称为主ChunkSe... -
3.4 复制
3.4 复制 3.4.1 复制的概述" level="4"> 3.4.1 复制的概述 3.4 复制 为了保证分布式存储系统的高可靠和高可用，数据在系统中一般存储多个副本。当某个副本所在的存储节点出现故障时，分布式存储系统能够自动将服务切换到其他的副本，从而实现自动容错。分布式存储系统通过复制协议将数据同步到多个存储节点，并确保多个副本之间的数据一致性...