-
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 顺序分布 哈希散列破坏了数据的有序性，只支持随机读取操作，不能够支持顺序扫描。某些系统可以在应用层做折衷，比如互联网应用经常按照用户来进行数据拆分，并通过哈希方法进行数据分布，同一个用户的数据分布到相同的存储节点，允许对同一个用户的数据执行顺序扫描，由应用层解决跨多个用户的操作问题。另外，这种方式可能出现某些用户的数据... -
3.4 复制
3.4 复制 3.4.1 复制的概述" level="4"> 3.4.1 复制的概述 3.4 复制 为了保证分布式存储系统的高可靠和高可用，数据在系统中一般存储多个副本。当某个副本所在的存储节点出现故障时，分布式存储系统能够自动将服务切换到其他的副本，从而实现自动容错。分布式存储系统通过复制协议将数据同步到多个存储节点，并确保多个副本之间的数据一致性... -
8.5 线性索引查找
8.5 线性索引查找 8.5.1 稠密索引 8.5.2 分块索引 8.5.3 倒排索引 8.5 线性索引查找 我们前面讲的几种比较高效的查找方法都是基于有序的基础之上的，但事实上，很多数据集可能增长非常快，例如，某些微博网站或大型论坛的帖子和回复总数每天都是成百万上千万条，如图8-5-1所示，或者一些服务器的日志信息记录也可能是海量数据，要保证记... -
6.5 二叉树的定义
6.5 二叉树的定义 6.5.1 二叉树特点 6.5.2 特殊二叉树 6.5 二叉树的定义 现在我们来做个游戏，我在纸上已经写好了一个100以内的正整数数字，请大家想办法猜出我写的是哪一个？注意你们猜的数字不能超过7个，我的回答只会告诉你是“大了”或“小了”。 这个游戏在一些电视节目中，猜测一些商品的定价时常会使用。我看到过有些人是一点一点的数字... -
14.3 Python
14.3 Python 14.3.1 使用官方的Python镜像 14.3.2 使用PyPy 14.3 Python Python是一种解释型的动态语言，面向对象设计，功能十分强大。它集成了模块（modules）、异常处理（exceptions）、动态类型（dynamic typing）、高级数据结构（元组、列表、序列）、类（classes）等高级... -
12.3 Redis
12.3 Redis 12.3 Redis Redis是一个开源（BSD许可）的基于内存的数据结构存储系统，可以用作数据库、缓存和消息中间件。 Redis使用ANSI C实现，2013年起由Pivotal公司资助。Redis的全称意为REmote DIctionary Server。 通过docker run指令可以直接启动一个redis-co... -
6.3 字典（Dictionary)
6.3 字典（Dictionary) 编程世界中其实有很多概念都基于现实生活的原型，字典这种数据结构的特征也正如现实世界中的字典一样，使用名称－内容进行数据的构建，在 Python 中分别对应着键（key）－值（value），习惯上称之为键值对。 字典的特征总结如下： 字典中数据必须是以键值对的形式出现的； 逻辑上讲，键是不能重复的，而值可以重...