-
空标题文档
5.3 递归调用 所谓递归调用，是指函数内部再次调用当前函数的过程。过去有些语言无法实现递归调用，现在几乎所有语言都支持这一编程技术。 嵌套结构体的高效处理 递归调用是不可或缺的吗？不，当然不是。使用了递归调用的程序，也可以不用递归调用来实现 10。 10最坏情况下，自己来设计栈也是可以实现的。比如把使用了递归调用的汉诺塔求解过程用不带递归调用的方... -
7.4.3 十字链表
7.4.3 十字链表 7.4.3 十字链表 记得看过一个创意，我非常喜欢。说的是在美国，晚上需要保安通过视频监控对如商场超市、码头仓库、办公写字楼等场所进行安保工作，如图7-4-9所示。值夜班代价总是比较大的，所以人员成本很高。我们国家的一位老兄在国内经常和美国的朋友视频聊天，但总为白天黑夜的时差苦恼，突然灵感一来，想到一个绝妙的点子。他创建一家公司，... -
11.4.7 经验法则
11.4.7 经验法则 11.4.7 经验法则 1.简单性原则 简单就是美。系统开发过程中，如果某个方案很复杂，一般是实践者没有想清楚。OceanBase开发过程中，我们会要求开发人员用一两句话描述清楚设计方案，如果不能做到，说明还需要梳理其中的关键点。 2.精力投入原则 开发资源总是有限的，不可能把所有的事情都做得很完美。以性能优化为例，我们需... -
作者简介
作者简介 作者简介 周颖 毕业于电子科技大学。高级程序员、某软件公司的技术总监。擅长C和C++语言，对数据结构和算法有深入的研究。长期从事行业软件设计和团队管理工作，已十年有余。有丰富的IT架构设计经验和行业咨询经验。负责过多个大型软件项目的开发工作。 -
2.2 单机存储引擎
2.2 单机存储引擎 2.2.1 哈希存储引擎" level="4"> 2.2.1 哈希存储引擎 2.2 单机存储引擎 存储引擎是存储系统的发动机，直接决定了存储系统能够提供的性能和功能。存储系统的基本功能包括：增、删、读、改，其中，读取操作又分为随机读取和顺序扫描。哈希存储引擎是哈希表的持久化实现，支持增、删、改，以及随机读取操作，但不支持顺序扫描... -
第 8 章 集合
第 8 章 集合 第 8 章 集合 记得大学计算机老师曾告诉我们“程序=数据结构+算法”，记得学过很多数据结构的算法，例如数组（array）、栈（stack）、队列（queue）、链表（linked list）、树（tree）、图（graph）、堆（heap）和哈希表（hash）等结构。这些数据结构的本质是一个集合，可以按照它们的算法对集合中的数据... -
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 数据结构... -
第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... -
9.3 UpdateServer实现机制
9.3 UpdateServer实现机制 9.3.1 存储引擎" level="4"> 9.3.1 存储引擎 9.3 UpdateServer实现机制 UpdateServer用于存储增量数据，它是一个单机存储系统，由如下几个部分组成： ●内存存储引擎，在内存中存储修改增量，支持冻结以及转储操作； ●任务处理模型，包括网络框架、任务队列、工作线程...