-
1.5 逻辑结构与物理结构
1.5 逻辑结构与物理结构 1.5.1 逻辑结构 1.5.2 物理结构 1.5 逻辑结构与物理结构 按照视点的不同，我们把数据结构分为逻辑结构和物理结构。 1.5.1 逻辑结构 逻辑结构：是指数据对象中数据元素之间的相互关系。其实这也是我们今后最需要关注的问题。逻辑结构分为以下四种： 1．集合结构 集合结构：集合结构中的数据元素除了同属于一... -
6.5 二叉树的定义
6.5 二叉树的定义 6.5.1 二叉树特点 6.5.2 特殊二叉树 6.5 二叉树的定义 现在我们来做个游戏，我在纸上已经写好了一个100以内的正整数数字，请大家想办法猜出我写的是哪一个？注意你们猜的数字不能超过7个，我的回答只会告诉你是“大了”或“小了”。 这个游戏在一些电视节目中，猜测一些商品的定价时常会使用。我看到过有些人是一点一点的数字... -
9.5 消除更新瓶颈
9.5 消除更新瓶颈 9.5.1 读写优化回顾" level="4"> 9.5.1 读写优化回顾 9.5 消除更新瓶颈 UpdateServer单点看起来像是OceanBase架构的软肋，然而，经过OceanBase团队持续不断地性能优化以及旁路导入功能的开发，单点的架构在实践过程中经受住了线上考验。每年淘宝网“双十一”光棍节，OceanBase系统... -
空标题文档
9.2 为什么存在不同种类的容器 为什么会有不同种类的容器呢？这是因为各种容器兼具长处和短处。 容器中的数据实际上是存放在内存中的。内存就像投币式储物柜，由固定大小的箱子按秩序排列，并编上序号（图 9.1）。容器的类型不同，内存中存储数据的方式也不同，其长处和短处正是由这些差异而来。接下来我们就来看一下存储数据方式的差异。 图 9.1 内存 固定... -
空标题文档
22.8 在文件中保存内容：pickle 在本章第一部分中，我们讨论了怎样读写文本文件。在硬盘上存储信息有很多方法，文本文件只是其中的一种。如果你想存储列表或对象之类的内容呢？有时列表中的元素可能是字符串，不过并不一定是这样。另外，对象又该怎么存储呢？也许可以把所有对象的属性都转换为字符串，再写到一个文本文件中，但是之后你还得把这个过程反过来，从文件恢复... -
6.3 字典（Dictionary)
6.3 字典（Dictionary) 编程世界中其实有很多概念都基于现实生活的原型，字典这种数据结构的特征也正如现实世界中的字典一样，使用名称－内容进行数据的构建，在 Python 中分别对应着键（key）－值（value），习惯上称之为键值对。 字典的特征总结如下： 字典中数据必须是以键值对的形式出现的； 逻辑上讲，键是不能重复的，而值可以重... -
8.7 平衡二叉树（AVL树）
8.7 平衡二叉树（AVL树） 8.7 平衡二叉树（AVL树） 我在网络上，看到过一部德国人制作的叫《平衡》（英文名：Balance）的短片，它在1989年获得奥斯卡最佳短片奖。说的是在空中，悬浮着一个四方的平板，上面站立着5个人，同样的相貌，同样的装束，同样的面无表情。平板的中心是个看不见的支点，为了平衡，5个人必须寻找合适的位置。原本，简单的站在中... -
3.4 复制
3.4 复制 3.4.1 复制的概述" level="4"> 3.4.1 复制的概述 3.4 复制 为了保证分布式存储系统的高可靠和高可用，数据在系统中一般存储多个副本。当某个副本所在的存储节点出现故障时，分布式存储系统能够自动将服务切换到其他的副本，从而实现自动容错。分布式存储系统通过复制协议将数据同步到多个存储节点，并确保多个副本之间的数据一致性... -
5.7 元组类型
5.7 元组类型 5.7 元组类型 元组 （tuple）这个词很抽象，它是一种数据结构，在数学中应用广泛。在计算机科学中，元组是关系数据库中的基本概念，元组表中的一条记录，每列就是一个字段。因此在二维表里，元组也称为记录。 元组将多个相互关联组值合为单个值，便于管理和计算。元组内的值可以是任意类型，各字段类型不必相同。元组在作为函数返回多值时尤其...