ddia/glossary.md
2018-03-15 13:39:24 +08:00

7.5 KiB
Raw Blame History

术语表 【DRAFT】

请注意,本术语表中的定义简短而简单,旨在传达核心思想,而不是术语的完整细微之处。 有关更多详细信息,请参阅正文中的参考资料。

[TOC]

异步asynchronous

不等待某些事情完成例如通过网络将数据发送到另一个节点并且不会假设要花多长时间。请参阅第153页上的“同步与异步复制”第284页上的“同步与异步网络”以及第306页上的“系统模型与现实”。

原子atomic

1.在并发操作的上下文中:描述一个在单个时间点看起来生效的操作,所以另一个并发进程永远不会遇到处于“半完成”状态的操作。另见隔离。

2.在事务的上下文中即使出现故障将一组必须全部提交或全部回滚的写入组合在一起。参见第223页的“原子性”和第354页的“原子提交和两阶段提交2PC”。

背压backpressure

强制一些数据的发送者减慢,因为收件人不能保留 与它一起。也称为流量控制。请参阅第441页上的“消息系统”。

批处理batch process

一种计算,它将一些固定的(通常是大的)数据集作为输入,并将其他一些数据作为输出,而不修改输入。见第十章。

边界bounded

有一些已知的上限或大小。例如在网络延迟的情况下请参阅“超时和未定义的延迟”在本页281和数据集请参阅第11章的介绍

拜占庭故障Byzantine fault

以任意方式表现不正确的节点例如通过向其他节点发送矛盾或恶意消息。请参阅第304页上的“拜占庭故障”。

缓存cache

最近记住使用数据的组件,以加快未来对相同数据的读取速度。它通常是不完整的:因此,如果缓存中缺少某些数据,则必须从某些底层较慢的数据存储系统具有完整的数据副本。

CAP定理CAP theorem

一个被广泛误解的理论结果在实践中是没有用的。参见第336页的“CAP定理”。

因果关系causality

事件之间的依赖关系当一件事发生在另一件事情之前。例如后面的事件是对早期事件的回应或者建立在更早的事件上或者应该根据先前的事件来理解。请参阅第186页上的“发生之前的关系和并发性”和第339页上的“排序和因果关系”。

共识consensus

分布式计算的一个基本问题就是让几个节点同意某些事情例如哪个节点应该是数据库集群的领导者。问题比乍看起来要困难得多。请参阅第364页上的“容错共识”。

数据仓库data warehouse

一个数据库其中来自几个不同的OLTP系统的数据已经被合并和准备用于分析目的。请参阅第91页上的“数据仓库”。

声明式declarative

描述某些东西应该具有的属性但不知道如何实现它的确切步骤。在查询的上下文中查询优化器采用声明性查询并决定如何最好地执行它。请参阅第42页上的“数据的查询语言”。

非规范化denormalize

为了加速读取在标准数据集中引入一些冗余或重复数据通常采用缓存或索引的形式。非规范化的值是一种预先计算的查询结果视图。请参见“单对象和多对象操作”第228页和“从同一事件日志中派生多个视图”第461页

派生数据derived data

通过可重复的流程从其他数据创建的数据集,如有必要,您可以再次运行该数据集。通常,需要派生数据来加速对数据的特定读访问。索引,缓存和物化视图是派生数据的示例。参见第三部分的介绍。

确定性deterministic

描述一个函数,如果给它相同的输入,则总是产生相同的输出。这意味着它不能依赖于随机数字,时间,网络通信或其他不可预测的事情。

分布式distributed

在由网络连接的多个节点上运行。以部分故障为特征系统的某些部分可能被破坏而其他部分仍在工作软件通常不可能知道究竟是什么被破坏。请参阅第274页上的“故障和部分故障”。

持久durable

以某种方式存储数据即使发生各种故障也不会丢失数据。请参阅第226页上的“耐用性”。

ETLExtract-Transform-Load

提取-转换-加载Extract-Transform-Load。从源数据库中提取数据将其转换为更适合分析查询的形式并将其加载到数据仓库或批处理系统中的过程。请参阅第91页上的“数据仓库”。

故障转移failover

在具有单一领导者的系统中故障转移是将领导角色从一个节点转移到另一个节点的过程。请参阅第156页的“处理节点中断”。

容错fault-tolerant

如果出现问题例如机器崩溃或网络连接失败可以自动恢复。请参阅第6页上的“可靠性”。

流量控制flow control

见背压backpressure

追随者follower

不直接接受来自客户端的任何写入的副本但仅处理从领导者收到的数据更改。也称为辅助只读副本或热备份。请参阅第152页上的“领导和追随者”。

通过任意关键字来搜索文本通常具有附加特征例如匹配类似的拼写词或同义词。全文索引是一种支持这种查询的次级索引。请参见第88页上的“全文搜索和模糊索引”。

graph

由顶点组成的数据结构可以引用的东西也称为节点或实体和边从一个顶点到另一个顶点的连接也称为关系或弧。请参阅第49页上的“类似图形的数据模型”。

散列hash

汇集有共同点的记录。在一个记录与另一个记录有关(外键,文档参考,图中的边)的情况下最常用,查询需要获

取参考所指向的记录。请参阅第33页上的“多对一和多对多关系”和第393页上的“减少端连接和分组”。

幂等idempotent

索引index

隔离isolation

连接join

领导者leader

当数据或服务被复制到多个节点时领导是被允许进行更改的指定副本。领导者可以通过某些协议选举产生也可以由管理者手动选择。也被称为主或主。见“领导和F

线性化linearizable

局部性locality

lock

日志log

物化materialize

节点node

规范化normalized

OLAPOnline Analytic Processing

OLTPOnline Transaction Processing

分区partitioning

百分位点percentile

主键primary key

法定人数quorum

再平衡rebalance

复制replication

模式schema

次级索引secondary index

可序列化serializable

无共享shared-nothing

偏差skew

脑裂split brain

存储过程stored procdure

流处理stream process

同步synchronous

记录系统system of record

超时timeout

全序total order

事务transaction

两阶段提交2PC, two-phase commit

两阶段锁定2PL, two-phase locking

无限制unbounded