-
8.7.1 平衡二叉树实现原理
8.7.1 平衡二叉树实现原理 8.7.1 平衡二叉树实现原理 平衡二叉树构建的基本思想就是在构建二叉排序树的过程中，每当插入一个结点时，先检查是否因插入而破坏了树的平衡性，若是，则找出最小不平衡子树。在保持二叉排序树特性的前提下，调整最小不平衡子树中各结点之间的链接关系，进行相应的旋转，使之成为新的平衡子树。 为了能在讲解算法时轻松一些，我们先讲一... -
空标题文档
第一章 转折点 The 3rd Alternative Solving Life’s Most Difficult Problems 本书要讲的是一个至关重要的原则，我相信它能够改变你的生活，改变整个世界。这一原则是我在研究真正高效能人士的生活和行为模式后，最深刻、最重要的领悟。 -
第二部分 Docker与开发
第二部分 Docker与开发 在第一部分里，我们通过示例学习了Docker的核心概念和架构。第二部分会以此作为基础来演示Docker在开发环境里中的应用。 第 3 章将讲述如何将Docker用作轻量级的虚拟机。这是一个有争议的领域。由于虚拟机和Docker容器之间存在本质的差别，使用Docker在很多情况下可以... -
2.1 案例分析的前提
2.1 案例分析的前提 用于高效推进团队开发的各类工具和方法数量众多。工具的话有版本管理系统（Version Control System，VCS）和缺陷管理系统（Issue Tracking System、Bug Tracking System，ITS/BTS）。方法的话有持续集成（Continuous Integration，CI）以及最近比较热门... -
6.1 数据卷
6.1 数据卷 6.1 数据卷 数据卷是一个可供容器使用的特殊目录，它将主机操作系统目录直接映射进容器，类似于Linux中的mount操作。 数据卷可以提供很多有用的特性，如下所示： ·数据卷可以在容器之间共享和重用，容器间传递数据将变得高效方便； ·对数据卷内数据的修改会立马生效，无论是容器内操作还是本地操作； ·对数据卷的更新不会影响镜像，... -
4.1.2 关键问题
4.1.2 关键问题 4.1.2 关键问题 1.租约机制 GFS数据追加以记录为单位，每个记录的大小为几十KB到几MB不等，如果每次记录追加都需要请求Master，那么Master显然会成为系统的性能瓶颈，因此，GFS系统中通过租约（lease）机制将chunk写操作授权给ChunkServer。拥有租约授权的ChunkServe称为主ChunkSe... -
6.2.9 讨论
6.2.9 讨论 6.2.9 讨论 分布式存储系统有两个目标：一个是可扩展性，最终目标是线性可扩展；另外一个是功能，最终目标是支持全功能SQL。Megastore是一个介于传统的关系型数据库和分布式NoSQL系统之间的存储系统，融合了SQL和NoSQL两者的优势。 Megastore的主要创新点包括： ●提出实体组的数据模型。通过实体组划分数据，实... -
7.3.4 TrueTime
7.3.4 TrueTime 7.3.4 TrueTime 为了实现并发控制，数据库需要给每个事务分配全局唯一的事务id。然而，在分布式系统中，很难生成全局唯一id。一种方式是采用Google Percolator（Google Caffeine的底层存储系统）中的做法，即专门部署一套Oracle数据库用于生成全局唯一id。虽然Oracle逻辑上是一个...