12、文档数据库与相关技术解析

文档数据库与相关技术解析

1. 增量式Map - Reduce

在某些情况下，在所有映射任务完成之前就可以开始归约操作，归约输出的数据可作为后续混洗和归约任务的输入，直至计算出最终结果。增量式Map - Reduce比基本情况更复杂，在一些应用场景中甚至可能无法实现。不过，在单词计数示例中，由于对单词出现次数求和是一个简单的非递减函数，所以可以使用增量式Map - Reduce。

2. 文档数据库概述

文档数据库以半结构化和嵌套的文本格式（如XML文档或JSON文档）存储数据。每个文档通常由唯一标识符标识，这一点与键值存储类似，都是基于唯一键来存储数据。但与键值存储不同的是，文档数据库中的值部分不是被视为任意字符串，而是根据所选文本格式结构化的文档，文档可以嵌套，例如XML元素可包含其他XML元素，JSON中的键值对也可作为另一个键值对的值。

3. JavaScript对象表示法（JSON）

JSON是一种人类可读的数据结构文本格式，由Ecma国际标准化，起源于JavaScript语言。JSON文档本质是键值对的嵌套，键和值用冒号分隔，使用花括号来组织文档，花括号内的数据称为JSON对象，对象内的键值对用逗号分隔。JSON中键总是字符串，值可以是以下基本类型：
- 数字（包括有符号和浮点数）
- Unicode字符串
- 布尔值（true或false）
- 数组（使用方括号的有序值集合）
- 对象（使用花括号的无序键值对集合）
- null

以下是一些JSON示例：

// 简单