4.1 引言
INFO
现代计算机能处理海量数据,它们表示着世界的方方面面。从这些大数据集里,我们可以以前所未有的方式了解人类的行为:语言如何使用、人们拍了哪些照片、在讨论什么话题,以及人们如何与周围环境互动。为了高效处理大型数据集,程序会组织成一条条管道(pipeline),对顺序数据流做一系列操作。本章会考察一整套技术,用来高效地处理和操作顺序数据流。
第二章里,我们介绍了序列接口(sequence interface),Python 用 list 和 range 这样的内置数据类型实现了它。本章会把顺序数据的概念扩展开,涵盖无界(unbounded)乃至无限大的集合。无限序列有两个数学例子:正整数和斐波那契数列。长度无界的顺序数据集也出现在其他计算领域。比如,手机信号塔发送的电话呼叫序列、计算机用户的鼠标移动序列,以及飞机上传感器测得的加速度序列,都会随着世界的演变而不断增长。