From c1c66096b9b52b280bea32a2149b4a0a2f7ff727 Mon Sep 17 00:00:00 2001 From: guide Date: Thu, 12 Jan 2023 17:46:41 +0800 Subject: [PATCH] [docs add] nosql + mongodb --- README.md | 13 +- docs/.vuepress/sidebar.ts | 11 +- docs/.vuepress/themeConfig.ts | 2 +- .../zhishixingqiu-two-years.md | 6 +- docs/database/mongodb/mongodb-questions-01.md | 284 ++++++++++++++++++ docs/database/mongodb/mongodb-questions-02.md | 273 +++++++++++++++++ docs/database/mysql/mysql-questions-01.md | 2 +- docs/database/nosql.md | 59 ++++ docs/database/redis/redis-questions-01.md | 6 +- docs/database/redis/redis-questions-02.md | 2 +- docs/distributed-system/distributed-lock.md | 16 +- .../redis-master-slave-distributed-lock.png | Bin 0 -> 14010 bytes .../redisson-readme-locks.png | Bin 0 -> 42734 bytes docs/home.md | 24 +- docs/open-source-project/system-design.md | 29 +- .../framework/mybatis/mybatis-interview.md | 2 +- 16 files changed, 691 insertions(+), 38 deletions(-) create mode 100644 docs/database/mongodb/mongodb-questions-01.md create mode 100644 docs/database/mongodb/mongodb-questions-02.md create mode 100644 docs/database/nosql.md create mode 100644 docs/distributed-system/images/distributed-lock/redis-master-slave-distributed-lock.png create mode 100644 docs/distributed-system/images/distributed-lock/redisson-readme-locks.png diff --git a/README.md b/README.md index abf2f052..9afda633 100755 --- a/README.md +++ b/README.md @@ -125,6 +125,7 @@ JVM 这部分内容主要参考 [JVM 虚拟机规范-Java8 ](https://docs.oracle - [Java 14 新特性概览](./docs/java/new-features/java14.md) - [Java 15 新特性概览](./docs/java/new-features/java15.md) - [Java 16 新特性概览](./docs/java/new-features/java16.md) +- [Java 17 新特性概览](./docs/java/new-features/java17.md) - [Java 18 新特性概览](./docs/java/new-features/java18.md) - [Java 19 新特性概览](./docs/java/new-features/java19.md) @@ -188,13 +189,14 @@ JVM 这部分内容主要参考 [JVM 虚拟机规范-Java8 ](https://docs.oracle ### 基础 - [数据库基础知识总结](./docs/database/basis.md) +- [NoSQL基础知识总结](./docs/database/nosql.md) - [字符集详解](./docs/database/character-set.md) ### MySQL **知识点/面试题总结：** -- **[MySQL知识点总结](./docs/database/mysql/mysql-questions-01.md)** (必看 :+1:) +- **[MySQL 常见知识点&面试题总结](./docs/database/mysql/mysql-questions-01.md)** (必看 :+1:) - [MySQL 高性能优化规范建议总结](./docs/database/mysql/mysql-high-performance-optimization-specification-recommendations.md) **重要知识点：** @@ -211,8 +213,8 @@ JVM 这部分内容主要参考 [JVM 虚拟机规范-Java8 ](https://docs.oracle **知识点/面试题总结** : (必看:+1: )： -- [Redis 常见问题总结(上)](./docs/database/redis/redis-questions-01.md) -- [Redis 常见问题总结(下)](./docs/database/redis/redis-questions-02.md) +- [Redis 常见知识点&面试题总结(上)](./docs/database/redis/redis-questions-01.md) +- [Redis 常见知识点&面试题总结(下)](./docs/database/redis/redis-questions-02.md) **重要知识点：** @@ -222,6 +224,11 @@ JVM 这部分内容主要参考 [JVM 虚拟机规范-Java8 ](https://docs.oracle - [Redis 内存碎片详解](./docs/database/redis/redis-memory-fragmentation.md) - [Redis 集群详解](./docs/database/redis/redis-cluster.md) +### MongoDB + +- [MongoDB 常见知识点&面试题总结(上)](./docs/database/mongodb/mongodb-questions-01.md) +- [MongoDB 常见知识点&面试题总结(下)](./docs/database/mongodb/mongodb-questions-02.md) + ## 搜索引擎 用于提高搜索效率，功能和浏览器搜索引擎类似。比较常见的搜索引擎是 Elasticsearch（推荐） 和 Solr。 diff --git a/docs/.vuepress/sidebar.ts b/docs/.vuepress/sidebar.ts index 125a1113..271c8c2c 100644 --- a/docs/.vuepress/sidebar.ts +++ b/docs/.vuepress/sidebar.ts @@ -229,7 +229,7 @@ export const sidebarConfig = sidebar({ { text: "基础", icon: "basic", - children: ["basis", "character-set"], + children: ["basis", "nosql","character-set"], }, { text: "MySQL", @@ -276,6 +276,15 @@ export const sidebarConfig = sidebar({ }, ], }, + { + text: "MongoDB", + prefix: "mongodb/", + icon: "mongodb", + children: [ + "mongodb-questions-01", + "mongodb-questions-02", + ], + }, ], }, { diff --git a/docs/.vuepress/themeConfig.ts b/docs/.vuepress/themeConfig.ts index 5d2faa79..01451563 100644 --- a/docs/.vuepress/themeConfig.ts +++ b/docs/.vuepress/themeConfig.ts @@ -11,7 +11,7 @@ export const themeConfig = hopeTheme({ }, repo: "https://github.com/Snailclimb/JavaGuide", docsDir: "docs", - iconAssets: "//at.alicdn.com/t/c/font_2922463_fi3mvhn3c1.css", + iconAssets: "//at.alicdn.com/t/c/font_2922463_enwdoatriwu.css", navbar: navbarConfig, sidebar: sidebarConfig, pageInfo: [ diff --git a/docs/about-the-author/zhishixingqiu-two-years.md b/docs/about-the-author/zhishixingqiu-two-years.md index 1585269e..bde2db22 100644 --- a/docs/about-the-author/zhishixingqiu-two-years.md +++ b/docs/about-the-author/zhishixingqiu-two-years.md @@ -111,14 +111,10 @@ star: 2 随着时间推移，星球积累的干货资源越来越多，我花在星球上的时间也越来越多。于是，我将星球的定价慢慢调整为了 **159/年**！后续会将星球的价格调整为 **199/年**，想要加入的小伙伴一定要尽早。 -你可以添加我的微信（没有手机号再申请微信，故使用企业微信。不过，请放心，这个号的消息也是我本人处理，平时最常看这个微信）领取星球专属优惠券，限时 **130/年** 加入(续费半价)！ +你可以添加我的微信（没有手机号再申请微信，故使用企业微信。不过，请放心，这个号的消息也是我本人处理，平时最常看这个微信）领取星球专属优惠券，限时 **129/年** 加入(续费半价)！ ![](https://guide-blog-images.oss-cn-shenzhen.aliyuncs.com/github/javaguide/IMG_3007.jpg) -或者你也可以直接使用下面这张 **20** 元的优惠券，**139/年** 加入。 - -![](https://guide-blog-images.oss-cn-shenzhen.aliyuncs.com/xingqiu/xingqiuyouhuijuan-20.png) - 进入星球之后，你可以为自己制定一个目标，比如自己想要进入某某还不错的公司或者达成什么成就（一定要是还算有点挑战的目标）。待你完成目标在星球分享之后，我会将星球的门票费退还给你。 **真诚欢迎准备面试的小伙伴加入星球一起交流！真心希望能够帮助到更多小伙伴！** diff --git a/docs/database/mongodb/mongodb-questions-01.md b/docs/database/mongodb/mongodb-questions-01.md new file mode 100644 index 00000000..fa1001a0 --- /dev/null +++ b/docs/database/mongodb/mongodb-questions-01.md @@ -0,0 +1,284 @@ +--- +title: MongoDB常见面试题总结（上） +category: 数据库 +tag: + - NoSQL + - MongoDB +--- + +> 少部分内容参考了 MongoDB 官方文档的描述，在此说明一下。 + +## MongoDB 基础 + +### MongoDB 是什么？ + +MongoDB 是一个基于 **分布式文件存储** 的开源 NoSQL 数据库系统，由 **C++** 编写的。MongoDB 提供了 **面向文档** 的存储方式，操作起来比较简单和容易，支持“**无模式**”的数据建模，可以存储比较复杂的数据类型，是一款非常流行的 **文档类型数据库** 。 + +在高负载的情况下，MongoDB 天然支持水平扩展和高可用，可以很方便地添加更多的节点/实例，以保证服务性能和可用性。在许多场景下，MongoDB 可以用于代替传统的关系型数据库或键/值存储方式，皆在为 Web 应用提供可扩展的高可用高性能数据存储解决方案。 + +### MongoDB 的存储结构是什么？ + +MongoDB 的存储结构区别于传统的关系型数据库，主要由如下三个单元组成： + +- **文档（Document）** ：MongoDB 中最基本的单元，由 BSON 键值对（key-value）组成，类似于关系型数据库中的行（Row）。 +- **集合（Collection）** ：一个集合可以包含多个文档，类似于关系型数据库中的表（Table）。 +- **数据库（Database）** ：一个数据库中可以包含多个集合，可以在 MongoDB 中创建多个数据库，类似于关系型数据库中的数据库（Database）。 + +也就是说，MongoDB 将数据记录存储为文档 （更具体来说是[BSON 文档](https://www.mongodb.com/docs/manual/core/document/#std-label-bson-document-format)），这些文档在集合中聚集在一起，数据库中存储一个或多个文档集合。 + +**SQL 与 MongoDB 常见术语对比** ： + +| SQL | MongoDB | +| ----------------------- | ------------------------------ | +| 表（Table） | 集合（Collection） | +| 行（Row） | 文档（Document） | +| 列（Col） | 字段（Field） | +| 主键（Primary Key） | 对象 ID（Objectid） | +| 索引（Index） | 索引（Index） | +| 嵌套表（Embeded Table） | 嵌入式文档（Embeded Document） | +| 数组（Array） | 数组（Array） | + +#### 文档 + +MongoDB 中的记录就是一个 BSON 文档，它是由键值对组成的数据结构，类似于 JSON 对象，是 MongoDB 中的基本数据单元。字段的值可能包括其他文档、数组和文档数组。 + +![MongoDB 文档](https://guide-blog-images.oss-cn-shenzhen.aliyuncs.com/github/javaguide/database/mongodb/crud-annotated-document..png) + +文档的键是字符串。除了少数例外情况，键可以使用任意 UTF-8 字符。 + +- 键不能含有 `\0`(空字符）。这个字符用来表示键的结尾。 +- `.` 和 `$` 有特别的意义，只有在特定环境下才能使用。 +- 以下划线`_`开头的键是保留的(不是严格要求的)。 + +**BSON [bee·sahn]** 是 Binary [JSON](http://json.org/)的简称，是 JSON 文档的二进制表示，支持将文档和数组嵌入到其他文档和数组中，还包含允许表示不属于 JSON 规范的数据类型的扩展。有关 BSON 规范的内容，可以参考 [bsonspec.org](http://bsonspec.org/)，另见[BSON 类型](https://www.mongodb.com/docs/manual/reference/bson-types/)。 + +根据维基百科对 BJSON 的介绍，BJSON 的遍历速度优于 JSON，这也是 MongoDB 选择 BSON 的主要原因，但 BJSON 需要更多的存储空间。 + +> 与 JSON 相比，BSON 着眼于提高存储和扫描效率。BSON 文档中的大型元素以长度字段为前缀以便于扫描。在某些情况下，由于长度前缀和显式数组索引的存在，BSON 使用的空间会多于 JSON。 + +![BSON 官网首页](https://guide-blog-images.oss-cn-shenzhen.aliyuncs.com/github/javaguide/database/mongodb/bsonspec.org.png) + +#### 集合 + +MongoDB 集合存在于数据库中，**没有固定的结构**，也就是 **无模式** 的，这意味着可以往集合插入不同格式和类型的数据。不过，通常情况相爱插入集合中的数据都会有一定的关联性。 + +![MongoDB 集合](https://guide-blog-images.oss-cn-shenzhen.aliyuncs.com/github/javaguide/database/mongodb/crud-annotated-collection.png) + +集合不需要事先创建，当第一个文档插入或者第一个索引创建时，如果该集合不存在，则会创建一个新的集合。 + +集合名可以是满足下列条件的任意 UTF-8 字符串： + +- 集合名不能是空字符串`""`。 +- 集合名不能含有 `\0` （空字符)，这个字符表示集合名的结尾。 +- 集合名不能以"system."开头，这是为系统集合保留的前缀。例如 `system.users` 这个集合保存着数据库的用户信息，`system.namespaces` 集合保存着所有数据库集合的信息。 +- 集合名必须以下划线或者字母符号开始，并且不能包含 `$`。 + +#### 数据库 + +数据库用于存储所有集合，而集合又用于存储所有文档。一个 MongoDB 中可以创建多个数据库，每一个数据库都有自己的集合和权限。 + +MongoDB 预留了几个特殊的数据库。 + +- **admin** : admin 数据库主要是保存 root 用户和角色。例如，system.users 表存储用户，system.roles 表存储角色。一般不建议用户直接操作这个数据库。将一个用户添加到这个数据库，且使它拥有 admin 库上的名为 dbAdminAnyDatabase 的角色权限，这个用户自动继承所有数据库的权限。一些特定的服务器端命令也只能从这个数据库运行，比如关闭服务器。 +- **local** : local 数据库是不会被复制到其他分片的，因此可以用来存储本地单台服务器的任意 collection。一般不建议用户直接使用 local 库存储任何数据，也不建议进行 CRUD 操作，因为数据无法被正常备份与恢复。 +- **config** : 当 MongoDB 使用分片设置时，config 数据库可用来保存分片的相关信息。 +- **test** : 默认创建的测试库，连接 mongod 服务时，如果不指定连接的具体数据库，默认就会连接到 test 数据库。 + +数据库名可以是满足以下条件的任意 UTF-8 字符串： + +- 不能是空字符串`""`。 +- 不得含有`' '`（空格)、`.`、`$`、`/`、`\`和 `\0` (空字符)。 +- 应全部小写。 +- 最多 64 字节。 + +数据库名最终会变成文件系统里的文件，这也就是有如此多限制的原因。 + +### MongoDB 有什么特点？ + +- **数据记录被存储为文档** ：MongoDB 中的记录就是一个 BSON 文档，它是由键值对组成的数据结构，类似于 JSON 对象，是 MongoDB 中的基本数据单元。 +- **模式自由** ：集合的概念类似 MySQL 里的表，但它不需要定义任何模式，能够用更少的数据对象表现复杂的领域模型对象。 +- **支持多种查询方式** ：MongoDB 查询 API 支持读写操作 (CRUD)以及数据聚合、文本搜索和地理空间查询。 +- **支持 ACID 事务** ：NoSQL 数据库通常不支持事务，为了可扩展和高性能进行了权衡。不过，也有例外，MongoDB 就支持事务。与关系型数据库一样，MongoDB 事务同样具有 ACID 特性。MongoDB 单文档原生支持原子性，也具备事务的特性。MongoDB 4.0 加入了对多文档事务的支持，但只支持复制集部署模式下的事务，也就是说事务的作用域限制为一个副本集内。MongoDB 4.2 引入了分布式事务，增加了对分片集群上多文档事务的支持，并合并了对副本集上多文档事务的现有支持。 +- **高效的二进制存储** ：存储在集合中的文档，是以键值对的形式存在的。键用于唯一标识一个文档，一般是 ObjectId 类型，值是以 BSON 形式存在的。BSON = Binary JSON， 是在 JSON 基础上加了一些类型及元数据描述的格式。 +- **自带数据压缩功能** ：存储同样的数据所需的资源更少。 +- **支持 mapreduce** ：通过分治的方式完成复杂的聚合任务。不过，从 MongoDB 5.0 开始，map-reduce 已经不被官方推荐使用了，替代方案是 [聚合管道](https://www.mongodb.com/docs/manual/core/aggregation-pipeline/)。聚合管道提供比 map-reduce 更好的性能和可用性。 +- **支持多种类型的索引** ：MongoDB 支持多种类型的索引，包括单字段索引、复合索引、多键索引、哈希索引、文本索引、 地理位置索引等，每种类型的索引有不同的使用场合。 +- **支持 failover** ：提供自动故障恢复的功能，主节点发生故障时，自动从从节点中选举出一个新的主节点，确保集群的正常使用，这对于客户端来说是无感知的。 +- **支持分片集群** ：MongoDB 支持集群自动切分数据，让集群存储更多的数据，具备更强的性能。在数据插入和更新时，能够自动路由和存储。 +- **支持存储大文件** ：MongoDB 的单文档存储空间要求不超过 16MB。对于超过 16MB 的大文件，MongoDB 提供了 GridFS 来进行存储，通过 GridFS，可以将大型数据进行分块处理，然后将这些切分后的小文档保存在数据库中。 + +### MongoDB 适合什么应用场景？ + +**MongoDB 的优势在于其数据模型和存储引擎的灵活性、架构的可扩展性以及对强大的索引支持。** + +选用 MongoDB 应该充分考虑 MongoDB 的优势，结合实际项目的需求来决定： + +- 随着项目的发展，使用类 JSON 格式（BSON）保存数据是否满足项目需求？MongoDB 中的记录就是一个 BSON 文档，它是由键值对组成的数据结构，类似于 JSON 对象，是 MongoDB 中的基本数据单元。 +- 是否需要大数据量的存储？是否需要快速水平扩展？MongoDB 支持分片集群，可以很方便地添加更多的节点（实例），让集群存储更多的数据，具备更强的性能。 +- 是否需要更多类型索引来满足更多应用场景？MongoDB 支持多种类型的索引，包括单字段索引、复合索引、多键索引、哈希索引、文本索引、 地理位置索引等，每种类型的索引有不同的使用场合。 +- ...... + +## MongoDB 存储引擎 + +### MongoDB 支持哪些存储引擎？ + +存储引擎（Storage Engine）是数据库的核心组件，负责管理数据在内存和磁盘中的存储方式。 + +与 MySQL 一样，MongoDB 采用的也是 **插件式的存储引擎架构** ，支持不同类型的存储引擎，不同的存储引擎解决不同场景的问题。在创建数据库或集合时，可以指定存储引擎。 + +> 插件式的存储引擎架构可以实现 Server 层和存储引擎层的解耦，可以支持多种存储引擎，如MySQL既可以支持B-Tree结构的InnoDB存储引擎，还可以支持LSM结构的RocksDB存储引擎。 + +在存储引擎刚出来的时候，默认是使用 MMAPV1 存储引擎，MongoDB4.x 版本不再支持 MMAPv1 存储引擎。 + +现在主要有下面这两种存储引擎： + +- **WiredTiger 存储引擎** ：自 MongoDB 3.2 以后，默认的存储引擎为 [WiredTiger 存储引擎](https://www.mongodb.com/docs/manual/core/wiredtiger/) 。非常适合大多数工作负载，建议用于新部署。WiredTiger 提供文档级并发模型、检查点和数据压缩（后文会介绍到）等功能。 +- **In-Memory 存储引擎** ：[In-Memory 存储引擎](https://www.mongodb.com/docs/manual/core/inmemory/)在 MongoDB Enterprise 中可用。它不是将文档存储在磁盘上，而是将它们保留在内存中以获得更可预测的数据延迟。 + +此外，MongoDB 3.0 提供了 **可插拔的存储引擎 API** ，允许第三方为 MongoDB 开发存储引擎，这点和 MySQL 也比较类似。 + +### WiredTiger 基于 LSM Tree 还是 B+ Tree？ + +目前绝大部分流行的数据库存储引擎都是基于 B/B+ Tree 或者 LSM(Log Structured Merge) Tree 来实现的。对于 NoSQL 数据库来说，绝大部分（比如 HBase、Cassandra、RocksDB）都是基于 LSM 树，MongoDB 不太一样。 + +上面也说了，自 MongoDB 3.2 以后，默认的存储引擎为WiredTiger 存储引擎。在 WiredTiger 引擎官网上，我们发现 WiredTiger 使用的是 B+ 树作为其存储结构： + +``` +WiredTiger maintains a table's data in memory using a data structure called a B-Tree ( B+ Tree to be specific), referring to the nodes of a B-Tree as pages. Internal pages carry only keys. The leaf pages store both keys and values. +``` + +此外，WiredTiger 还支持 [LSM(Log Structured Merge)](https://source.wiredtiger.com/3.1.0/lsm.html) 树作为存储结构，MongoDB 在使用WiredTiger 作为存储引擎时，默认使用的是 B+ 树。 + +如果想要了解 MongoDB 使用 B 树的原因，可以看看这篇文章：[为什么 MongoDB 使用 B 树？](https://mp.weixin.qq.com/s/mMWdpbYRiT6LQcdaj4hgXQ)。 + +使用 B+ 树时，WiredTiger 以 **page** 为基本单位往磁盘读写数据。B+ 树的每个节点为一个 page，共有三种类型的 page： + +- **root page（根节点）** ： B+ 树的根节点。 +- **internal page（内部节点）** ：不实际存储数据的中间索引节点。 +- **leaf page（叶子节点）**：真正存储数据的叶子节点，包含一个页头（page header）、块头（block header）和真正的数据（key/value），其中页头定义了页的类型、页中实际载荷数据的大小、页中记录条数等信息；块头定义了此页的checksum、块在磁盘上的寻址位置等信息。 + +其整体结构如下图所示： + +![WiredTiger B+树整体结构](https://guide-blog-images.oss-cn-shenzhen.aliyuncs.com/github/javaguide/database/mongodb/mongodb-b-plus-tree-integral-structure.png) + +如果想要深入研究学习 WiredTiger 存储引擎，推荐阅读 MongoDB 中文社区的 [WiredTiger存储引擎系列](https://mongoing.com/archives/category/wiredtiger%e5%ad%98%e5%82%a8%e5%bc%95%e6%93%8e%e7%b3%bb%e5%88%97)。 + +## MongoDB 聚合 + +### MongoDB 聚合有什么用？ + +实际项目中，我们经常需要将多个文档甚至是多个集合汇总到一起计算分析（比如求和、取最大值）并返回计算后的结果，这个过程被称为 **聚合操作** 。 + +根据官方文档介绍，我们可以使用聚合操作来： + +- 将来自多个文档的值组合在一起。 +- 对集合中的数据进行的一系列运算。 +- 分析数据随时间的变化。 + +### MongoDB 提供了哪几种执行聚合的方法？ + +MongoDB 提供了两种执行聚合的方法： + +- **聚合管道（Aggregation Pipeline）** ：执行聚合操作的首选方法。 +- **单一目的聚合方法（Single purpose aggregation methods）** ：也就是单一作用的聚合函数比如 `count()`、`distinct()`、`estimatedDocumentCount()`。 + +绝大部分文章中还提到了 **map-reduce** 这种聚合方法。不过，从 MongoDB 5.0 开始，map-reduce 已经不被官方推荐使用了，替代方案是 [聚合管道](https://www.mongodb.com/docs/manual/core/aggregation-pipeline/)。聚合管道提供比 map-reduce 更好的性能和可用性。 + +MongoDB 聚合管道由多个阶段组成，每个阶段在文档通过管道时转换文档。每个阶段接收前一个阶段的输出，进一步处理数据，并将其作为输入数据发送到下一个阶段。 + +每个管道的工作流程是： + +1. 接受一系列原始数据文档 +2. 对这些文档进行一系列运算 +3. 结果文档输出给下一个阶段 + +![管道的工作流程](https://guide-blog-images.oss-cn-shenzhen.aliyuncs.com/github/javaguide/database/mongodb/mongodb-aggregation-stage.png) + +**常用阶段操作符** ： + +| 操作符 | 简述 | +| --------- | ------------------------------------------------------------ | +| \$match | 匹配操作符，用于对文档集合进行筛选 | +| \$project | 投射操作符，用于重构每一个文档的字段，可以提取字段，重命名字段，甚至可以对原有字段进行操作后新增字段 | +| \$sort | 排序操作符，用于根据一个或多个字段对文档进行排序 | +| \$limit | 限制操作符，用于限制返回文档的数量 | +| \$skip | 跳过操作符，用于跳过指定数量的文档 | +| \$count | 统计操作符，用于统计文档的数量 | +| \$group | 分组操作符，用于对文档集合进行分组 | +| \$unwind | 拆分操作符，用于将数组中的每一个值拆分为单独的文档 | +| \$lookup | 连接操作符，用于连接同一个数据库中另一个集合，并获取指定的文档，类似于 populate | + +更多操作符介绍详见官方文档：https://docs.mongodb.com/manual/reference/operator/aggregation/ + +阶段操作符用于 `db.collection.aggregate` 方法里面，数组参数中的第一层。 + +```sql +db.collection.aggregate( [ { 阶段操作符：表述 }, { 阶段操作符：表述 }, ... ] ) +``` + +下面是 MongoDB 官方文档中的一个例子： + +```sql +db.orders.aggregate([ + # 第一阶段：$match阶段按status字段过滤文档，并将status等于"A"的文档传递到下一阶段。 + { $match: { status: "A" } }, + # 第二阶段：$group阶段按cust_id字段将文档分组，以计算每个cust_id唯一值的金额总和。 + { $group: { _id: "$cust_id", total: { $sum: "$amount" } } } +]) +``` + +## MongoDB 事务 + +> MongoDB 事务想要搞懂原理还是比较花费时间的，我自己也没有搞太明白。因此，我这里只是简单介绍一下 MongoDB 事务，想要了解原理的小伙伴，可以自行搜索查阅相关资料。 +> +> 这里推荐几篇文章，供大家参考： +> +> - [技术干货| MongoDB 事务原理](https://mongoing.com/archives/82187) +> - [MongoDB 一致性模型设计与实现](https://developer.aliyun.com/article/782494) +> - [MongoDB 官方文档对事务的介绍](https://www.mongodb.com/docs/upcoming/core/transactions/) + +我们在介绍 NoSQL 数据的时候也说过，NoSQL 数据库通常不支持事务，为了可扩展和高性能进行了权衡。不过，也有例外，MongoDB 就支持事务。 + +与关系型数据库一样，MongoDB 事务同样具有 ACID 特性： + +- **原子性**（`Atomicity`） ： 事务是最小的执行单位，不允许分割。事务的原子性确保动作要么全部完成，要么完全不起作用； +- **一致性**（`Consistency`）： 执行事务前后，数据保持一致，例如转账业务中，无论事务是否成功，转账者和收款人的总额应该是不变的； +- **隔离性**（`Isolation`）： 并发访问数据库时，一个用户的事务不被其他事务所干扰，各并发事务之间数据库是独立的。WiredTiger 存储引擎支持读未提交（ read-uncommitted ）、读已提交（ read-committed ）和快照（ snapshot ）隔离，MongoDB 启动时默认选快照隔离。在不同隔离级别下，一个事务的生命周期内，可能出现脏读、不可重复读、幻读等现象。 +- **持久性**（`Durability`）： 一个事务被提交之后。它对数据库中数据的改变是持久的，即使数据库发生故障也不应该对其有任何影响。 + +关于事务的详细介绍这篇文章就不多说了，感兴趣的可以看看我写的[MySQL常见面试题总结](https://javaguide.cn/database/mysql/mysql-questions-01.html)这篇文章，里面有详细介绍到。 + +MongoDB 单文档原生支持原子性，也具备事务的特性。当谈论 MongoDB 事务的时候，通常指的是 **多文档** 。MongoDB 4.0 加入了对多文档 ACID 事务的支持，但只支持复制集部署模式下的 ACID 事务，也就是说事务的作用域限制为一个副本集内。MongoDB 4.2 引入了 **分布式事务** ，增加了对分片集群上多文档事务的支持，并合并了对副本集上多文档事务的现有支持。 + +根据官方文档介绍： + +> 从 MongoDB 4.2 开始，分布式事务和多文档事务在 MongoDB 中是一个意思。分布式事务是指分片集群和副本集上的多文档事务。从 MongoDB 4.2 开始，多文档事务（无论是在分片集群还是副本集上）也称为分布式事务。 + +在大多数情况下，多文档事务比单文档写入会产生更大的性能成本。对于大部分场景来说， [非规范化数据模型（嵌入式文档和数组）](https://www.mongodb.com/docs/upcoming/core/data-model-design/#std-label-data-modeling-embedding) 依然是最佳选择。也就是说，适当地对数据进行建模可以最大限度地减少对多文档事务的需求。 + +**注意** ： + +- 从MongoDB 4.2开始，多文档事务支持副本集和分片集群，其中：主节点使用WiredTiger存储引擎，同时从节点使用WiredTiger存储引擎或In-Memory存储引擎。在MongoDB 4.0中，只有使用WiredTiger存储引擎的副本集支持事务。 +- 在MongoDB 4.2及更早版本中，你无法在事务中创建集合。从 MongoDB 4.4 开始，您可以在事务中创建集合和索引。有关详细信息，请参阅 [在事务中创建集合和索引](https://www.mongodb.com/docs/upcoming/core/transactions/#std-label-transactions-create-collections-indexes)。 + +## MongoDB 数据压缩 + +借助 WiredTiger 存储引擎（ MongoDB 3.2 后的默认存储引擎），MongoDB 支持对所有集合和索引进行压缩。压缩以额外的 CPU 为代价最大限度地减少存储使用。 + +默认情况下，WiredTiger 使用 [Snappy](https://github.com/google/snappy) 压缩算法（谷歌开源，旨在实现非常高的速度和合理的压缩，压缩比 3 ～ 5 倍）对所有集合使用块压缩，对所有索引使用前缀压缩。 + +除了 Snappy 之外，对于集合还有下面这些压缩算法： + +- [zlib](https://github.com/madler/zlib)：高度压缩算法，压缩比 5 ～ 7 倍 +- [Zstandard](https://github.com/facebook/zstd)（简称 zstd）：Facebook 开源的一种快速无损压缩算法，针对 zlib 级别的实时压缩场景和更好的压缩比，提供更高的压缩率和更低的 CPU 使用率，MongoDB 4.2 开始可用。 + +WiredTiger 日志也会被压缩，默认使用的也是 Snappy 压缩算法。如果日志记录小于或等于 128 字节，WiredTiger 不会压缩该记录。 + +## 参考 + +- MongoDB 官方文档（主要参考资料，以官方文档为准）：https://www.mongodb.com/docs/manual/ +- 《MongoDB 权威指南》 +- 技术干货| MongoDB 事务原理 - MongoDB 中文社区：https://mongoing.com/archives/82187 +- Transactions - MongoDB 官方文档：https://www.mongodb.com/docs/manual/core/transactions/ +- WiredTiger Storage Engine - MongoDB 官方文档：https://www.mongodb.com/docs/manual/core/wiredtiger/ +- WiredTiger存储引擎之一：基础数据结构分析：https://mongoing.com/topic/archives-35143 \ No newline at end of file diff --git a/docs/database/mongodb/mongodb-questions-02.md b/docs/database/mongodb/mongodb-questions-02.md new file mode 100644 index 00000000..bfcf508b --- /dev/null +++ b/docs/database/mongodb/mongodb-questions-02.md @@ -0,0 +1,273 @@ +--- +title: MongoDB常见面试题总结（下） +category: 数据库 +tag: + - NoSQL + - MongoDB +--- + +## MongoDB 索引 + +### MongoDB 索引有什么用? + +和关系型数据库类似，MongoDB 中也有索引。索引的目的主要是用来提高查询效率，如果没有索引的话，MongoDB 必须执行 **集合扫描** ，即扫描集合中的每个文档，以选择与查询语句匹配的文档。如果查询存在合适的索引，MongoDB 可以使用该索引来限制它必须检查的文档数量。并且，MongoDB 可以使用索引中的排序返回排序后的结果。 + +虽然索引可以显著缩短查询时间，但是使用索引、维护索引是有代价的。在执行写入操作时，除了要更新文档之外，还必须更新索引，这必然会影响写入的性能。因此，当有大量写操作而读操作少时，或者不考虑读操作的性能时，都不推荐建立索引。 + +### MongoDB 支持哪些类型的索引？ + +**MongoDB 支持多种类型的索引，包括单字段索引、复合索引、多键索引、哈希索引、文本索引、 地理位置索引等，每种类型的索引有不同的使用场合。** + +- **单字段索引：** 建立在单个字段上的索引，索引创建的排序顺序无所谓，MongoDB 可以头/尾开始遍历。 +- **复合索引：** 建立在多个字段上的索引，也可以称之为组合索引、联合索引。 +- **多键索引** ：MongoDB 的一个字段可能是数组，在对这种字段创建索引时，就是多键索引。MongoDB 会为数组的每个值创建索引。就是说你可以按照数组里面的值做条件来查询，这个时候依然会走索引。 +- **哈希索引** ：按数据的哈希值索引，用在哈希分片集群上。 +- **文本索引：** 支持对字符串内容的文本搜索查询。文本索引可以包含任何值为字符串或字符串元素数组的字段。一个集合只能有一个文本搜索索引，但该索引可以覆盖多个字段。MongoDB 虽然支持全文索引，但是性能低下，暂时不建议使用。 +- **地理位置索引：** 基于经纬度的索引，适合 2D 和 3D 的位置查询。 +- **唯一索引** ：确保索引字段不会存储重复值。如果集合已经存在了违反索引的唯一约束的文档，则后台创建唯一索引会失败。 +- **TTL 索引** ：TTL 索引提供了一个过期机制，允许为每一个文档设置一个过期时间，当一个文档达到预设的过期时间之后就会被删除。 +- ...... + +### 复合索引中字段的顺序有影响吗？ + +复合索引中字段的顺序非常重要，例如下图中的复合索引由`{userid:1, score:-1}`组成，则该复合索引首先按照`userid`升序排序；然后再每个`userid`的值内，再按照`score`降序排序。 + +![复合索引](https://guide-blog-images.oss-cn-shenzhen.aliyuncs.com/github/javaguide/database/mongodb/mongodb-composite-index.png) + +在复合索引中，按照何种方式排序，决定了该索引在查询中是否能被应用到。 + +走复合索引的排序： + +```sql +db.s2.find().sort({"userid": 1, "score": -1}) +db.s2.find().sort({"userid": -1, "score": 1}) +``` + +不走复合索引的排序： + +```sql +db.s2.find().sort({"userid": 1, "score": 1}) +db.s2.find().sort({"userid": -1, "score": -1}) +db.s2.find().sort({"score": 1, "userid": -1}) +db.s2.find().sort({"score": 1, "userid": 1}) +db.s2.find().sort({"score": -1, "userid": -1}) +db.s2.find().sort({"score": -1, "userid": 1}) +``` + +我们可以通过 explain 进行分析： + +```sql +db.s2.find().sort({"score": -1, "userid": 1}).explain() +``` + +### 复合索引遵循左前缀原则吗？ + +**MongoDB 的复合索引遵循左前缀原则** ：拥有多个键的索引，可以同时得到所有这些键的前缀组成的索引，但不包括除左前缀之外的其他子集。比如说，有一个类似 `{a: 1, b: 1, c: 1, ..., z: 1}` 这样的索引，那么实际上也等于有了 `{a: 1}`、`{a: 1, b: 1}`、`{a: 1, b: 1, c: 1}` 等一系列索引，但是不会有 `{b: 1}` 这样的非左前缀的索引。 + +### 什么是 TTL 索引？ + +TTL 索引提供了一个过期机制，允许为每一个文档设置一个过期时间 `expireAfterSeconds` ，当一个文档达到预设的过期时间之后就会被删除。TTL 索引除了有 `expireAfterSeconds` 属性外，和普通索引一样。 + +数据过期对于某些类型的信息很有用，比如机器生成的事件数据、日志和会话信息，这些信息只需要在数据库中保存有限的时间。 + +**TTL 索引运行原理** ： + +- MongoDB 会开启一个后台线程读取该 TTL 索引的值来判断文档是否过期，但不会保证已过期的数据会立马被删除，因后台线程每 60 秒触发一次删除任务，且如果删除的数据量较大，会存在上一次的删除未完成，而下一次的任务已经开启的情况，导致过期的数据也会出现超过了数据保留时间 60 秒以上的现象。 +- 对于副本集而言，TTL 索引的后台进程只会在 Primary 节点开启，在从节点会始终处于空闲状态，从节点的数据删除是由主库删除后产生的 oplog 来做同步。 + +**TTL 索引限制** ： + +- TTL 索引是单字段索引。复合索引不支持 TTL +- `_id`字段不支持 TTL 索引。 +- 无法在上限集合(Capped Collection)上创建 TTL 索引，因为 MongoDB 无法从上限集合中删除文档。 +- 如果某个字段已经存在非 TTL 索引，那么在该字段上无法再创建 TTL 索引。 + +### 什么是覆盖索引查询？ + +根据官方文档介绍，覆盖查询是以下的查询： + +- 所有的查询字段是索引的一部分。 +- 结果中返回的所有字段都在同一索引中。 +- 查询中没有字段等于`null`。 + +由于所有出现在查询中的字段是索引的一部分， MongoDB 无需在整个数据文档中检索匹配查询条件和返回使用相同索引的查询结果。因为索引存在于内存中，从索引中获取数据比通过扫描文档读取数据要快得多。 + +举个例子：我们有如下 `users` 集合: + +```json +{ + "_id": ObjectId("53402597d852426020000002"), + "contact": "987654321", + "dob": "01-01-1991", + "gender": "M", + "name": "Tom Benzamin", + "user_name": "tombenzamin" +} +``` + +我们在 `users` 集合中创建联合索引，字段为 `gender` 和 `user_name` : + +```sql +db.users.ensureIndex({gender:1,user_name:1}) +``` + +现在，该索引会覆盖以下查询： + +```sql +db.users.find({gender:"M"},{user_name:1,_id:0}) +``` + +为了让指定的索引覆盖查询，必须显式地指定 `_id: 0` 来从结果中排除 `_id` 字段，因为索引不包括 `_id` 字段。 + +## MongoDB 高可用 + +### 复制集群 + +#### 什么是复制集群？ + +MongoDB 的复制集群又称为副本集群，是一组维护相同数据集合的 mongod 进程。 + +客户端连接到整个 Mongodb 复制集群，主节点机负责整个复制集群的写，从节点可以进行读操作，但默认还是主节点负责整个复制集群的读。主节点发生故障时，自动从从节点中选举出一个新的主节点，确保集群的正常使用，这对于客户端来说是无感知的。 + +通常来说，一个复制集群包含 1 个主节点（Primary），多个从节点（Secondary）以及零个或 1 个仲裁节点（Arbiter）。 + +- **主节点** ：整个集群的写操作入口，接收所有的写操作，并将集合所有的变化记录到操作日志中，即 oplog。主节点挂掉之后会自动选出新的主节点。 +- **从节点** ：从主节点同步数据，在主节点挂掉之后选举新节点。不过，从节点可以配置成 0 优先级，阻止它在选举中成为主节点。 +- **仲裁节点** ：这个是为了节约资源或者多机房容灾用，只负责主节点选举时投票不存数据，保证能有节点获得多数赞成票。 + +下图是一个典型的三成员副本集群： + +![](https://guide-blog-images.oss-cn-shenzhen.aliyuncs.com/github/javaguide/database/mongodb/replica-set-read-write-operations-primary.png) + +主节点与备节点之间是通过 **oplog（操作日志）** 来同步数据的。oplog 是 local 库下的一个特殊的 **上限集合(Capped Collection)** ，用来保存写操作所产生的增量日志，类似于 MySQL 中 的 Binlog。 + +> 上限集合类似于定长的循环队列，数据顺序追加到集合的尾部，当集合空间达到上限时，它会覆盖集合中最旧的文档。上限集合的数据将会被顺序写入到磁盘的固定空间内，所以，I/O 速度非常快，如果不建立索引，性能更好。 + +![](https://guide-blog-images.oss-cn-shenzhen.aliyuncs.com/github/javaguide/database/mongodb/replica-set-primary-with-two-secondaries.png) + +当主节点上的一个写操作完成后，会向 oplog 集合写入一条对应的日志，而从节点则通过这个 oplog 不断拉取到新的日志，在本地进行回放以达到数据同步的目的。 + +副本集最多有一个主节点。 如果当前主节点不可用，一个选举会抉择出新的主节点。MongoDB 的节点选举规则能够保证在 Primary 挂掉之后选取的新节点一定是集群中数据最全的一个。 + +#### 为什么要用复制集群？ + +- **实现 failover** ：提供自动故障恢复的功能，主节点发生故障时，自动从从节点中选举出一个新的主节点，确保集群的正常使用，这对于客户端来说是无感知的。 +- **实现读写分离** ：我们可以设置从节点上可以读取数据，主节点负责写入数据，这样的话就实现了读写分离，减轻了主节点读写压力过大的问题。MongoDB 4.0 之前版本如果主库压力不大,不建议读写分离，因为写会阻塞读，除非业务对响应时间不是非常关注以及读取历史数据接受一定时间延迟。 + +### 分片集群 + +#### 什么是分片集群？ + +分片集群是 MongoDB 的分布式版本，相较副本集，分片集群数据被均衡的分布在不同分片中， 不仅大幅提升了整个集群的数据容量上限，也将读写的压力分散到不同分片，以解决副本集性能瓶颈的难题。 + +MongoDB 的分片集群由如下三个部分组成（下图来源于[官方文档对分片集群的介绍](https://www.mongodb.com/docs/manual/sharding/)）： + +![](https://guide-blog-images.oss-cn-shenzhen.aliyuncs.com/github/javaguide/database/mongodb/sharded-cluster-production-architecture.png) + +- **Config Servers**：配置服务器，本质上是一个 MongoDB 的副本集，负责存储集群的各种元数据和配置，如分片地址、Chunks 等 +- **Mongos**：路由服务，不存具体数据，从 Config 获取集群配置讲请求转发到特定的分片，并且整合分片结果返回给客户端。 +- **Shard**：每个分片是整体数据的一部分子集，从MongoDB3.6版本开始，每个Shard必须部署为副本集（replica set）架构 + +#### 为什么要用分片集群？ + +随着系统数据量以及吞吐量的增长，常见的解决办法有两种：垂直扩展和水平扩展。 + +垂直扩展通过增加单个服务器的能力来实现，比如磁盘空间、内存容量、CPU 数量等；水平扩展则通过将数据存储到多个服务器上来实现，根据需要添加额外的服务器以增加容量。 + +类似于 Redis Cluster，MongoDB 也可以通过分片实现 **水平扩展** 。水平扩展这种方式更灵活，可以满足更大数据量的存储需求，支持更高吞吐量。并且，水平扩展所需的整体成本更低，仅仅需要相对较低配置的单机服务器即可，代价是增加了部署的基础设施和维护的复杂性。 + +也就是说当你遇到如下问题时，可以使用分片集群解决： + +- 存储容量受单机限制，即磁盘资源遭遇瓶颈。 +- 读写能力受单机限制，可能是 CPU、内存或者网卡等资源遭遇瓶颈，导致读写能力无法扩展。 + +#### 什么是分片键？ + +**分片键（Shard Key）** 是数据分区的前提， 从而实现数据分发到不同服务器上，减轻服务器的负担。也就是说，分片键决定了集合内的文档如何在集群的多个分片间的分布状况。 + +分片键就是文档里面的一个字段，但是这个字段不是普通的字段，有一定的要求： + +- 它必须在所有文档中都出现。 +- 它必须是集合的一个索引，可以是单索引或复合索引的前缀索引，不能是多索引、文本索引或地理空间位置索引。 +- MongoDB 4.2 之前的版本，文档的分片键字段值不可变。MongoDB 4.2 版本开始，除非分片键字段是不可变的 `_id` 字段，否则您可以更新文档的分片键值。MongoDB 5.0 版本开始，实现了实时重新分片（live resharding），可以实现分片键的完全重新选择。 +- 它的大小不能超过 512 字节。 + +#### 如何选择分片键？ + +选择合适的片键对 sharding 效率影响很大，主要基于如下四个因素（摘自[分片集群使用注意事项 - - 腾讯云文档](https://cloud.tencent.com/document/product/240/44611)）： + +- **取值基数** 取值基数建议尽可能大，如果用小基数的片键，因为备选值有限，那么块的总数量就有限，随着数据增多，块的大小会越来越大，导致水平扩展时移动块会非常困难。 例如：选择年龄做一个基数，范围最多只有100个，随着数据量增多，同一个值分布过多时，导致 chunck 的增长超出 chuncksize 的范围，引起 jumbo chunk，从而无法迁移，导致数据分布不均匀，性能瓶颈。 +- **取值分布** 取值分布建议尽量均匀，分布不均匀的片键会造成某些块的数据量非常大，同样有上面数据分布不均匀，性能瓶颈的问题。 +- **查询带分片** 查询时建议带上分片，使用分片键进行条件查询时，mongos 可以直接定位到具体分片，否则 mongos 需要将查询分发到所有分片，再等待响应返回。 +- **避免单调递增或递减** 单调递增的 sharding key，数据文件挪动小，但写入会集中，导致最后一篇的数据量持续增大，不断发生迁移，递减同理。 + +综上，在选择片键时要考虑以上4个条件，尽可能满足更多的条件，才能降低 MoveChuncks 对性能的影响，从而获得最优的性能体验。 + +#### 分片策略有哪些？ + +MongoDB 支持两种分片算法来满足不同的查询需求（摘自[MongoDB 分片集群介绍 - 阿里云文档](https://help.aliyun.com/document_detail/64561.html?spm=a2c4g.11186623.0.0.3121565eQhUGGB#h2--shard-key-3)）： + +**1、基于范围的分片** ： + +![](https://guide-blog-images.oss-cn-shenzhen.aliyuncs.com/github/javaguide/database/mongodb/example-of-scope-based-sharding.png) + +MongoDB 按照分片键（Shard Key）的值的范围将数据拆分为不同的块（Chunk），每个块包含了一段范围内的数据。当分片键的基数大、频率低且值非单调变更时，范围分片更高效。 + +- 优点： Mongos 可以快速定位请求需要的数据，并将请求转发到相应的 Shard 节点中。 +- 缺点： 可能导致数据在 Shard 节点上分布不均衡，容易造成读写热点，且不具备写分散性。 +- 适用场景：分片键的值不是单调递增或单调递减、分片键的值基数大且重复的频率低、需要范围查询等业务场景。 + +**2、基于 Hash 值的分片** + +![](https://guide-blog-images.oss-cn-shenzhen.aliyuncs.com/github/javaguide/database/mongodb/example-of-hash-based-sharding.png) + +MongoDB 计算单个字段的哈希值作为索引值，并以哈希值的范围将数据拆分为不同的块（Chunk）。 + +- 优点：可以将数据更加均衡地分布在各 Shard 节点中，具备写分散性。 +- 缺点：不适合进行范围查询，进行范围查询时，需要将读请求分发到所有的 Shard 节点。 +- 适用场景：分片键的值存在单调递增或递减、片键的值基数大且重复的频率低、需要写入的数据随机分发、数据读取随机性较大等业务场景。 + +除了上述两种分片策略，您还可以配置 **复合片键** ，例如由一个低基数的键和一个单调递增的键组成。 + +#### 分片数据如何存储？ + +**Chunk（块）** 是 MongoDB 分片集群的一个核心概念，其本质上就是由一组 Document 组成的逻辑数据单元。每个 Chunk 包含一定范围片键的数据，互不相交且并集为全部数据，即离散数学中**划分**的概念。 + +分片集群不会记录每条数据在哪个分片上，而是记录 Chunk 在哪个分片上一级这个 Chunk 包含哪些数据。 + +默认情况下，一个 Chunk 的最大值默认为 64MB（可调整，取值范围为 1~1024 MB。如无特殊需求，建议保持默认值），进行数据插入、更新、删除时，如果此时 Mongos 感知到了目标 Chunk 的大小或者其中的数据量超过上限，则会触发 **Chunk 分裂**。 + +![Chunk 分裂](https://guide-blog-images.oss-cn-shenzhen.aliyuncs.com/github/javaguide/database/mongodb/chunk-splitting-shard-a.png) + +数据的增长会让 Chunk 分裂得越来越多。这个时候，各个分片上的 Chunk 数量可能会不平衡。Mongos 中的 **均衡器(Balancer)** 组件就会执行自动平衡，尝试使各个 Shard 上 Chunk 的数量保持均衡，这个过程就是 **再平衡（Rebalance）**。默认情况下，数据库和集合的 Rebalance 是开启的。 + +如下图所示，随着数据插入，导致 Chunk 分裂，让 AB 两个分片有 3 个 Chunk，C 分片只有一个，这个时候就会把 B 分配的迁移一个到 C 分片实现集群数据均衡。 + +![Chunk 迁移](https://guide-blog-images.oss-cn-shenzhen.aliyuncs.com/github/javaguide/database/mongodb/mongo-reblance-three-shards.png) + +> Balancer 是 MongoDB 的一个运行在 Config Server 的 Primary 节点上(自 MongoDB 3.4 版本起)的后台进程，它监控每个分片上 Chunk 数量，并在某个分片上 Chunk 数量达到阈值进行迁移。 + +Chunk 只会分裂，不会合并，即使 chunkSize 的值变大。 + +Rebalance 操作是比较耗费系统资源的，我们可以通过在业务低峰期执行、预分片或者设置 Rebalance 时间窗等方式来减少其对 MongoDB 正常使用所带来的影响。 + +#### Chunk 迁移原理是什么？ + +关于 Chunk 迁移原理的详细介绍，推荐阅读 MongoDB 中文社区的[一文读懂 MongoDB chunk 迁移](https://mongoing.com/archives/77479)这篇文章。 + +## 学习资料推荐 + +- [MongoDB 中文手册|官方文档中文版](https://docs.mongoing.com/)（推荐）：基于 4.2 版本，不断与官方最新版保持同步。 +- [MongoDB 初学者教程——7 天学习 MongoDB](https://mongoing.com/archives/docs/mongodb%e5%88%9d%e5%ad%a6%e8%80%85%e6%95%99%e7%a8%8b/mongodb%e5%a6%82%e4%bd%95%e5%88%9b%e5%bb%ba%e6%95%b0%e6%8d%ae%e5%ba%93%e5%92%8c%e9%9b%86%e5%90%88)：快速入门。 +- [SpringBoot 整合 MongoDB 实战 - 2022](https://www.cnblogs.com/dxflqm/p/16643981.html) ：很不错的一篇 MongoDB 入门文章，主要围绕 MongoDB 的 Java 客户端使用进行基本的增删改查操作介绍。 + +## 参考 + +- MongoDB 官方文档（主要参考资料，以官方文档为准）：https://www.mongodb.com/docs/manual/ +- 《MongoDB 权威指南》 +- Indexes - MongoDB 官方文档：https://www.mongodb.com/docs/manual/indexes/ +- MongoDB - 索引知识 - 程序员翔仔 - 2022：https://fatedeity.cn/posts/database/mongodb-index-knowledge.html +- MongoDB - 索引: https://www.cnblogs.com/Neeo/articles/14325130.html +- Sharding - MongoDB 官方文档：https://www.mongodb.com/docs/manual/sharding/ +- MongoDB 分片集群介绍 - 阿里云文档：https://help.aliyun.com/document_detail/64561.html +- 分片集群使用注意事项 - - 腾讯云文档：https://cloud.tencent.com/document/product/240/44611 \ No newline at end of file diff --git a/docs/database/mysql/mysql-questions-01.md b/docs/database/mysql/mysql-questions-01.md index 479da745..86ea9ffc 100644 --- a/docs/database/mysql/mysql-questions-01.md +++ b/docs/database/mysql/mysql-questions-01.md @@ -501,7 +501,7 @@ DELETE... **数据库只存储文件地址信息，文件由文件存储服务负责存储。** -相关阅读：[Spring Boot 整合 MinIO 实现分布式文件服务，真香！](https://mp.weixin.qq.com/s/xfYCESLOuq3_0e3SFj6ZMQ) 。 +相关阅读：[Spring Boot 整合 MinIO 实现分布式文件服务](https://www.51cto.com/article/716978.html) 。 ### MySQL 如何存储 IP 地址？ diff --git a/docs/database/nosql.md b/docs/database/nosql.md new file mode 100644 index 00000000..849babc9 --- /dev/null +++ b/docs/database/nosql.md @@ -0,0 +1,59 @@ +--- +title: NoSQL基础知识总结 +category: 数据库 +tag: + - NoSQL + - MongoDB + - Redis +--- + +## NoSQL 是什么？ + +NoSQL（Not Only SQL 的缩写）泛指非关系型的数据库，主要针对的是键值、文档以及图形类型数据存储。并且，NoSQL 数据库天生支持分布式，数据冗余和数据分片等特性，旨在提供可扩展的高可用高性能数据存储解决方案。 + +一个常见的误解是 NoSQL 数据库或非关系型数据库不能很好地存储关系型数据。NoSQL 数据库可以存储关系型数据—它们与关系型数据库的存储方式不同。 + +NoSQL 数据库代表：HBase 、Cassandra、MongoDB、Redis。 + +![](https://guide-blog-images.oss-cn-shenzhen.aliyuncs.com/github/javaguide/database/mongodb/sql-nosql-tushi.png) + +## SQL 和 NoSQL 有什么区别？ + +| | SQL 数据库 | NoSQL 数据库 | +| :----------- | ------------------------------------------------------------ | ------------------------------------------------------------ | +| 数据存储模型 | 结构化存储，具有固定行和列的表格 | 非结构化存储。文档：JSON 文档，键值：键值对，宽列：包含行和动态列的表，图：节点和边 | +| 发展历程 | 开发于 1970 年代，重点是减少数据重复 | 开发于 2000 年代后期，重点是提升可扩展性，减少大规模数据的存储成本 | +| 例子 | Oracle、MySQL、Microsoft SQL Server 、PostgreSQL | 文档：MongoDB、CouchDB，键值：Redis 、DynamoDB，宽列：Cassandra 、 HBase，图表：Neo4j 、 Amazon Neptune、Giraph | +| ACID 属性 | 提供原子性、一致性、隔离性和持久性 (ACID) 属性 | 通常不支持 ACID 事务，为了可扩展、高性能进行了权衡，少部分支持比如 MongoDB 。不过，MongoDB 对 ACID 事务 的支持和 MySQL 还是有所区别的。 | +| 性能 | 性能通常取决于磁盘子系统。要获得最佳性能，通常需要优化查询、索引和表结构。 | 性能通常由底层硬件集群大小、网络延迟以及调用应用程序来决定。 | +| 扩展 | 垂直（使用性能更强大的服务器进行扩展）、读写分离、分库分表 | 横向（增加服务器的方式横向扩展，通常是基于分片机制） | +| 用途 | 普通企业级的项目的数据存储 | 用途广泛比如图数据库支持分析和遍历连接数据之间的关系、键值数据库可以处理大量数据扩展和极高的状态变化 | +| 查询语法 | 结构化查询语言 (SQL) | 数据访问语法可能因数据库而异 | + +## NoSQL 数据库有什么优势？ + +NoSQL 数据库非常适合许多现代应用程序，例如移动、Web 和游戏等应用程序，它们需要灵活、可扩展、高性能和功能强大的数据库以提供卓越的用户体验。 + +- **灵活性：** NoSQL 数据库通常提供灵活的架构，以实现更快速、更多的迭代开发。灵活的数据模型使 NoSQL 数据库成为半结构化和非结构化数据的理想之选。 +- **可扩展性：** NoSQL 数据库通常被设计为通过使用分布式硬件集群来横向扩展，而不是通过添加昂贵和强大的服务器来纵向扩展。 +- **高性能：** NoSQL 数据库针对特定的数据模型和访问模式进行了优化，这与尝试使用关系数据库完成类似功能相比可实现更高的性能。 +- **强大的功能：** NoSQL 数据库提供功能强大的 API 和数据类型，专门针对其各自的数据模型而构建。 + +## NoSQL 数据库有哪些类型？ + +NoSQL 数据库主要可以分为下面四种类型： + +- **键值** ：键值数据库是一种较简单的数据库，其中每个项目都包含键和值。这是极为灵活的 NoSQL 数据库类型，因为应用可以完全控制 value 字段中存储的内容，没有任何限制。Redis 和 DynanoDB 是两款非常流行的键值数据库。 +- **文档** ：文档数据库中的数据被存储在类似于 JSON（JavaScript 对象表示法）对象的文档中，非常清晰直观。每个文档包含成对的字段和值。这些值通常可以是各种类型，包括字符串、数字、布尔值、数组或对象等，并且它们的结构通常与开发者在代码中使用的对象保持一致。MongoDB 就是一款非常流行的文档数据库。 +- **图形** ：图形数据库旨在轻松构建和运行与高度连接的数据集一起使用的应用程序。图形数据库的典型使用案例包括社交网络、推荐引擎、欺诈检测和知识图形。Neo4j 和 Giraph 是两款非常流行的图形数据库。 +- **宽列** ：宽列存储数据库非常适合需要存储大量的数据。Cassandra 和 HBase 是两款非常流行的宽列存储数据库。 + +下面这张图片来源于 [微软的官方文档 | 关系数据与 NoSQL 数据](https://learn.microsoft.com/en-us/dotnet/architecture/cloud-native/relational-vs-nosql-data)。 + +![NoSQL 数据模型](https://guide-blog-images.oss-cn-shenzhen.aliyuncs.com/github/javaguide/database/mongodb/types-of-nosql-datastores.png) + +## 参考 + +- NoSQL 是什么？- MongoDB 官方文档：https://www.mongodb.com/zh-cn/nosql-explained +- 什么是 NoSQL? - AWS：https://aws.amazon.com/cn/nosql/ +- NoSQL vs. SQL Databases - MongoDB 官方文档：https://www.mongodb.com/zh-cn/nosql-explained/nosql-vs-sql \ No newline at end of file diff --git a/docs/database/redis/redis-questions-01.md b/docs/database/redis/redis-questions-01.md index e28b1a56..4d5a62ec 100644 --- a/docs/database/redis/redis-questions-01.md +++ b/docs/database/redis/redis-questions-01.md @@ -124,9 +124,9 @@ Redis 5.0 新增加的一个数据结构 `Stream` 可以用来做消息队列， - **5 种基础数据结构** ：String（字符串）、List（列表）、Set（集合）、Hash（散列）、Zset（有序集合）。 - **3 种特殊数据结构** ：HyperLogLogs（基数统计）、Bitmap （位存储）、Geospatial (地理位置)。 -关于 5 种基础数据结构的详细介绍请看这篇文章：[Redis 5 种基本数据结构详解](./redis-data-structures-01.md)。 +关于 5 种基础数据结构的详细介绍请看这篇文章：[Redis 5 种基本数据结构详解](https://javaguide.cn/database/redis/redis-data-structures-01.html)。 -关于 3 种特殊数据结构的详细介绍请看这篇文章：[Redis 3 种特殊数据结构详解](./redis-data-structures-02.md)。 +关于 3 种特殊数据结构的详细介绍请看这篇文章：[Redis 3 种特殊数据结构详解](https://javaguide.cn/database/redis/redis-data-structures-02.html)。 ### String 的应用场景有哪些？ @@ -135,7 +135,7 @@ Redis 5.0 新增加的一个数据结构 `Stream` 可以用来做消息队列， - 分布式锁(利用 `SETNX key value` 命令可以实现一个最简易的分布式锁)； - ...... -关于 String 的详细介绍请看这篇文章：[Redis 5 种基本数据结构详解](./redis-data-structures-01.md)。 +关于 String 的详细介绍请看这篇文章：[Redis 5 种基本数据结构详解](https://javaguide.cn/database/redis/redis-data-structures-01.html)。 ### String 还是 Hash 存储对象数据更好呢？ diff --git a/docs/database/redis/redis-questions-02.md b/docs/database/redis/redis-questions-02.md index 37a6cb53..653dbb38 100644 --- a/docs/database/redis/redis-questions-02.md +++ b/docs/database/redis/redis-questions-02.md @@ -389,7 +389,7 @@ Cache Aside Pattern 中遇到写请求是这样的：更新 DB，然后直接删 6. Redis Cluster 扩容缩容期间可以提供服务吗？ 7. Redis Cluster 中的节点是怎么进行通信的？ -**参考答案** ：[Redis 集群详解（付费）](redis-cluster.md)。 +**参考答案** ：[Redis 集群详解（付费）](https://javaguide.cn/database/redis/redis-cluster.html)。 ## 参考 diff --git a/docs/distributed-system/distributed-lock.md b/docs/distributed-system/distributed-lock.md index 5f4c581a..8c0f4b77 100644 --- a/docs/distributed-system/distributed-lock.md +++ b/docs/distributed-system/distributed-lock.md @@ -75,7 +75,7 @@ end ### 为什么要给锁设置一个过期时间？ -为了避免锁无法被释放，我们可以想到的一个解决办法就是：给这个 key（也就是锁） 设置一个过期时间。 +为了避免锁无法被释放，我们可以想到的一个解决办法就是： **给这个 key（也就是锁） 设置一个过期时间** 。 ```bash 127.0.0.1:6379> SET lockKey uniqueValue EX 3 NX @@ -197,12 +197,26 @@ lock.lock(10, TimeUnit.SECONDS); 如果使用 Redis 来实现分布式锁的话，还是比较推荐直接基于 Redisson 来做的。 +### 如何实现可重入锁？ + +所谓可重入锁指的是在一个线程中可以多次获取同一把锁，比如一个线程在执行一个带锁的方法，该方法中又调用了另一个需要相同锁的方法，则该线程可以直接执行调用的方法即可重入 ，而无需重新获得锁。像 Java 中的 `synchronized` 和 `ReentrantLock` 都属于可重入锁。 + +**不可重入的分布式锁基本可以满足绝大部分业务场景了，一些特殊的场景可能会需要使用可重入的分布式锁。** + +可重入分布式锁的实现核心思路是线程在获取锁的时候判断是否为自己的锁，如果是的话，就不用再重新获取了。为此，我们可以为每个锁关联一个可重入计数器和一个占有它的线程。当可重入计数器大于 0 时，则锁被占有，需要判断占有该锁的线程和请求获取锁的线程是否为同一个。 + +实际项目中，我们不需要自己手动实现，推荐使用我们上面提到的 **Redisson** ，其内置了多种类型的锁比如可重入锁（Reentrant Lock）、自旋锁（Spin Lock）、公平锁（Fair Lock）、多重锁（MultiLock）、 红锁（RedLock）、 读写锁（ReadWriteLock）。 + +![](./images/distributed-lock/redisson-readme-locks.png) + ### Redis 如何解决集群情况下分布式锁的可靠性？ 为了避免单点故障，生产环境下的 Redis 服务通常是集群化部署的。 Redis 集群下，上面介绍到的分布式锁的实现会存在一些问题。由于 Redis 集群数据同步到各个节点时是异步的，如果在 Redis 主节点获取到锁后，在没有同步到其他节点时，Redis 主节点宕机了，此时新的 Redis 主节点依然可以获取锁，所以多个应用服务就可以同时获取到锁。 +![](./images/distributed-lock/redis-master-slave-distributed-lock.png) + 针对这个问题，Redis 之父 antirez 设计了 [Redlock 算法](https://redis.io/topics/distlock) 来解决。 ![](./images/distributed-lock/distributed-lock-redis.io-realock.png) diff --git a/docs/distributed-system/images/distributed-lock/redis-master-slave-distributed-lock.png b/docs/distributed-system/images/distributed-lock/redis-master-slave-distributed-lock.png new file mode 100644 index 0000000000000000000000000000000000000000..c24c9b52bafad4c1ad7c7f3bc416318bf652b5be GIT binary patch literal 14010 zcmb7qRa6{7*DX$h1$Pg@VQ_bMcN;XpAwhx-8r%tP!6De-nhXRI+--1o56mEg-F*MI z?#q3-_x3}r?mD~boUYzgt9sXo)zMPM#iGPQLPEk-RZ-AGLP7;1At5WiLj706q*j^y zuL4O&!$9%o_3xB>vMn-ubW$4s>G)2M4QnurDJwb82zsOKfCNSn$K$HV+@Kin=N%H&;8P^Z5F7_jLd6 zWT2_Dg^itU`*?R?d~mp@_!&Nzk@(rt+EQLo9(LH@+1uUF*63N(mQ|1wofzBL-c-|A z8{+@Is{Xs0rn<7c2nGf^sA;sKw$jDJRa{bBMv}jO^iR&WyuXO+iTO#OI73YTx_|9& zw~y}DcGd>QhSZd#OIs_yy9!hteS2E7o4zN7bxe0RX6B{^YPbg4SZFfPQIZf7P~pFZ z{OR3{*Svj(&kR%=1tw6uWyQq8!Nx?}Jly_X6z$>VdHZyYcsPvw2`$VF_6G&_Ye@Ob9$-mlB?+VDU}F6uW2E1jJU>Dej%dDcQ4Y;Ql6cCF7g*(DWoN-ML9$~L%3 z;*(NrEwn6-*UgVq-yHq%cDHbSZ$wN@pOBge`fUHzf?wIe>!XVqm#mtHBJ+5EnWwYq z4fh=tSQCt#^x|3&A`?8Puh49hb#v% zp&DvzJjOBR7deK=F81;a_U&qCbXmt@po*+#g;Qyx;6NEO|KBHqD9@pr$^2_A@^@dz zv%g0!nGB6{Yp^ktd=Si3U}CbXQHxRO><)Xi)KT*#CW)Mpx#CMq%y&(NiHiJw1%X5p&N;xDh7 z4Ha_7@D;26T!KlcUZu0NZ|=G{@)2p%ooWa>iH61MW+;FyCa*0v!;B*)ZwOff3ULi2 z!FAaV=T1ocoQ$K2NQn7Stl@G|p`}Ahz1IX*`iB&#l&1Tef#U#`6#iZbr|l2gIkQv2 zK(Wy`l)X>ww?}8z+}G>Im5EYA{5%A<*oUS|KG$;%IbjzZYeitPV9B1FNR$ExtESDo zB8>g>e&a(h82z1s<9G?(o9|%)8^|U$1h0)8du{>D%XM~8iqaF##!Z7_msVqo+9j{Q z6dPtCpmBBvIgW)8ppQ@}mlPV|YH9ax)ZC8hUv=@zn+(&pSYZ!-Tz;!CiN5-u41~Ra(FTho! zFq*sbVRWXK`yM0Sj*Rn2J)w%~5S#7XHqv*>7?fX|=~yz3R`a;^R)^&%=>s3dOiy|l z_&lG+Z36*qOP)x7We6N~UDSAc=%T@LliIaR=AHVjHF(^qF09~Aec=enBrpBRraehJ z;g^W05u*a=U5C&F;y%kC33?NWLH5!AIUqH+sB>El7_xOaN1i_`|1N3?Dg{L1+4-V9 zc^GVZfydIW3NWO_4QHW^Q2w+=r5=^m7@xIKuGtRQ)pukBjMZyE zA?7?`;2Nz~1KNzLqfog6?-cg+%Hl&6D=r@(75o-rtflj0zImYG=LYlWfz4skkJ+H5 zYbKTt+$fA$TPrIi024p18iMCx_5` zdoc-;>?R7DkaVw;^nm*~48JVV9G#fWWWnGC1%a>K%J4Qtp8Fr?D4du9L|4wapJyd< znFR&hzB|c%r8P6tlaFsJUo%>1B9om8m?D*pb0GUH8Pl=dX9b-NZ({5|)cmX{;fGJ~ zGp?wJg+Nl|B}a&PCAu!Tbv|fFYeqFo`t-`-`TnKyXa6W*W8KfgZbuWor%rY^rd?9< z2H}6}t{l72)j`ZaYgN*1>6r0UH57-@tQi?lWyn3or^_ z?%g7`nsMQ)XOnaN@MOyUXz;b(lT5^xsg)DFHQ5MQ2e~;?2gM|;L!S5Z+N&TP!+Vph zUB{rO-n|-QuzL_QqKgf(vt|T*aD>kvpY%c|HueWF6oD6TL$OECnxbq~_(AzqA ze?$wy8SbM41Yc)%wKZx)T%NuG{Cz(QKk7e&JAAFuJSt5=lvOHG(l+C4obdBBq z>*s%fsL~;ppq!x3IkrM~6#jwtG-rK2UJ*a)FG4K+RL7|AXL{z0xeeqB#An{jUph7g z^JVGj2zMuSGY~1PQS_#Z&K}pyLuIW(RvLCp35=WDfjv~W%AJkh%5~?_N=w5@7v7G! zyTP|Cv>$W`JedqFXN>fw*z=N6-k2E%Kk|2t_2o9MaQcN+t;M^MnuA&qUD(eCz(06z zxR6f`tx;JFb_&V%vwO|78-HM!EcUjo7}g8mHMNr4=Y{PhOfaByNE3rDwj{8C~)V!2wVnO;vmrc~($Bf{Tu z9Vb!FqHpK-Z@n-=9Ql=EMFp@pGDZZxs!gWMl(V`ct<404x>J)Gn}Z5$E2{wf#-YK8 z#^|49dHfa~Dx-w&#ecWUkzl1`rOH2iVx6M+5Uh>y`IDQRiGxp^ zr~vQM;10}o%IQ5?@6e)&?^qx2IA<=a`(ONBz1h2Q5J|>Hgl{WCj7CcrSnBnJl#u!4 zoSi0Ni?{!w<&|H7Kr|-BWMUdoXY=Jg(N~}5U;Hvj1-%R)xY+Q0Y6V28c~=8h<&#zm za{+2P=g}x?Hs8(!WIGLPet~V+7ELfz9i(Tp8F6QsEo8>ec@P@6q4Hs1jVJg^7j=Vo z4krvb+uphGv0@(j-7^j`v)d6V$!DL8GHP4iw)yuDL6Ko@9BwB;StX_nSzbPReQK;c z;`m_CdEME75}_9~FeYr28|Gh1MQ(#1)5sz+;q>Y=j6^6Yt6`SRDm9?kUj)0DXK^m8 zQE7o3d7;CQ=7UH79dyYrNsCqgFl^#I_M+?92#Q`HSsj^ofV8LAjw0g*b2{c}ixqg(_@Vdx+ytlWAn2p2@36uevB!YvOYY#!h7BI#oyQ=E_A z&LGLQUZI1-kCJbnPJ$m>=Ao(i=@5*ZK4elyrIEu(>o{J#3(E1Ulmo^uc)7Y+bl;LE zd}RhKCzu4h;OJkMvCfn%0aI?~YSXMk|0G|C5=cQ7k567{sQ`brbT(%F#vtV3 zP!)ukg0Mq}odr;@h(*idk@9AK2N|eNcvH`jy)R(Gq2fGyo+r_+$DlEk0KNmfys}55nC*``Q+bP5C}V#QZU-! z&qZbHfB-QS@#fiT)sDJ0O>40eq|J5j+>b&^^*D|ay7V^Co1PK2I`FXOX}^G^g1$U3 z0;j{qRxLgV6d8BO@yf;n*hMVQM=j(;B^Lb==L+ZH*Cqsn+dPi#XFI+F1p_}YP}hMU z&P8Rl+pPdMj8o5Q@y8nL1*8k4&eMzXDIjr2%=wvhvxsO|bvH%a&NfLF^;nlSSDq1Tf z?ewohpQc^O zR@l$|Il2SF3>iyN*(uJ8!(VIeaw&x&V-%~Bq@-+SLS*L-6`^J`bBkp3h`5FlxQ}Rf z$?oe?+3+@Nj~tS!fki1Eo>;O)f@GZ&Y*Id4$CKz*U!~CAUYP^{PT9w3{Nc49t5EXk z!s)?h&_ne{3H%oR1&L=-CCrMVI=TujYPaJP;xW8P?PoLKNVX6418;Mk@rU;L2P{ZY z4oV+kbQB?S?mWcRmqMtrStfb*D4hv@`HGa29|X$GVRI%fvR~kFrrlK-b|cAuF#}Fo zz1**yT&(_qq|FV7_Md+jSP&%G$;2s2j8p_{w!Lqd(9Dl7?qjRcNVstx=>~NM)gV1i zXtKQmr>;3}#-+6!)`>L{F5xLhr|$h&H!d_N(sM2I(ZMkKo+FF8mtl~zC;ApTW9d#$ zQA$Ud1^grohmUIkuR=2hetoL-e=HYF+xCyiCqqx>c~%A$q_iel(!G>JlqA!GFk$oP z1wdHqqMi4RcPaOHn~FX14o&<3Hw1-Y5FM$_*HLWc58cJ$*q`{H-lz;hL#4~+kX3V< zLN_~GU*EPEyBzlCa){KAk9){ifSy~#+EI;ZBhQ8NUHAm0Kn1PZTGjLyruN1m#*(xW zxM4@_mOHS2S=uMX9=%G%Mj-Vo*7+v4O>(=MNUw;g$x`N4b)9NDhW(owJ_8Q)H$);T zic)?-#2KaQbUu@>ud@(W_Xt|4DsXU?)=ABv+&2d_A6^y%vf011Y=z_)eY!+#%*ZYC zV(l%E)7am8zA!vwHt|rMC8qSJZE}nhOLVNcJx|VLDN3&ACCK{o;~J)4p1AwQBjWrv zvYFt~-IK>3g^9qmKN-FPP3s&OlFIA`-MjKd_$m#lT$KoM}*NrqQ z-ga(UFvF>C*JyLikCgz^!g9tuf6~D;e*?hj9mw+K2*nWm^K;}6pTaV~fG2~O=XJI5 zME%2;X);ew;IG$f2@A#x(KfrY85spz#6n*_cWH|V=Z1C0-Tvt_KO*`S}->s;q|%a^IY8Z_4Ug~8vpAzI({ zH=uwwkGyr@x1i_nNKTG(!hPDPXQdCAMK?ZmMR0gbG)_L;Pa=IzzJ8sowpfZg7E+Zf zJA#@=0*CyD^31||d3E8AHzuH;ok4lwzQX}VyEoS#TqV4`d!#&F9q*IjKH$f}q;=y} zug=Pp0&A!9E%ZY4sM(3Xu&!leXBF7q)$gu>rX&?6MLQP7m}tL_(5 zj-s5|@icN824ARWmdMa?h-8jkmvC=B+i^O*q9Uu8=%<0=B1G4_5EI$~4q(v3>2NOH z$UReN{gAmVz}tf>vXRaUrTQrLN%&-&wv3`>osV!S?tQA#Gj+f!9oMk`LdiqDX2Kk-PK? z9QbIy3UCV?XJc+=R?wd=JtnIs%_jxlM2lk6(8cildY`zijVE(4l%8^V3+l^LffH+FcST`HiVdhy>;(MSeVo%`cXzdBK**0 z9c4Nzw%-i6-q8<3i5Rd!SK%yCXm(LzCoMM={_!TD>dJm>Mn}9GnLqkWsh-1^56!$% zF0k5sKrsrb?EcMq&o3Hjs$;8-qVwk4^?GdvV8uBa+~NH=FIJgp9wk)>c4)*}C_fs# zmT~_$^2QyjzpG>EU^V;s(&J=uoylko&0qRR%DEI*eF_&X^7nWtD_B-Y=A5#2sRm_C zObWoH_C7IVZF!)sVc9&CA!yDX>6ZFos&{OZw4i0hST7EBDLSl=bhGf5ydX&wkJZ%5 zOTM*t7i+ecQ{3Jk;$_VTU9!5mOY>L);oa4pZ#^Qu7@Cn=8;&MBB*D`N4D=4km+7Ff0_5hEY zrY+Q4b}z^d7LLCdunc<@%mPF-KbT%Ky4d)0_799d@q}`l%{sjrzm}iQQn0jd2QNJ0 z56*GtmKl`?_cGP_ zbq>%4Q}W66|VZFwT{LyZiv`;C8?b43 zn+euO<)LD5^@j30bE243Hhs9J`#3E3;oGQ*lHz1+vW!K~w#DS0#niBnnepP!5a0<> zSJ|OU(}Gj&d`W)&YfF|EFaTok1|S9B#!SA*_d9J2OgjE{cv6=_)}!ugP^8X6uRx33 zpi^)oXNylhDWuHb@edeO%ZNf)@n% zg=79Zc>F*}^aRHBc`dJKOH~v~g)dAR(}Kb3J&m7(88jnxk)&5A`V&?w+O}F9 zCLX)5UgWqq6US*uJNe>T=tm8ITW`vvuf)k%=-K~aQp2)skQL-%O<*M^uC)Ta(!H)z z!3sF36We&QSYKtg>vQ)F**p+gJsYOmxStUHMiocX&x357v6D4y61Sf}kUOg4X!72= zHzE89Lo0O^JeEnS+&1yv17k5lGd}O71Vm(Efm+UzeCp_-jfvqd@{#=DD9p-y!C^Wq z6O>b=j46XLvef^`SFDh_o3%LIxMw!#Gv~uIqqk{HMQF73xx>@MOpFJOc3a{url%`7f#PG z9D0&tq{^NB9B(Z1qaxkp-4Cw?KGt0Nm}_#JP)kz(^SM23tiMtqnY!P}EzCQ;vwoZ9Zlx+wmpaaiTWK5vB# zFZ%6nmeEtuCn4*aJGk@kvf=j^F zrM-4CcNkD7cKp3Yyvy@Nb${1@L?Z9PsYg&~T}t;6x0A}s+gogzD-I>8<0{Coj$J6mT=^WB8}`847aW+aXNjGP3=7Wl^)EdnB%f75D}72pl3eDh3g(Ijwl98q zxp97!B!VegCwv(BTT|L#fi@8QTUmTu=SLR2M+5T><&@{8wG(3x7UxtFKJ+nqTceRy z7&&HXXd}9=vT-3eyuwRJfa$6R13T=|x#`2g;NwVH;L*^Nm|7Qqj}WkIQ18h2)?~^V zH^rPAhSm3~i51-{fAmPmT0%2YT)P&bo^lkob_#D6WoailMV`z zlZDHd^rsnPCbQ=s46KL|BQI@p39fm!b*)9rxBX6=R}+;ij(HAG&_zU1Oitf`@nS9pr%V?ZYHB73x)Ep{KWnR*ebOlEZzMvx-#~4vgJ+|f_ULYY*}Zn zy1WNor@76hz<)a$!<#G1m`S%>jZ_3Gz__;gcnx$JOnb6b+-JLCNX*7$S+IF))?28~ z2IRiqQxT4Hh#9IZY5TQqhyCR6H`VDEmU$s5h>4V} zrCqt;IRrsYAMXpf;b8>O@>%rCW0}V9&>dTITZOf3KYDcS#Z0nC`6pBSE^M5xJL-@z z`)WUs0&ZrekVo-qc6oe?0F~5l3N8Qr@ga-j^K1flsvRGyt`%NppHoN} z7D?tS1Zvwj9jk$vznsXU?c{*060@>E$_E~e!@51u|NP?Ooylca8zXD3YchfX;z#~Q zACH4k$~~-@pXk?B_l#dN83KElzPPPcl$=jYSR3peOAn-dpSot2R+=`(*v4v3B9@urI$NyvImLb%HLS_8QRTpzF^> zc-iHsPjzYX_RwP|7(Hc&NW?if`v-8RX&JqzopYr$ij=!T;^(A~{u2T{?#dL1Hc1t$9o~}fEIc&u37%?!!A_?vwbVS?ZI1v zG>d4a({;N~A4bVN069qJ0ej8FJ9b-%NR@7y5hX5T5R@G@hqB zo#aFh`%=NlmWv^Yp^zykJ;ihVE%4jTy&(i)M|J}&Edp;MM*NxlUj$oT(xms-A{HG* zkr5^19R33SFFrs2O%Kdl`U)MwBEa&G%zuIbj>ostBm0fDr>qgOf4H+6Q^oZV+>0J> zXA~HT9FT;g{u5 zd2}n0^FC**FbuN1%)d%|SOXR;tqX%tVoQ69cpTQW@|PBbLBs+-G<+@sFO*J|%i|g2lBZQDxb-CX)DjVn2SZl`;wu1kVCb^{ueXm&m3EZ>(hQEJaos2gbbBTyGPRqv%`&v`N}7{x(YW%o{@4vT0cw-4YgQe zOI1YTx~iIH0y8jjFNn5qpSzn;ahhIJo1o564nPH?7T#6RGjewY0SB@`pOC3&YyLv& z>(J{>R#w}T+P&}z$b?v|@Wdz*1pQ-BR(O!V)y?|>rQj?0_g|mUHJh+zZG?Dt3vb@> z@v|HRnpRlT2K|#H{ynNo@*!W37z+LM0{s^ z$h-!Oig{GeT0+~6C=eI1!GG1q(BvjT{|_JjPpl8yY!@uveBpaBSi+nx`jy=VB_fXRLOuoL ze#oIr*9VJ&$Y~7XAMix~V=F12-xHOl&A;Dk#eF#L*y{=~Qdn01x6*%Si}B`eCZ7&Z z`X`>cD+mTYQcq$^MangiAaL%b-H-Qe@!W~s(`p%MF@6?n&1^D?ko4h(>oFdth04i% z2}kDld1V{!tu{-H5@yfkeN@2wJyzFF?l|%R5+#pgnshLJ8!T}b5Y)%PoP1Oc_!ek* z@$>wljfvR=NOvRn$V$4)VI}AvB{KZbUUL!wSuoy!013VPEI$Lwg(OHG@c+WNqvW;* z4y@j*4AU&Cn=lw}{9R-3Y+@pHz}0rxyY|Pv%cm2t+wEuFyT;HNJs?q<^RGa%H(TH(c|O~Izx_p05J^u6$pEG2vs3f z^4#rQBM?nY%y>K$!1%VgxeMQk_Jrx=&wD(>Fl zM+nD`i`DZ9#{`Iec*6=PDo&DExOT=-pk<7FXaEH<&}#D&Tnv#WWwkN>7xN3I0N9(P+^4LQr9!fE9^ za=`;GT)xx}nx zd(5F`bnP6&sEV8N>ao=u67IkaBvH$alKK(ve;pegY9Z( z^=2C&ALk+Mq(5uj;VqTj{{B};0;8&UAPv50^vTsPh_e~zpSkb1mX(CzU4@S9TXD|o zjZC1QQ_QYQqLP4bF!U-j%w)nn?ld9QaryUAAc`L(S&$%KA6D^6(sgL5gBMbQ=Yt9K zvjmn*dF|!>g7(qq=N)y7MVF%!*()O9=a)!g|7lJTdNEj2BGZB%kqFxh8O^RUXC+2t zM>`W^N%|{;aEhd-IsXkqTjF$Ip1Y2m@T2|13gGm=6{+m7{?tfVJ|2@ zEbsVF?D9_SvFVhc3ize?_(h7BfumJ`VdiMFh^88(zMND@f;;J<=bNF1*Y-JRZLa7o zu179HM;xB<)@DGm)ycy3?iW5nW#!!0MN^nJE%?2T<$AGAOrUWl5V|{o#!1b7itAa@ z&0b2b5|K=nG>#aO%J^H*IP-t3LA?S44qtkd{;fh+L@IemT1yStXuTl6U4-XhKHWl~gI}OW!ecERk&iDp+elO7+2vrL6ZTIN&QDfd>b8gXp zm!R^oi2C$@5Aw$s!+sD=!pZP=5b@CoK>U`D$cJX|sRm?|h*mzddvLtt`gVz#tTuE=kNf9H6WV$_encV}8iXj(>8N|*7xIE^pNI2>D) z&yUO_z;$(qp!2|9AL*1sGv#1fD!RX=t90krs|Q}+F2)1h2^t`o@{hAo4AaJUM4&pW z67VGp!tAF4a7!E38W0QV`*!F8Cj>=GPeYGey@6T5oiEb2qve4hf*6PqxEw+GVuFQD zm%OnOFY^!2H4SCaTfAf1ji>*K*}z0%y?!ph^Cvdb0L^m&FWF6bla#3V0Gt-nt;!{b z6q|Edu|a|@6F+nj`e_>aqH+m2&*~d`Vz5H{o{sjLo$a!U3A$)P7^gP7=S#n`@Ag)Q z?#-LhL}+TpUQt4AZLQv0Dj2Kbs)nTd`%^YU+(V^?Jft#8QiV|dddwL&cON7?b~Abg zWH+q1?>aE}3qcE5UC*SmC0uce=1-k65@yEG*w~n)ZcYM)42BPlL6<4;u+3~LqahUM zbuBo}Z*IWlmqH?Pj8Kjm+k`#eFdvm~(Yy}O#IXweR+t8ZFj;S*R5kW3o69_ek&RK? zA;Id9bmji)#>F^-Q$LrKKYIya@gigshT)H6Nwaj0OUP&nN za7cIFP}hfP5CxEq*72ZL>SLWQ)R;_hTjEgI}N;^f=ns`8SsxGeY@^<>w}+7(YnOY^lI}H z!g{!?**}ZrrGI^`RXLlmNZFaL5f`>vjdX_5ZUTm+XgG!D#33!}!^l@K=(nc@?amsRt;03Dyy(3MB6W;D*#SpKdeU=xc1=lGX}_QB10hX3oxx%FRQ~FCZH-7Nh&g z3je&%K+1TUcNwS31qA3rRXR;EL(F6O!ajA@*I?u)QZKu~HdVqh7D$Nm(eroPrn>=N ziH6a(%UCjW4re8nNbGzHWzQ)t3-Pd&@dkcWDZK zITHKP%)lvmU2ZONmUo7RhEJ`41bwWup|u*T3Thr*kN)WvPbr0WtuA$Lp&IsF!`x~5 z1EdJG6D-*0t7o#R0&uUK=*ckZvQrxR$ReiG{aZ{ zI7*MWGDZ8rU4r_m%#^uvE#x7sy$KS>Mpc*oE{}aWi7%2c%&$DU?K?;jpXpj!Y9 z1oGbFz4DXmfA;wPMz!_!08|3*CIH=c0NTT{F(1SHgUIS40f9E`4y3HRp{B(a*x!aL z;4*k540%ErNAb<(_ri@IUG!_b?5LA)^r-QaaYp5Z$anqdS?Wj8+WD44i*Bi$KC(2c zd$sHN>#K6WksM4ba%+(njHBXj;i1VJ0wMi-S$HXf-{q4VVkb9(5)Fa?4+gMSf$6M^ z=L{O}m+b_;$8tT}d=0$bifm*BBb_GGp3G&WKyJW@s-bW9S|zwy27?A&|FtE*Qm> z<>2s6uS=zS&%-aL#Qj-g0MP%)=4vs}I zBIkre$j%o=t1nI-_}QxWA+fr3n3cXJAlUUYn*pAId7Ve#+N4VuWgN1OiKV5yat+ZB z1p9I^dn`tr19r$WNoyfIQgYhrpr3GM#;GA-2X?Q@virOoCkNyq9_v;~!n!Jb_ z3DqEHBz!n=0Iz!c*L-rIG_anDuk6>7Ml5-1UMNf`UEkjI=MS5RRkx_UUm~{KpBNpC zB^*KAJ{aDy^cbmgBAnI%ArjwetGSrZD)1YvQcCij*0F zr2%VwRBYH{O>MHm?p;-ggn)7~0^a&Cgv}tC3)ngd#|_mBX7t9dtz|6;ArZ5uXMpB3Dvdvk9WDDyKIl{)J`-jx!{Z;`d(G1u1V*W-uTQEr5!wc8gY_wf2|{i zk)5|gtgk^-H@i2pvY!D{q`lzO`gz6k-D>4AMhQNI$yG)OLT5%G#N+9G(P;lRtyhBi z^qTm?nq4_Q&bSA+PgKk{*fsv1`#P>WCq-97P4b#~Ap_Z7VYFW1Q>f|z$@dSx-8;#r zMlH>9Sh>aC{ha5sa%Rlx2AF>t5!@hCYB{k?$F(;@ig#TkVdH2G^`%)dS|w}0Huc%g zV@aMZiPvuY&Jt|@Cl->)j4+#K6v=b_RWcHxb=a0Wf5FAtU>drNY;DQgazwRh1FoqF zM7}nYyw>94NzpZTy7g`y$7?Su3pe743`kcrlK_cRxBhUctRt+h_4Z7nc_eZ9Y+A&Q z*`g@s=@iLvt`670hVs004_Y}hyuZ*|&pSNfHUa{T!HqU8A>M8BdV)e~9G-6g;STV< zi^cEe58nb#7{-II{;@^g1fH=mq@w;$=fo|T6ZMWj_kI4o%d>XG;;yodpcGdCzQ_T| zgq;k)I!Ih4VEVplu#)XndAawD|Lr1F*jp>D0{muNbMIEGi4(JDFRYM0Ko z1KwXb+g(h-U@(dW=uI8~!hpb%1&&qbnGXTuH9~wg7n--Pb=6;uLJ&@V*%Oz*2S2^1 zczzbg%jA=S2>v;?kI>kh?3`V^<{mNjScu#VR5?fl^cUG|nd~CCeoN@zw0boNQ37b} z9?-pa`^Q42alM1>v7AnZLLUlTv;Hl^v6SB5MK9jcXnP zW0_A}#EXAsDcwgiZvQ+5dD<*NH<@@>)-V-sPl5UzI#2(ge1T2;zxf%A?x~ z>Y3**t+9RmQyr@mvhRMih0^o;(3*v$qBiC%jrgm4McQq`?l?5_;$$dLTcI=-)7EOnx-(P==J(g?03_Wvvbko ztRL^QCw{r;J=2fxy_rxwU|JxXEjF4L77q;98Y?6NJuN|=ezf35eMFihT94xl>3t^n zOLu9D#*h^nusBSsAa-(!SKy`6%!6KQKj|0sIs4#mdZq!Vjh=?Wbe6_mOJf0mn`>F( z5##&INLHLo4`cJ~qe->gG&v@Cm&ZC8B(5$agKm5D3;cN6p(nqkHp_OkY5h2}Dq9ZX zz8+EzuBZ>3H^e9pP?|OH{lw$tBYYzFLZVR|)cKm~s4Cd6{=uM!O(T(IEpIt5H7Pus zykiWSj=zqqkbm*BAZWZZq~<2!QqQ|ZyYQSJ>|hnBQorZ3%Mq$~pC%wu(p?)i^71A? zWGHJcxHK)Vo(xpN+Z6fO_N8LohrhfVZ|RWK3uyTzGSk8&nM4=Qd{4tx^Dul zuwg)`JjC`h!O*VDFf^ome??LA;E|`(Xp;Z1=NbDxZcUN?E7&1$2pUpQOBdhtE-=ZW zKW}m>L{;WLt-gR>Mo)V5ZkBK5+4HQ34|~e!fsNg-aMHGazU*D}1Oy5NMPyUUqwcD^ z_~WUHTMpelfE~nlPI~M`Dd~Y`qoca7ek#9F7>|+^b$fG<0QigIrU2^TIm9DdmCvEi z9K`ylyBv7;e5_0tPk@)j$U%A0=>r#Y;}PHdYmzGrqkrxOn)TugpFX-z#R+YT^l(vqnA`HP-f4lTwGh%4R zbc@)h2!Hq2kf2uj2FNwEA8eG2mzUtKG=0tAD4HMyESynXDd=Y1O0h7U;3d@Mr=A;W z&jsvnrvt1p?@=!4fkR|G+xTADe`Ia^ZSnH#bxbm|N1c(5`C5Rq2^bT(*tTPu-S0i)i^9wiSbcyXMl?`=Q7lCY()U~_$hO%)921owUGqxI@T1LjD zv~%`GBVzOmi7~RUSJgHmU{er5L(|kZ!yxCxBckXWoO1H;uW#?ip%a-}+LjEPj7`dl zN=R4zdrzz2p`@-yE$zTpT-2YHqW{B*|IQRO=xxiLLB|E-=&*kCF1&b5kHf`cJKlFz+C|g*rb?!gm+QYrK+mHpK(o>dG zMMkRR6E*VT@tQmy*)yosSC5-TMFxb&E_i9OR#3=O4@Dr;WNt>-x|S#>gM!JUOXl6h zVzEAbyQhcq??u-We7Im0FZU&(Q}wo-0cJ?doD0!r$D>rdn2Xa+X>#mk1o614r~mR} zM8bz9wH_hqEQx~zHqxia+Jjx?@CM&6QO=xfb{9$6pzJMA%paV5WS{d!~5(yQ*p<9txSH#S3RcNO4vE-y{L=87<= zMvnR)BEkH}C(k0su!GII**Vl`hk_qu?f*rv|KnaqQ{puy7Z%ju+*hF@b0x6I7?TniJ44c&Wc`1)zo zG1rCTZ^uEU6pC3By+ajwy69`oqh;=6$7{CwpPFzBa_4@q6$t6AzteTh_O{J4?LVqh z$-zy6F-Z{nj^$&2i+|!7rAj;Jq5vY@teJ@H)M_|{A}7_=0E#`R>B{bU{`MMiO>&V2 zIldBddg^0@K;a96;T`HgSpJL94){c~7j7L}@+gGN^C49F5NIP!+3#vW(eTgw?Lhmo zBAuYkm9EY{;KVCj?W+4lVb`$O*jkAm{`>FFn;Lu~m>hN6 zw#@E`lbQ^xX3~o$326!kWcZH#1k7~$=tJC$RCy7SM)^(k-AEP`i%h#N8@%uk5n*Be zhXLt_`L3IGb$0m6nwxgIJ=^9T+^6e`&EC=T{!Q7c!}z#H&*Sq`A^(YPsYV;#BM92q zx^6)WtL0pE_lRqG6^{JFh+I5*cca8V+$vr%j%T{d?6~ zxQ-E~O{D3Tv|arX{j6bJ{BSMnRk?{cdk^Q7W3e~RB1S^S>_+_g!d-{amlyGo2epm-Adz~Ep}t(wuL+dDm-KMb^Ld5;X4R5ipvuO4CpGaVK!MN2MGRlyiTUm9n zauYd9MubC3W_;J>oA{#fptr~9VFRLC5{G2!+2eR{PTAec{!0jLruXj7IME5RD9bRP zXwNOh5fB4rLUOKto^KT_6|)?x0soG}6if|c38K4lsG!pBr$ts6WcbB3(rX!URdUhDsiATG&+N^ud}I~4+e?YSVDqKc zc`LWvO@#LURrGLPFv){~hRsG~> z4MO#bx|X{-P*j`BN35Y(42Me)9DHC}5QHeX{dBcVC(uGy-k73OD#!HiXko%@kH=XB z&JdX7uO1GT64czo6X^NI_#AKtK_~FDUGPJ|j~Wv^qQD}h1sCMkwz-pMO@Kbb5zIfj zD2@*tU+P~yO!Bi)eW`n&C=B4g|NZ>DGAyb z6Fu@_MtW5n1@_sz#&W@zoHXBBLuQiPZ4glfqMekszBt3h2Hltt>gYF4 zgd$met$MZn+{9dLm1P$(rHS zChnC=g~$hlLyU6U13+6~JDrC5r2ima3j%Sv&V)?eg#(zN%yJjpB29}fe>Wi;W)vO!nx68uE}k*QrP(M-8IZxo_5ka(i7p=I9Wn>Q z$e-_9W%H?pZP1+nWw>XzN@|K6QxMHMMTfFK5c6Zn7vE_nCFdzeL0%GUc8I0ineU%* zg`SAn0&gr1ds?YeDvruVWYQ+CPFzA_F6Gf9XcM%71vOhS5*+Gch!tWf`n!5|;azfg z?snxp&7{JNf32}%r3@y#JB`XIYTl^S5>)2el5#t^$P95(7_6lQ?@03c+@x2rXn1j{ z8?1#JVz`&RRsHEKYQwr62~vEW1@87Nu7T;rvN)NcLw7^w5_kEN-|L^fQ z@j~==^GK0iyVL%2cQ~m*fF%2^t0-W4?X^Dd^VxV~)$I{!!_rzx0yy~F=Tp>kNJi95 z!80oJw{3(7E`hhqwz<1>8nRi?Az?CJ-5}-h+c1}$Cpd!NW#SOt-NU1_tiopi*8|r` z(#Nh@)`pT9Tdp5|%BcjSvuHer4fxyw%nRS4mJ^nah}in;EpK4(_V}IYA9!uvo$M@| zjkk)rzI zBhfq_KTgo+?fLqepnDicSY2{(?e_FPMs9z;KE~KQ>W{kyw*G2=OxgPU>UV);#ACQ> zv-6HOqSMjKi;T7r^{g#mfk0cnk_Wxos=Cd7ffte?@qpWOWi5OS%xs6p4l`Y2s_M=y zmQ}Q9l1|>Lw?S)h$tZ=Yxkf(2)Sq#W;10=vtUn6O5%1R0sLR?ZFTozN8zHYbC#Z-a z09IG@)X~V#>c&nTCObl( z+YTwmNGD6Fy15rSH##lp5HnW=t|cX9Y0I6&p`;VEt4&qeZm?q1)I`~5k{Y4slom*& zP_sO8YjPWjX1aFXN`6PW9g4|+)3a6g&ExRvWw|dty-ZuX*by2wuiYG-mD_YciI0+w zfXZKfZ}*I-270?&An&!%gVlIEY3DJH+D?5ukm9mYiW}^<`@?O2O8z9BI`n@1-Rk-+ z?eTXUdm%4B7Ag(@=iDP5CgrpoJi!0>BULStM0~YY_n$9L{cPTr+1W}f!i_!H(=-Vv zf49#w@<5YO_I^qVp1|wkPzkFQ7Sr;hd%0A(XT}XAaZBfRy*X5lgpf+9)JAwll0GjU z=Nz0=JDpivxxCkMk))W>1{=cYQ0=?dVB`nxaCkZ*%{eR6QTQODAXcQeiNRhLnZ}-b zf}882)k%+yDnMLtzz3}n>z7F8vcpHpN6*g4RIQpEI3tQ=ZTn%%u5HF*!`OyrPGo+t ziHK(b+xf|lq&+vZ&=}pQqenge_+!oKdJZH~B%F4|%N5k4PUU#Bs^WO16p7%2XCnelnZ+j;J>dVeFlS#;tw8zk7t< zx2qMDRPx9zFZahH<@3o-=r7Ks4gx)4vD`7B1L6C_rVYbQa&3U;PiNUta;Ih*24A<+ zRVd_Fus zOVLJypiO)T{=(Se?9`MMWG4}mj>v7gG-n54&dx2BT*UaQ;e)8K<}Yk$eO^cV3i65n z2wCZ@mseEb&K&y4K$T9h7c4w&9R?yvoiU)s0WBLo2+Hk5la#TGY-C2a){0IXAp*5- zL$dT}E{2N0np%$A(LCmdTF!P_N~+gl=xl{9uzfk4^lCvqx7f{PwNNFKykg1AS(Yi+ z!>S1Z6&Dfv(TOicV1q!{B)w5fmiL7 z^5MLQr2{4FNd@(G?DBB1sBpag4(9tnyN2&aTlGEr*KWx`nD?EeOD@m`0=h2oJzKTCE_VIXSq@^yw}~*vQjVvv&gG}?)w&AV@jX`x zu{&|W_%1|$E7)~_6<+^45I z`1&1Bum=mMJ!6aREu^nX1Gamn??PtRzfX_em#=s2fdlMuMp#Fx7*2Lfns5Cu zNoJ5hH$o-O1KD_!Ql}JiUAs-x7f{)P5p@=r7|=gV>vNPV(!JdSq&SNyTCo?9rGOG{ zQ^gB5l|Hmker7~a$pe=PnaqMr&EykmE~-Jw#k=KCGRjjz!7TMa849}mHke$RT_zFb zKNeU^oRV@dZT1u5;)&sEjP2%<&?TZEWr71BR-=^1kybPafF)9bG$v|T(%ml7H@CC8 z0u?f7G-$JiGQmWoGgWvhFxR6FRyWxaLYgnIlIu^+508H>)ZAV1eIeI$PiOF5p-5j; zz-7f>eFrW2=P#?6Aa&2cYh&>I#)D$HGD1~H5w@2Xy8d9a$6^T(UK~x9!RD(_KsyjYF)2t55LxEm$rt7W-*)%!a^O7yUQTB znap3OWH6*`+H0LwIYGG~wGmADmWTcCm}s1L9IZ&ci|B5=wHU%RzIrGe2W=-0%~+0) z&>Z_AiefM4d<|J&>8iu_XmdIa5|34n@%7V;gSV81G^qQpeW7=^`GAof+%Fu&+p3j8 zoq$o8w|GDgjjTh-sTN94g1)EzA22+ZJNVlB6)~&5e;h)d_ipeQu0sE>Jq0M->UF!T z4>nVk20M~eOH&};fc=yxV zi-!}mzxNd7;7OuOBQ}q}T|XGeI*Mqbh&wCI8Dn-xtLBChC=1o6`cJOXtESXhgax)} z6gEMmOG_xfsblMu*F^%e-{nvQuj+1AzQDdvxYJn2AWIWjmu-InrbIK>p9QQAkOXS; zsa}N>qcX_Y&N_RBrFrldOFyv2K$&_x4z8m~|Ih}9NZgIY#uhddH$gYK#w!&W|7kvZ zlC-$vQY!Fy?u0V2E9H<4en5!k(07SOoPDz4fT_6Ho{BK7hG{1@44Vc&`sQ-vqAnat z-2NW!af8BrhJr(8RPyV{`hpEynoK!3KNLFAT1_YJk48GQI^Hq& zG(z22C#ouB$_9@%PXk_v3Ac8r`!F`XiXcQVu%SU0#h-8@nKa%tFj|?GEj}H+K=9tN ztsU`-gp5?;&mWa&je2EmR;EG-hEgL^0>vCfHXT@!9;7~BJwhsJ7wqm> zq!ai$W9?722K>MRTpv@dcmE9@W9$l0>irz8icLL5vk*VSuz4Ubxwr}tnO>=2mHknq zc1P~lHp6o=*(%zx7in#>-9>zQ(>&u5fxC0%6=uYS0}HIi6P zv}-F`{F!_9R%N)gTw?u*##rpH7;bmUQen(0Q@wqj$YPU6qHd!deEfj5@@ovQa9<;B zkvNJg=JHMXSVKcR_T=16XyrxJ%uR}vI?CHp$NFvO{i+x( zHb)5jD^=1GB#rXwDo(WHf~i(lXMt89NG*%C?A>jYPl9M^YccjTSlRzOon;Vb-q60B z6CN)e#KV^AB<-o<9A$$SePbp*yp4?m8KX1@&J3X^AZ_d8N@<>Q`|Du6d7;$%I>960 zei-HMZGwT|pCJCu+kU4){~-nfL3f+a`Kw02PcCivfGek?NP$O2`kIw?5nWmBFEmSr z1=r*o(k^6nn>D+1yw+w(*-aO_AS9OO7enp+A~6nmLEXn(qGn*b2|BsSK8Lwn{|j|H z3LAx)qRa!P&-8mwEtk|<|IRt#xus;O)Mi=N`goYZBSpAd)|x!0re?=M@Sw^j4{oBm znuCoXCKMqqOHtN?FvRxww#fvxzrXdnNdevZxV`alYN<(ua#Eo?ir7ojbk#QLy2m1k zJwlcp9^p0<)d`ku)2TdwdfB%y0b{#dns4-Wic)>AIucacP5-Yep21XZ4Ga3Vd}~XD zFh*;c5ovpd2_^0v-D4Z~Hd}XOQBg;`I^c zfBj2CdA4etdvy(uQQN3?*|JjmA&(nOfx!4QsXaaHV-vH6)dHa@elVw$u`O-szCR*v zP~X^CQij3F&Etxr63k5pgh9|XW$u%sf+P~ogirFSI~th&`eTX5mj!Yg7-YPd zrCiPR+-xRDJG#Ll>5z$^QGDa*b2K6=a7Q`ElQ{%J>;Mt504q?(Rr&G_B6N*MO_Zgg zvBsl@9v9RKTn0t{Fy*{<1KgK&6eau9n#T z$EyeaH?U~(JM7ok%qIn|*7yY+US2}GxG2fJ=oHU4J?m$*p+cLhp){YXni-cblO_y` z0U+f~>*cAh<{4=(5SxpUxz(oy1N%79^pRzeH|>?m>BUV1U==>|bEAu8w-9BI$?YRu zSBWW1q&wphV=a%Q=-g}1)4o4gbwUgHZZrTuE#mtxu99glnzAu&W(2nOEWs>pLRzqu zoCRW;20tDyH>z9>5H%}hlPH;siSSHsX+(dL1i{PgN5p-7O` z+Gi;`zsyotagh5WfkvFm^WJRpT`NIImkY!UE2{0faEnzTSKjN1<$mxP$;we8E*=)r zRy6mvp@nV4|bny^rG*^eD|E0}+b8o~CLxy=$kNfU$aaqNki zDVppE%0Ydv)Q}K}X~L=9zAc+hlix+H5cuS;y#W!L_;*M;7FuO!alZU05`o1zYvO?E~2Jt(X*QFPMB_yAIi zR$z7fV4chak;;z*r!z<5VXC59ts*Q*1A9e{H_nEY6>1X^*RU#C#}o0=onnj9LWh~N}Yz;N?P=}*EVvKlw zV3HmzWWo505G!-bsdjP&3&!!dt1`M3?kQ89o@UHI%aBkh%CWr45ev4O?Widp4=>zP z)Dn9Nc}l|gmFi+zejvnTO1b75YgJe>?WPGJ^V7tLTM8M(qZe8hE+v5~PYzN(Q~HfB zS7CE}Xd-PGIhTVArgd^@82LrI%1zfZ&$b9 z=gl+4tIVuG@4qW%(6fcfPcq*;sZr|pQpmHCDdseS-Cb3`wS%&kf3#wdEYe)t;3rjvArk$m^t&6 zXiYY-0tsSaCwLQ-+!TbYL;DuI%$?W8#3u{0KtoHt-aFPEg-%#@sk6Nu3&Ot>0u5<+|eVLsxt zyLQCU}hDKMF$0PUlU zk#0e@$QB~=Usv@hX)oY{WeDg~f7Gub+0t60pFBG4hcYaJNXrdS%!h}b5E%QtE9UfS z@;!m?6bXJ@?n#G$B-TK+DeUxn21I`wMROau1oV#rKN+UIVtc5Fb>-eM3=)Ynh+C#nN~;^Z=z*ZZHn)o=`TW9>bezUOY7;|Ul!Yb`GTC9Stu zXbSVP8a~bYfzrGD{B#`{C+_O8hab z0uO(>aF~Tfkd{@l1X+WTzLu)vU@Cpj%P*?O<3`yxh3|ZMr%*%#27XW*<;-MIl>m8a9YXYv8_)&Z(kCn+@!6rT3}5COY+gM+}+-(MJ|g z6aCF5&L-4mwm*{~EY-$$xS<{&ojjKVr`NsOvWi5t4)w~$qNN3d_Ymat#z3X9>^{!v zlmu?}Qfu_L?Uy%Rk;~tKLLkmwPHnh}gb@*+W8$ncr6{Qm6nE{*MOGGr%=+U*T#ap&*7~t}8!)Pl)y$ zFZth{TGak$X~Tk}65y*JMN~NQ(d`!|m~Ty}(840_g&h5C$POGKfJg-lsNzH zpq*)E%UG&r-0!P0;QgkV5^)uicL)iNHY)GNS!ey*5c=GH*R}K;$b`VL!Or+xKsFw1 zKns-<>daV@0e-`c5az-6Ljo3R(%mrI#!?Yt7^`nP?0E$v!C(j>j4h(QV}XCK{;uuJ znMD$VhwdU~1RtdG23t!ubF#CFE=S_#J0^RVQK)XSid;Gf(SQRatbgiel!D^Rl@0X0 z>B{;wV5m^Nu$~>~JM$4DOtVCTGf>RcObA>!{*udWnVMs|W#;6-|3dP;ibyo$%*CP` zRU(|&wq&(mQ|h&xma{{IbG;ZrOBh5e6^LZcny$uGae&Wio)h&SOp}2A5;M(kH|x`E zv|$mPR1x-;*+@8G27T0Sy|C6ZT$_J8IDdl@WtKC}jZ1K>t{SarzkNp6yB2K3p*>fU zeY|koI@nKKj}v4b)~9&Hb#GX;kf>+l0Z`=r?U~B@H6xK`@|0_vN>NqHVKKxx;1gcn z!J_kM*91F#7iw(irh7fd0p!}T)5ctEm~P^o$7OKwe%2f0d9EVcv^g&rW&)CGTw=UdI?pmPE!}iL&n~1z?ncpI6Gl$R3 z6vMt=xigG70DT~|!HsGn{({uMxbL&O%1RUh)sb73Z3GKlW;c-&RNKU$GiJ}aYD$aq z6%W16V#8F|y(X67Cme891$l<&Ag@l#o`w`oG0QqD%;N!}W5*-1)Wooo{pRBO)txp9 zX$C_bwC7aIRZJ@%w$JnIb=7=imU=F~eum>mZk9t8g1XrzBD$ zwaBV$??bE?EsoZd=FM&xC7mqkaD8AZQCGrdKYv)`^yj?2-A@ILpA)@|0`3tp@Nkn&)TcJh6eCKx@n*HV`1uoauRQ zrcWV)nI&;@#n-!+Q58=-II?-hV2Bjp4Ym;YRk4x1lMTL~rG)%I2Y+X7OcFg0v;*%q zNLP6Z@7ugkJ3P<;2sj2iy!`N^C|9>;&hMgoV{mtQ-aZ5*(9fJg=*|5f`#yyph{4Fi zc;e4nB)Y8}3Ky^nY5^53iP`#MAda*b=z2x1=GP(lH{+);UkX=iC*=84#Bez~u4|IL z{|xS_0uSbS<7tnq@1y_m6p@78Qy%tR_e)yaZ2Zti;NL;xbSqgRGDyBEH4=EDb>8<% z-bLVazOlH61IA!^pHgi8AFyZ$nGs~slE%Y!Dd$tHc2^XtD&ZP%`ZI>B+;y8zal}y% z3kw2u)a^6j*PuTT!Yxef&<7|Fh>mpx4-X+$?GwT*;C9K>Iu78l>XBkXtGzz`T7*hkD?XQEEc%t-dQ&l4LE!npy z38rz!h9p9TQS(OQ%_S3TbUySiXC2_NwCpa|j?A|zaGYatys$b>BPhqX4x^}`N?0t~ z+C|04n4A3>L3|c!^HN6J@oqfJH-y&k8`q_|{CqOIJ>NNM$EDZOx}%7euC6x}^PZ;4 zR>%$9c3QQ1luMyf5ypM0dy{L?U$R&7N{V<_)v%sJm_4AXdynNV9jbGm>a#?x+T6jy zmqFDKqM@G$veh!L@i6&At$v7S`B2YIVl#O2(s1QEnG$VQDFmtwY@0o(EobT`P~#4P znU&yq`cB@w?~#i7evRBt8`<1KKjq$)Kk}Een9V=nZ4owxh-(~@=KVq-kQmQjbxtj) zz))bKE2H34(J1XDuiBqA-aG?^N_hYV(P?A%17L5{YfLNW=FnD!T3aS?a1f)aVdJPP zUIFBI|1gD|09o1+W4r06GUNVhPMbMl_Ij1e9E65?s(K~Ms8FgBWJ~srO?X#yLY@7? z$mgkC`(fbZ0^(8FP=OT#GrXLEl&*hWOCPIFZw%zFJ6C{Y-Fq2djA{v-KqQty(=Ik0 z)qUMfiZQ2hJR+<&w|zbmdct^Z1zv>4T(ZW>XdW0R}hXmoTgc zCLRc}-L7l9j&x87J;ircApf1T;6(^H&PWhQRsgiSi~q*p4 z=T?sZvCCU}7Y~Bn;jII}&F9U8ckfx31*NPX%|E;yt8XUewJUwAA5Wf5zn8}Q)0v8P zE93tk2dnQMO+T1EoeKm~c8dWAYa>!=?}vgQi7F2g`;sGu;BWq`1eao;G-%8mrbF-J$L1tgc^cy=&A7qzs8w?89j;>+wG%eI(G2v@=nsh>>zduvl`mWBHO$0BdZtT2_ zfd1fmB>*yG7Kif06z+64uTiVyallQ9)L$-=cWRgX$&33J`G*bAX_m~(+=W|+qKgJt zDhQK1M4!mUV^OPQERz=95_vU*P3iQ>2b1*()>Py+!6?>FQC_t`S9xbzh+MM=#ZgR8 z>76_7#&@fmG7Ymd56~xbYKj0H)ST(``MnA2lfKt&8>bd;G6}Xu;VsQ&C!zSq%FNL+ zWgj|hdDmU-;)q9;sY5N)L-B4@_Qt7a>uD@14TYHlO)V^oz49o6$2fI7v|Ah&AFgu= z0pAMm1Si-$7^_I0kP`D@=0@rkZ%vGEiPM3NQ0!Z>*jBTP?;AUvFkV;Sh&L6&4JtD5V!cGzix z|J*DsSXfLwUyvSL>5DYlba3)!*RIyK2H%j9*@}sqpQf?!mg`MZ61WvF+OL^sUvucq zJmRg07ap_2Ff5&2$+5`*_W1v_QJu;?(QsvDuR1-<2C)DTWFXVPQ{gg zC9(e|b*yG}guZe?%^nPairv(4oLZxODm!WF#rJbDASW7imP}sh=m`5Qd<|Bhqs>zL z`gtss?5L+t9ls2Tb(8GxNQ;-@9gPNyQY9y~=(KCpo;cOl`t(eLy}8&Q#_tuBB>k8$ zZ96-z{Bok`0HRE{{pqyyc82#_8bJO7%Yc>SdTvE0yL@yT9Q>EHsGk8xwB3;w?Azs& z_^^mtE8#m@iE<5Bdm7M_U9f$yBRXm+;cZ4DFLNiidciqBxJ8Xp{3 zVEELmTbwabL2aaYLLG6eC|3!PN~@e!q;7!;PbZR7#hAv%SO$jAC>f+%TE?rHbT9lW zruo&}rC-STw<{Qj1}d5Ewm&nWP;u@Yvb$mu3+rvtmYO_(1oh8u&8pWGfeh?&UHR65 zQNUGs$8!usTAIOfwNQgZW+lyBMb``R+ra9 zWcYFRtm4bh2X{JS7ouIKfO>b?_K1*d)&PUPkQ!svPRaOs#%Cv!Tuw*|!E4YlXrep9 zk2U$U+@qMe^_F^?!B~z`I7{ARmnS!^`T-E0J<8 z!_UI4f8Er{iZJ{W;73>sx@Wv>B1#_mL@ zdL6pCxEKZVU#;0b*6Ymf4quf*EFwF73>n2g{cj2QExv-kZVLK#dsg+5Lk2hx0ex>* zmI}j11P9$Kc|1L1t^s10s_rFti<}5T`QP{lnevl*_lm*J zhvMsQ|L^%V;xQ5#KIO+TXn&xrmyw?fm9PPVfMvfL33=sR92Q*)o z(pexIOXaVx{LQwF=)>>nqtHJwu(wJP580 z+3`FdIf}s!+cqqzd&UaHkn#OB_BT#x7tOHX3-j*W3Ot=(Sv-PNx9Uie{n*RMVWmw# z>@ydDh7dVFk;rMjGY@1LJ#q99S6fEavq_iEx@!+x!f)E&kDAHtAFA5gt5!xvF5y2A zWU;g@zjfZC8DvS{)TEm#vV5f}1p*$4UAQyWmGokCUbR09_b}|vIFzdDcTMR}@CtVg zuMXKDV1!1o+R{uchuy>Xu{MtuB!hTM#w|jF-=8_y8v2Fxe#vUM`EPZ%GcfEdV>{mQf&jwkTb;|=YhG|_9^Qaw;iQPf|lZ0epki@}8YD zpy63n9&q_J_c;vYt1D^tQKI@NwoXv)OKr%H#!FwUjZ1xhm0jR}Vs9Ok+S99XK<(Zs z4Y~z;TnRzV5>*J@%)lBUhz^v($(2TGSlM+b;3?)pQ=z~+o`(;IR?1$<^KfCt-mAr6 zRhsheWQbJn zTL7TML0kS4US+t6YS7w-HV z#8o=fkS-3~f=ul*gcrfmsiAPoYvf4}ZPQt@aoy$l&~D zVOXrxrqnx9(~v#}vNMETVBYZak7fj~_Q)eNX3cA$Y_SBwd{CKG(Jjx*%yX*~G4x(% zV`H>!iT|X0)mpp>R2~ZI17SKYS5he*E~2C)=R}d>p65Au3W`EM)Q`I@MGy*M8-iqt zYe1#Bg}cQz0$%m?v+HSHL05noM}AwJrragIs*f7%=r%Az!fi#?>$2Eq;b32|g@Hs%)Y!)ZifTHZIywnn+k9klt7GitbVhUjrq9@?W+f9W`G`E7uy zI}J^_Vn>@6j=n^FOml(E@WYO(l8iMQBwhbI>A~>ko!lWIy{H*F83*JT(8ZaPW8#>^ zMz}u0?i2S&{2B@hy1uLbveOp?N*tX%0~e&!0aOu+@*(+9tAXzi)fBhet`M z<3RZDSl|i(vqJJTK|(}maL}N=0DxJ_7u!(Z1Lu$0?2@f5zMJh{4Umivv#<1JS|ys3_K_ zWEn`u!f1w#5$6=@FOcDNFuXoLK}fgs>+X&-;zi*n*+8imYVP9p=}rL?s;|Hm$k{J( zyW)4|(2n%GjrtPc9>bGd)j1OQVGBhJGQad=v=!WmTE5}ZQ$=ucP>*pb+k%a1 zvoBqt>Gq228D z@d_YpNSYn@X=)F2@+BC=?N{~+yU%nbL^pU*a#Iir!c#a91$R4!7#wnx&XsLk#p#;l zMI#Ptj~YKL^2e+}R0`O1b&RDr;B6sEi0|lH3KzFesmeEGoiZ^*H0iUITESK+d>XofBU<P$ysY5lW_XX ztx>*=8`L10@fpWO$|`pes*}^a0r4Vso75G0SyLHdA`kcIxNDIN=LOIWbWzH?N*y@$`7`d zUU43iKFP40yTytOb1ms+Z{4vlhdW4q&bmUx%=yM$e(PvLm%Iv}=#8@ecNPsdFik&0Kf@G`i&B~{R4Q%O0hT1oM3-SzOWI8L>l8QFJU99DC zAE8Dt2<&bEqJ=)isAI?%67;H=a@9kwpb0TWY2+{rBvaj$xufe=IJ0f6IJJ9HBZkhH$Xh)qiddbUqbMnOYwgfzu=vL zFqRkS(D)$-4onU&lOQ+;GEBDmyz;~54#xQAZtF;70bAg_Y@*!4aHzdjY4e7uMSP8Ni>zet@3JKD%lL?(168>(~N=yLBQSDB{2@irEzkgvx7&{-ae2*j99+L{apED}0H@oeh0}^I!pBo`ix4xc0UH{Mh zQ{u}X#DcvQVd)p62dDEm41zIO|)!D)L3M{4usEf(I2c)5LEf z(Vfk5IAvVMXL6H@bG}D4j&#B+S7p_AHdo*ezu)~}lTK(K)-xLS9zht!XZ*Ag?E~I= zZzM9h;uRJ3%Ybpu(w_Tb#ZsX^hR0*{XYQ7ywU(1V;_>Hn%kS`Zu>I=VMRvf^byXMV zQ%4ZV%-0dAVI+MH<>A_C?~|ru)3vHR4F*?cT)SRUHbw(S=r*@YttNC1Fcn zZ2L;41Y$7+c7LW(0Z!$$5o-D$=fQFvN3Myw${g#=a%o*4!neL|En0=gMvd!bSPdTh zr{FNMN`+EF_SI+@rv<;uNzy9D5cQNdcxBSFn<9@lU={)-s2c3(MR!&`$iYWaNDYE- z6Xht(Fya3JUO=J0Tdbm1pv!el)m#zJIjC46T&}{Z=_)Lsj;C2-(w>@FP-;5SL9fvy zVV+cAFb}aX7z_r3!C)}_AHlR??Jp7H&k+It z4#e59%`<}M1LnVMPeVXv{6mPD1R(y~$BdI@S>}o3bAcWDzNZjoeP}ZaNT8Aq3GK~t zlTeZgSP+QxG@)O!cTC)LGOGlH8+Ww1y|S`IbmNY>dcLaQtVNoWqo^LYlwc-AV%90; zuy96+%(N#lrG#=60)ibiqG48+TMj5@!8(e-3`oSBPP9=|MLl^+NUMuqyt6FLPD)o6 z1k0Mrq*Wu%!~&8*K;&hzHc(~IQ^B|tctN#7R0+9Pt`G|DjM>Q?c*Uq1RFWi(f}PE{ z9EN)>NIEX*qf`|F($a??u2}T+GpTo%yl-T3ML~MB_K>DBDLAqci(I1_hhE%|@|-a|Poh6K}>X7Q8cTx$N}1jU;ng$aZvekBa$&BDIg2jasQt;C3N5^c4#E z;N7)PB|N<)<=wA;GBUZMAT9s=;+7>qa5CK7-WqvFK3}|o3RTX$^Nb7*ozkuxHB~nV z$M(xCkH!Q@gE)?=vOki8BE#7viWT9$4EFOfIb-|Gt#5OXHsoJlzr85v-h+kjKfd#k zk;xSW>F$f?pQSR{i!-mrj(?PoqJ6hii{h|W1#mcDmZJmN?+kKw97WM40s@QbL6HyI zvRrbilW5c4ZsdnSJ16(*%G>gSdfazGSYQ3{_7~5u$<@c--CZy{P+wV)ZhvwgXCFFJ z#69oCbHbn;Ibl3Gn|Ni;59FvXccRFLv!3*Nx^!^p$jS*F9BP@c8~ZW{v&Uq|)k7_l z0=tcB2z0*h2>I>Zg=@>p^652ckz6w}xvC(&{t8<}-hBz%UHwhNk2mW_ZZd3kx1Igd z-k`)VJ_jzxo87~-l`X$HY&+%CWH--BN8@tP?dMM?XOq@ByDz*_1;jNWBgh)5n&HCC^2Z^<1{qHE87?rM@fSxOw z%yksmVN7csoq=g4jZSKn0$oImuaAOYfhOIV*6jN@AE3}iz~w3|iiu5Qn9dQ>+^qI8 zgHvzz4n#fvc9hhamYIDY4F-e3U@#aA27|%ye+K_KNr2`qoi`idx-KZhnQPD1N+$kv zKxGF);WRt(-+J^22yL?f|0XaMhTxsJP%QdP+9yEXEVEE*G6x_81wtiTwT7=lNH^Yp zXwmwY_Z}~<$j={|Uuxa}EW+7Of3Djux>W$r)9%5cgMLVM0AL5~^;~5av%G&!x>kPh z{2Q_sKD_bP+Lw6mJtLEO2LW%b6JB<&1!qBHkGctKnT()TXymF}uG8L3hS8P}0r9Am zo=sMNe7qzVu9JN0+3hDrCUXy34}SjmD+|-Mq}@!t(}MCYjR=n=ABO#!JJLzAEeKpzu1t|Cdb@(jDj~$1h7yC`@CPz$8M%s zEmBy@Z}pi2za1e6>-%RPJ-KeJJX^i@$M4?1|IX6-bpb@QYGgA1AQ1rq2+od?+heNlheyGy zdif-1#hHWCz}fsI;CjDvaslIfr&c0iJ$#>}TwY#(UjQO4eqdxW|DYz7OEnAN4ywC0 zXMK^&CknF7R@UV(1LWln_Y$_t&9VSN3%5wn(#DzK+8c=A={af=0f|`wh>7f5oUt7itKBbw}Pa#STSr!6;VNO7tjmnQ) zKmmks2>}8U2+nsLz%(F;5MQTA%!)-C06^>hw}kXy_3hOSdF@@ZLOUnCz5!hD_Af0K zEIbA~ZH7hi2!LIiIm&{qK#(ig)p>z1O}Pxy^;(6VQV0lQ@rT<)_a5AQ@8gwQ_belm z`GA&g5TbCeG+6v2Yx3By{shbzj>~?d` z;l5+ngG!-R2ndCI`1bOeB;6n@KUrJ&+{k1uK|w96Nn3R{6NhqoCQAo9*B< zv5)tXvmmHd4!F&`~BR(%pw}FYmqMxE~((?%?tQ{MF~LvkN0Y?xZ@-R95O+s^hbZ z$T{Ys-b^csNpd|AwG6*4l7>=Y-#U{jDAzNk8sQ+Nr!Bku>8L6Jc=6!z-n&C_Z|Bj@ zzIdirll1`ji>=qwtOL?6)f-1XW2RRsQ*Gdqb%yGrm(&H>7&Mi0Y}BeE3sfE|CqAQ~ zoK}Pix`R|;%ONxV5E6sh0?IkMxDm0a14)bxjheDjSEhX?pzPcRhE z^%iz*;0uwor9r*e3EU7>G%_g~0yWQ7Tyv`wcF0aJbGYodHBUJilfA0)rY;=%NyW7L z?hqL-o)#Iv_TBe)3XByV?&<^angPUN+DMYbBezb-h=JrlL~<%~m3VH+by#*W%3+)& z&FieeQn59?n5-QLvjz}QmQ#ZP`~KGpgsIHcA6404;eweR5a;F`1YKJ8V{qHV0fi5g}Ex-%EwIi&yu4Xni7}td*;IAVB zkt8;^f<%LH0~eidFde{IbEEkemR?Yw`M$At?M-bPLHr(j4gI4lCv&8Mp zd%S2AVagdDj#)1A#?6RxKGKVX=IX_wOyYxlobi0>Vl33S%p^rX^ctQuX9VXHDchPN z)nFM$ZqAG8_C9?su27m4J-vANL*e=P=Y$J|&mI&g%^fb>Ge@2;&cLrdERYS0aHjD2 zxp~1y63Zn{6fYOdgR6;)C~7URs&E~}tv+1vydes4o8+}@jBuX)CNbVqMPe8umT4Ix zY(8XEtuV5fmM!AC>+3_gE`ve5)UWyFxr0 zzWwpli@iVA_=!?Ls|U|kH-6nfD+CqD#$!SXXa(T{m-52Op$yq>m%Ah^_YcN^JJuww zn>VuHiOjN|dm|)k^SDuN6xv0WN2E&N7Re$C#`*1~>np_291w&_O;;U_jr(>;gRI@B8P6s_4p91Y^aq1`?*gEVfRZL<#=`h)` zX4dXVL&U7(FdX)4;12CNiFI*ShWH4KWaQ{1tZb!@>NCMn!k$TJ;mbErSb4q9KX&jy z-2U;4m#?q(?!EY8|FZDOXX01SKK*Wueu`DM*1TW-z6IIL@WD0Bl?@d#zIf>ixDY1bTGcsnyKk0h?q zF8VukrW}vDQdL2NBhBuV-*svYzu1Ur7zp--Ryswaz&zQKyRyV1>dLqEQYI#LUcHv5 z33E#n#%in(pc;`UP9mxjLqf>}QXytkZMdERL=#mLd`IpEkvd|O9qj}rRO>(omFf&2 z4V!&{s?)JJPYn;iR1l$TtYS|BS$B63h}75l=?bkbK&s1-_~iZy z#)TF9{mZ=vu$NWOt!`djp8fjS_JMf52CtrNU%fp0{nGF(i|P?T;UEI&TB!n+or*W^*-`LT?oGg-LD_b9k0RYZRxsZ@0#w zF<5>u1*oTz%0Qpo*5^WDcJX${%uf@W5pdfW+$2sIA*7l_p)Dp^n(P#T5UE{_N^V~U zf<)T{zh^Z3Q(rdJN2tL(lJ7AV&TExDiaEacpyBJ5Lka$kN2nwUP#!!qddj{Yfl15lkE~ zJ(n-=$F3?sT1D+L8(Q(O&Ul(k{lEb@N;w44Z}a2BYL&%%lahISTrPD4-4b_Cwc*4% zBxzf0%Z##-E>vfcLXCIDP}QP=pdLds5*h{#n+&7FnAp{=lIFkFIww-CYizwUiVeTk zmCW7dRze6LAK?XIl_;*Sw2mFoI)w`hOr@m+s1unb0h~H(_^pO4v{Ptz z*eGyMq~l$KLon~+_NK|=J{`=Yq~BL1H&OKp7>PO+YXf`AzmYDZq@t_#m|DtIH|b1G z3^FZ)QHQ3YS`|Wxk=RpBoT|>K)v>L19U^5UE+%abfI$G*B&S z^!WOrbp(;pcMgeD_B%i=lQcuwmKa9lhw~>-UaWrq{pnApPNQ7zt!Ol2t53K;AlH7@)qbecD4q|EZw!SyHQ9DG4KnP_> zWQcIKm@?NQB4#PYM8t5eW=LQJ^PccNGb2b-5C{Y_5E$3fYXpMd_n0A*tjBadi}Pz@ zfus42`2klD?`03D#k8>ej~fyTWGQ8)95}Fy zOYq`;Q~D1pqD!b;qIik;KHM^l4~|YPZ4rd8L;5goPB*uO@5=B#LU_sX2im1+slI7` z9{~TW6K=l&NErWGBHdW{U(Upj?sa)oe0<5rrMp_q|0iL5_hY%EJG!Gg`is5uYk3of z!uUxd90x*a78Vv37XFI4)c8NLlq3JoAXG|;X24mXcNIZU^4nT{1ZM*U`BPG1EOW)5#ib(K z<3gxA=6Os+ncBb@1Fjfhj20G$qX zIoc0$p9fDte~a(iBt5#>@l+QdZG3JoD#a=t}afYw3o1xrI%PsEhV}BpITUaV+2ZYgl*`2#}XA=C0-$Dg!^;I%2(RR*ctG znP%Ar79I#f?juu5F$884p){kwTxK(~1RGqJ0=2bSQ(FObOKNV{oO2UKwPP-PGQkMO zRVD@q1#O~iW^2Hcht%X0#x$DA48~l3WP4oLe3Hw&fc|n^b`oc6Ue2ZvcX@_<*I~NN zKt<8K5o`+lDU>c>hrh9N?Ys#CG1!m0AyLI6sYF1f;xSYzOAtfHE^OWS|39X&!JNP; zFLkLJBPDmA&-Q1ZbrZS2FW7eApr87gcY?t9gx%-;o%|@>4G^7l@=pa(A2#&r^D*+T z{~g+D4H5a#CLuz70Lar_CIbW}rl)q| zqJ6lg#C-Ld29a!7ejIm4`K!pAy&K$?;`_G6#dX zWO+A;PLE3xwx7ZqR&`>aX?PuSNK#eST}lz-}n28tFNjrXnw^v$Gz zc{gi_mb!h(lrI>}m|{vs-X+VR$`ng-V1%MU*|dD2M0ERXFV%}A>#79hI4=#puS+Jg z!TPlhAIkt7=FgFV_T^@(R@7jl4H**NUIIhtZwP@j9Ep!O8qPky3K*qP z40H0&k=itCz3a`B6%@5z)bA5Y{-s`%>H`lO4Jrur!*RUgB^LIbADj?coa7wmMTzp) z%th&@03x3*KOp^kFaM{DMJYw3Q1Rb+Sna{zc$X`>L{l%y^yWEWpH< z?)>oB8gv!=lcq@52vr!e2$eI5d>}6sypmh>aHZcBF@mJB&~;5rZ3kxOzA;g|*85B{ zEFx=aH!=(474{bkpjs&|hV99Gi7Q=8^k^I57s43NUQy;FDusD2;fdmt*=PTMe1=8f zY5<1y;H5?~J)qvfS1HZ}Z$-CrjnZa_a$yUbC^u2c!2rG{<8Yvw5QgdNo0GBx2>`BV zu>ICJO?PmFq5Gz>Ip0!Hj~A*a_l-!Ma$0G+p8K8XGI|&KgIZ4eE0=gm&mIHWO^s|P#b!Jo=G_E=u6iHcc${=++_4F zg8l|%RzKQ=*rLqm4b~5v#0G5?hG!W^`x}#4{Rx8oZ3z9Y1~Aw2{jD{YH-Z*GFJX0) zm6wH@jO7aQ@TjN9sR!G^XVFz~x&lFDvFK`?${lqLaWXWjED5Tu-O^yvElqUY1trqY zyc4l`RDE6VI2%2HeTn9Z92{O?f5xG$Pc6u9B4hSgSuoLkfK9P&ArA2^JWiGDCSHOH z!$?qX9Lf~zEdXP3I<`62?J{9%a1O;mIewe0$Ga`;hYTHiNE6bVq>Qg4DSq{>$-;U5q9w&AVRI(fnBf(muDb74| zID2w`5k&E#cB;*xY@n4p=5G>~A9p+*8t-^t6KLgf4IQ zp5W)exFAP<-hTCTJ2qQj_Bzo@ zH4|OLp-3oB9PQUwIrjSj`?WbW_`YffpFRrzHwOo|^`znC3FN0S$#-+R)V1mkbek4i zXNsb+%I`ohG$EFlI7bZUVw(co<+!FJ>Lk__M9D!jzW>G*YQu4MHctG{7L-lK?hhk3 zb%Kd*<<-2;0)1z}{SK`So;XK#r}D>RiobRcCm0I%jObB1n~bXC>mvdVQ3~`?;pgp;%-9zv;E&s+EtohP3_<<40z_Z? z-TsJaYkQ?sAI8TY>Km#4ZljR9!o=XV!Qcln#Srgps?3=Y>7rt2!T!Lpp*VE%Ua|;Q z#}a4z1q!C8D^=-ZMPZxPTOeT;a*7O2zwv&rs%gze*B#f?9j(v@iPb0Yblq=*P&+NrpgCY8qh!nip6gLGHIyvJvXP7*NLq*uY+nH%+O%>zv=V^>c?xV}0o&i- zj+0<~;LeFcePE$c5#AvM!`B%gYU6qRLZ^%(+0B0*lSUv4*`VeTK+qRkE__S#@&~|6 z-6w$N(;dON&2u@vYPYe#l6G%!-1wy#1XHYhA3Ew}+5S~Rw~3R=%(teYA_?JP-U@_R z>4frX#)Orv8)sU{Ej|A1;F4fv!Nj;g5nMV9j&6pg&Osgh;O@OR2^zpukv<6y0LCTQ zd70*kScb~5*$i5~1vstlXRkhj#JRX-b9C)`n=uIy1PkP++S&1r!pB}uj+Bsv=v#ez z10aKMOH7b@#Q;efMKZC{2B1(hH`FrEPd3;EY-*r7&sPg3Iy>-P1vDdaghI4fRPR6u zt)vHU;6RsFbgU{-Ai>yVf?s+wCSUNmdAi%hKr&BX1FQ^HWOGGf4DA8y8mOfeXnElI znn#!N4bB*)hi2|3b`N0e)2FL5MOwi71(QMsdIrt`Amn@_gC4NzN1-MNm|lIR5|d0I zXhJSB>ylym^Itqk65f03wisvyN(>C}nB2Styb$*&lc5FxD&W(5@@>=iln&Ve&z=`Q)bt>HxBvy&{xLwV3qLywp9y9}bOu z=D@G;y4~s(Uf)kSbDwBENgMHHyNxQ7_8u=NNj?7@eYGql2>;36wf-h<1o7F~86jIa zn}>xB0)u&+&rl@ZB91wqAEvD6ta( zu3YMQ4Tqc+wHo2zR_(L$z7}D*U)Lhq`x=is+-uaVaMB(k_T~-M#Z5Qp2M99JV&i44 zaY(EAb%zEnId@#XvE!v0m-UiXp)vtydWif(7UP=Ta%;ub;RQ>q-$)7NuH`Q(cK1B7 z)$Wq=$Q@XTEhDdM+1+XQT>q!s%x7ga0_%7Mac>a@9CwuYhELOwB*-X0A=Jn(;xP+S1Sr;RBg@6O5+tZ#>856*9m9V|G<05ymu~k z-ltN4gv>(mNS8D`Hy&#-Ld-mpN;KWm)Uqi^wTuHs@9y|;TEs9WDUbk+tg6WrAdCUn z64L&&Ju)5w?_46rbDuIV;2xhPV>a4m>XNkx5~Rv#T-w^w^4c9x|A zh?Hmi9L~mN9tN12(}mf@t{0)jQi8&EV0Ip6GD0EUeJztp$=CdB$g*Cyn-JNy8!IDX zWbcie{&xO81kyiP>F+^%hW&W(gHG^2>_s4pf4qMWBRk0aYrFp#{QKi3#oyHskGJ>u zZp35F{`;oW!|Q*w`){<_9B(az4*Q1!D?P`_-wnnG-`>bW_x}Td<|GP#c$yMGj0E%t z=WSE`9vFT}7x~-L`wIah*Z1oPaSOApBe&9#~TOH-8ik=@d&Zi9Z2xq zai`Q`A<#(%Hlp8k&O{WFB3Nj94C*Hy@BMjVy82W=)w=Krq@-gb@hBv6!G^- zyQ-Qaz-4LT_S&+z>{g?Z=Oz7M_(NluhDoE=sd;z965CZLJWb9^;8vq%2$#p*O|iw2 z53iEuoNxPy_k(%X0anTDo-VD+b@xTc`NB#20?Gc1_T)v6C+K?{kCs)$ zVuvMlBkDEeWvy~S&Q-^1CVn$J>D-()C(Y9ssx@aqi-hplZG^UaTABD{UA9=@WJPx0 zEuB$tWx|AXW~XF2XcC1X1%|WR{a9lHC5{JY+ zFA9mG_1l}JX77+*o7Ap0b9dY%JU&bsB>L{{y)c<2)LY2opjD(+-y)~3!^D!=8%;D# z$e%RpFR!~Kht|ZQ(Q%!a+6e`x^@e9f-;c&qLh}2P!spBHolbw6pLF&H`cB95 zs$DFd$x?fAE`s8D$>XR&PEm+rb~G7yvR|>P=hp1f>u-7s3Q9HH-svPHN*?0%@#1)a zo$9=JEsH8lsuzo9+^Tw)UAC@E-BJ*rF6Lek7SB}x9hMr6@GVYev~Lh#wH&98P#>Y? z`x4MPb0yX)Xl(%MHV6y?ELTLw#y~NgVVTPna+_#4O1}~ylzNQbu;mND^3XBA*O42? zaW-5VI)FnTD=N$!1qtqO#Ff>E*R%Yjvp*2P%$WY@j~LVkRhkxp-ppr2!0gQpLWxLs z2}#4z)bhlWz>Bl3x>i+xtRRuppI>bskI@hSm;fxV*lgGG8{$2}?wQVRf;4SyUpFyL znNiZ(vUbmOK-L8cDBIb46`7t?5T+^E?v&Ydlv)sol{(~6@)khA4uAIhF$s+Fm!XN6 zPuAzikt0Wr96562cqHVnn^HVB-I4_H8_|5OWKV&J`s*xYO|eb8R6wy4y8m&@K=>0B zz@%T=L1OACc=ZjO!G z)~%COXPMj7zutB#_$N%*_mcPW5_0(x$UEetQvWX~#gcx5l?|Y5X8T5OehK9X_Odf!&HAfl+8Bx2b<-TN#l z4lApjJ9EjCIF9X^8x$AV?jv_+MQ-c9XRQ-$du0J@6=?%|#AA(-I!KQz88F%h&M_o<9&b<~ge3I@$DCC%_ZM zCYvm8*rm=YHn>aa`znpf(AkO`b_p25u@8&baY^5Yjupl`DFVs7!ounFQ8 zP&n&FMzt%lPxRn0q51co5;tTZGq5f?b1d7Hg%kPs+|b)?l8(DP`)p`)g19)m&(DPA zYUfbqsc=S3DUVxf1~u6vk%pOJ%O1UydlkZz0{RV@U9_%)%~?8eRyFc-t1gD+C-^>m zxL%nzye|g`zh$aQSFWnREuxmjICR=lSADCg;JV?StJ_bWumZNSR&)-_I_)MLfRLWC-)=wBny_9FIMWTZ;)+AU#l9Y5XrbYv{U^L;K381fgBfk&KG(w_@o%{f_ zzO9i#ka=~q)a%fNQ9I0GVheMauoBVRXQYOtJ|$%xG~$S+ok3@)XgiFxL(|zd&05G_ zR`o>VLtTR=+3uG?yWCGgyWNlbX{*LuAM9OQi~2?spE+}eGI_|I+(=?#BEblfL?nXX z9efZJ_raHi{Rn?bKR`cwCsDiI{^@-SEo~ljJ#&7SIXOFmkQo`HU>0UKF~-xJdxFOe zGTL42!#=DJ#Mv&M6ux*Ulol|)T=iih%x6)xFm(Bys2}p#k2|7rtp!@x3y=5Y?;y}l z@1TCD13Wo+*`PVLuL@B59IGlq9v_Hu3Q)alCvZnFkKIYDQXyT|69ufX&pyzHK(GJ4 zPj0JW(Auwe(}eoUb3$qy77Tv24K4Xl(V$7M6AI5+->>)l{$hE0Ej(OioYCj(_+-o( zn1%&1_RdIoaNefXQJNa^-Hn$@O{t#ul&wC&R zK-b{0QO0vi4$J5?{28cUh&n6<>7!4gk|=FqW|xV<Zf@+=W0oS-u`1>%C2H*W`6Y(f^SAqTx%@_G* zX97Gq_y^6;Y!mHE2t?6GrZQe-LZrvdq5|5PINVk;VLkUIQ!d8JqR98jaCr!>S6h8c zj-WKFg~`(6_TmBUs9fh8R2rsa(G|*3;_`mtGmSF{UU?92CRVh&vc6(*jHu=qTvi2m z*K3@OY>O?Tl<}b*k8Nc?Ks*kxOisSHc2d%VPHhhwhV~T5adjGE*=#j4OmYA>8Mmo- zQ;;+jNt4!xq6v#x{mLh+?U0LXRTy4lBMx7=b&`l|zqNpN>!~5+I~zwCnKo!;-h7DP zyaxOsaA`Kq6;ykpaatrrq`5Vs*^sJ@8YuS30cd}Br-)=X^{rnI5;bWN^C=fs6Pl>Ii=WsglgKz=nIzTG4(v?%cBLhodz)y{ zOvA}+Z7pIn=ia#qoH5%L>i4hdx7qae;wHm5By-)}8vU{XqE1Q=dAJ=$S4$szy-%uZ zoZ&<#yFy(LvPkWN+`Y9+g2Gw2`#0;mR$DrS5{83WO6TXvXvG(!=I{;Xjyhh8g`tuk zK@9!<*u81_e3|W8JTHgFRUK);m$&1W6xPP8g?O&D&;X;J4(*ktjoe~K+u9AkSTFO_ zL_wjasQEr z;(<}TI9C%S2_NnhB5>TQBZjNOnlH8W=Xlh$T)ndCE1?Y|Ze&%jigt#eJ!8k*+_7@ErDxOMh zhQcv1$@xLcW};S6afZN%M3`B0OU+TEE%qoon@N^?n{YRQBvehQhP3Y!R4@8|=+=PK zB&Z3p+EnI^7SCJ*Fkb^4?R~cwIxn{J@39&t+NR#O$ZUAR2$zwyM+Mc&EDH|og+6i zDS+h$o88hKHQOA)n4))%Zm<5l&_W%J!{bOOgAu@MEZ=!p7P`CqvOMQ#MO8hP#1)~B zHsOD<6=>DoZivEp z0q|-c04GrpG0cv~o$Kyj(+n%aTDMwr^MQV1o7mpkU5m(Uj5OTJ21S48AyCS-l{s@~ z)y&E=6uZ7nw60Ae>CfWHa#~;GNa#b(WUV?&W`(GZv^u+{Ia#@!@cU|l6y1m`MPgL> z{U9SkEP{NzoveYotD!ESsy%Zgfo{G6Tt>`8RP^#La&CZtrQZnE+obFpQe<+rbDptB0n7yhz**p-M#npcDcr59a86O-t&3 zIiv893nyPq5LU7eIe**WwQk16Ad#BUM5z$now^&3(Xvu{&gTW<+0Z{{LJr^HaMCfs*CjFw@FS6%53rBkc`B$eY4cka(h z)ZQ>ExIgGulL_<5G7_0dx>JA{Qw5Do`yTNex%*UE=Mv@rtOoPJqAa;5q_Q@4O<~ zw`yLSBzMeug3A(iCHIDeN^c2kceQ2hEpwl{HDgzE5%b1@Rf>m(418di8^SDa1ApH+ z&YjAdAFaLT?z(r>y!GV|7t;X=aWsftdnG6>h`+UxIRI~RhthS3s!-M zX7sH0UVW_GljVp1R@G;?N7iK;%+mw23O#|@{1*+ycFH5)QL zikYWh{E-C=yhPWH7d+NRB7#IABpX?SdZxQrIEj7XlbzwjRM@(nfn~%$0S&RJjjgCQ zMqOb0%AwrNq5xXQ-ZYp>2PqHM(gC+!4hJVAms)Sh&@jSvAne-ERXp~Hh2w`QN>(FE z^xV>o+MTS>UDK%~S-`u1WrSqBGi+fd`gZL?>=@1z-FjwdT}iGNWE84xoqUNoIoI|q z=WVT@=+KC^HVF))&WWRTU%gJUp1B|$8&N<`JKJcm)oo+K<66J)>lWF)UNKB#oYXQ4 z%X*fGJjUrdNX$ivRwAGYOJm4oZo5n75rJ`SM6ba&{4+IpZMbIDXJ{(Y>Tv!A;p^p0jG)<7%;$VS{dKK?L>IYEOG4(@=6p$PM zGE)!<^HrbA6iWb=V-%E1j+k7Ec!V*4mjMHMN05qjhu;#~JM6^;B}6b@soqn7btFuZ zm|ciitRt}wf=gVhI%b=d31Q zZ$S^{wkzq&;sZY=@Jt~;3xg5{NQl|8EexKp#=U zy1-YOgsT~UmV%KVq1e1~_MX4^v0jwkflsd=Y7fK2h}4go@Zg~Dn&7wOZ@Jzp`_;&= z0_cz9^bb7BN9otp5A@em?*bo;{s!zL=xbH_^=$q;$ww6Z^@@I-Nq@P%U;jTVz@ISs z3l{(N4^;kP`~UQZNa^p&`K+YJ5A*->n*D$M=PpWrg*``l0z-I?BdO|;YOBedPg8$GL#&CaD zckIdY3pLR{lH7;SXMaXN1AzQ)BJyLR|IqiBF~)}MDf##-{)~q8`jI;$LHGodF!=O& z6vK!F+S84WGyuLYi9e`6j-T5>1s?~RtK;P8oHOB^hr;za^#SEi?+;!|e#A%cyF^&7 z{xm2hwl9e}u>&rQXU#uLrcyoxN^PJYwTZ;UZkr+y};7KG%pG412 z{ItA(hk7X2-Pp`>7+(a!_)>~Un*z2wF6PN#&-a}1^tdzQ6!#Mx<|zeWJgbr6bn$eP z1mfVw$Kx)PgMs#YdMaJV;I$hYSB3WB;5(p*+S@=dDUitC4pW3MUJB?oGf|Y6o+%a~mI^ctI1L7RZk-v>A$XB6f7kF`$XV(OUzS>2-Pssemc?eO3{6r? zRRnatRqf_v1K9Zhl()o2Y9d|72VRcnnO@!bP|VDzm2UV#Cga`);`CH3;bHzmvW>FDW z1)0@M0oj_d$FL}wx73*8`+)-TbObY1+WAsfMk0pIiiL?Q;)KEt)Kpbek&Wo7C^h)U zKiyx*WXG}Hqkh~SJ%}~j99ZncM-7WATR2!A%{YLyyEPLj6BDq@q)b-5aZt(4SlqxV ziP>q68gDaK!%3B8HxN*l0)VTP3DPW8W791mPI2ns)HQcL&_N~z;(EeOeM<=14i<}vRA`AYSzNSNrA<&zfnR5nUsjDLhsFb zec@Nbi1^en-zRmwTx_xwy-XHxMT&W)L^`Hht{+Xq&SQq_8k7F`@|{d}9%6K9d!xL0 zWN-9qoEt{DYMbS@+xgfYfMHW0@ZG!UYrh8DG#ul6Ss{yGm7VC^KdlqSy`>X>sl)Mt z?NME5INehBf~$47w83$dla5i5E(4lfIpf;W$-dm6)9TfXn2+gERSvJWNi-KtW7Pv+ zl5iP9v;~HjEl|dzvW<|Ld2v9!3KnPV_N?+S5#5!+?^R?}7BQ`L#D(WIK`pYfQlyd0 z?PU&z_gE0CnhY`#@#`c%`NWt`GO*vg&7MQ7&$m23*+2)Gh@)cUqTQ3NY6QBD&FXC6 zCi71z&*r7UtZFXE)-T8yU8L7{%zHJP;QP)uEG(M53YgI%lQMB?c0PHV%HmErbyark zyehzAj)sm&gIAFicP_}N;=Ueq)G{JGn?q_cyj?t(&0L++K_(^Bm-%F&K&;g}Vx6@4 zLJ_Xa4RQOxti(YkD!vrDt0=CXMEv~axlT|u!_^JFO8JMcJB)97U7KWSKLgRkW((Ll;WCQMRh@8r9HdN+o;EkssFX94)%XZu^7ZgI0PAyXujL+v4Gh~17~r;( z7pq+wnb(7Rjy3F@u!^FE155-LO+D+k1QvGeaqc{}8YieOzMddo&GQ)WHhq~OCe0`l z6(=v=@*4H?L&W0gCP~bx8DW%7k1?xke2+-AYTq)*A}@O=%i{6nAQJ(0dgjcPWmCVU z{@Y}}47RQE2Ot7>F8soHs;k=e1C8k+v)rTA)NFCX`> zb!}PB7wYuE8Ca+0a(mNp6?@T(TKW5xS2>u!UAbzmyu~zpn@_$LG9e^ebk)}voE$g% zH+na{nSoy6vHW(;xe2p zHl~3|rXLDcHJ7g+!KrQyJ8z^+jvFKlR|$gYrEl-eQYmi8vzoiBfEQnBT!d-Na#CHn zUCm3wZbbnmCfV6HzS7dSviREW+-b9A|L~1>3SrX}^8nO&G*=)f)@8@uXFTmNUlr35 ztmgV)kS0yn0R{gqz&!1-;t$W$gA0La%Fa%>{kl1V!_=y;E$CNCifI?n^r=G;qGDS8_K**0NrTtP!Y6P=h6B08N&Ty)7c zSl%8F(d=ts|Kl%-pKmb|`*FaDG&loc@{jq^9>G9446BsFa|ELss&R60TZtvYW%f`B zA6>+5a33f+UJ_&%z$_6c4g+YUf9^rcfqus)AOnhy`*B3+7#H&U#C}4DBb5LKUJl<= zvkj9WKQJTD7|Fi-@T`N5b&M-G92ogYa-RR`e&~YQPsVVs&8r1Uxim@v)M@tg1 z&qO2SNz}D+?I-0?vaz4#{SQCfWBl*%9I;=70sY;4KMSS&2h;pl2!Q_1-(>xi`WF#M z=*E3?oh!G=3j2Q8kUxnFy95-H^rs~LLlWNy ze)~&T#(s(Z2rB=)C`o_ADuzb<8(=!JwSgup4C#Br#|AQLe!>O_KH#4{)>LsxW_#dA&( zI~4I8s&!s8qOG$-#txR*Pb{g;nIW3oM&Ma zf?qE+1YvZtqd1Xc)6&BMKYI4+@e_i-`RQzPbz$#Q(37TC?53I7kuX-FH%kI(v8N>(N!tyhy$-X;{i@ipy9AXQeyo->~B$OD#QhGg%k3 z*OtCNLTQf92oDELp1ykf+@L?nq-MwE$`q5BvqFi%PsbM!4Yo^m!8Zq^tV@0N!hsz2 zCY+MU7h64Z>1<D38qsbqF`QceV4U~ zK0;QR$z3L9%*EXCA^?ewnWF)*x#J)TX&iWUFB8!?_L2#+9<+no%4I>KPsU0MSyBm5-k%k^_||PDm^ghz z?rzfU*qhXJ+nuIYKXBxtqZsrDrr+Q^Fq-$MTiMZ#B0kL~lQ%ZXTuW3dA#du~*<~g# zwvi_4B1P(&`!lObVcnGD+t;~iE7!L|bM62RH|$+H%H%;o?yWMz3$Zh^KvlHOqZ2}> z+|mlH3Z*+IYe6NE)>I~I@UkpLNEce0obsSpEYz=lE?euVg(5j4|P@PMnL6Udve(b$>-$8-xDWN@sIQD+&YPp2< z{I?YU8~Ic1m5<+lyS4XQ6Q{1xc12TmWxpT&X19m+V?E1vf&EV(^BwYjZ1N-{zoNWl z?ETW!N6AAE{mbGPnSzlrBPRbK(+K>H%_hnT(z|Cx{Rtrw9AQT(pkzXp~;<^jD`u7+8b zPKg-hdIgU&4_asksi$HXyikk?Hz?KW z8%(TABx`3Kd}NVtmL*#+FB68<96H5gw`(yHyc=+Wq#N^^^?I&zG0I0d2SDAV63oR} zgkZS=!X;Syu-k9@1DgXSfXfBuDGr~5y#iE*&^8O#_Wg5k5ESvc7z68*>jsbImd&>Z z{5WB*&f&J8IeYO>C8TrqG2^XWSXfLcuC)l|XRv2r+fkj#5>F3RQE6 z!pWee0#Hl+X~zu@mmk$QNv5f%+f%)H40t*|@=hic!m*%%>{;Ve!$$qmrB<3F2Ad0p zV;!g#mKRof1k`#o;^tD?wQkBNVBFW+ut^ zJ`^X2orjoAuF-m?dQIdQioX|?z+E%&?u=xAIVug|UP^5k{ABILUzlXm_CKT+(#?nk13u|vQ*bR|TdC`gI>mX%{ zn~f5&0CpE02$~ElBWrxDs?{Kx^x)lMg2`m(-zBIT;qV?~50^tB6GE7nYg&Y^hT79{ zlO!NNci&AWgNV5!yffP5k8^Bgf{O_GtX?F@9{u$q_VISn8BCJBHH=Ac^?aWvxn2-V zwm6EiLAVJFzNA-|R%CKM<+ISaJG1sh7&)#rA{HqSh!CgXKD6ANrV$`mb6q#>h9*KOo z+D}~_hYy!V!AHk00*uZ)yJkTDl8X)l&18^m$_+4%qYthbXL2<$vty>@bLSA2i8Y%F znJ@-NlY(uGV!~d<>VprCD8ZhSnt@@jgPTlpjO$J&Q%d~82Q{uug#xC{hqVZiG8r$g zYEU@a?fqy@xE}Mk^H`j(W4(I{EEylj6J`<8s#4u`Cg`9^U1c#>@=U8KdS(@uw7H z6JelpKBy*THUQA#wdttsVrGQNYB_V9wT^tM&4y*Mb7Fn`Ae2U#k!kboEb;dW1ZHSn z@abVCO3~+OOkiL-&Nk(Lg-l}P=r=Zw=4oN!N-v}OFy)N3G8rHUO%v4(M+?iaP~ULG z>EVJaBRlx$d8=*J1QP5GAc_+nTjL!ng)L-au3DKG1d+JjZ8b?p$5?MtY(v1G6P({c zp`(917E>H?aW%-1GAiKf6^>1uI7oEc)iIgqF2RMvNz~{#{9xG0 z&P<04<6tMdR6=TB%A*``E)Y#HAEBvXew1<|adM^rq;6fzlN`QYtAk*mqzNnf`z znM4S))%YI6Lx`aUjLM4+2OMq@bY*cua8`JCkH?tK!{Z)^nIUr2H)e(L1l1ywGBKZU zJYf48F9#*@hC3u8+CvdY5!EF^?iH7nk@Wu4a~z37KStf($M|o#61WY)+|*<#jq4BLmyDQ2W3- z9hUnEMzh4-@YqOplh75{Xc`{Qn>BNf%C*)ULMY5f$ciV$b#{go#mnnG-)xe`0U;3u zkDm#tIGj5rZiT9w|97 z4W|b!y#|q+7;8*UsX=&d+!q7YH5SDZx3wZx5JNpRi=$gu-R4 zrHY?1ox!vRYe0zioS}aN>e*(-1(8NnjS)?0zf@>Scmbuh?U3mrB;(pxC+$}xjZZak z_6IA@Iy}++)(ODsk$oiTs;WE)P9p`teySK~7SFPAxAWsMAP{OiIF(bbl+`6`k6}u> zI+?D3E!wHit&!bPQca{zc{W~AF)jv}rf@C1pCF?^>ilU6aCxpM(Wa1w+&^+LRgLAj zHuiaN6bXIqKaCU~UfSu7kC+v@KFjF`YbS0Ltj(W0hA9Q)oXFja$k$*(#8HC7xW8@5#pqW7lpp}e5XMpX zWS~Hxy0M_8khfWRf6sz+%M>M7n8O|*bjl3 z04sJ67C+r!%OTG#SOS@(>TpyINo$Ps0UdW2BTO9okcF{hZNs^XX{x(8IrfhqptCb1w*Ti2R zdkO*Qfa-;PT^Z^8{VZ7c;$Mh=-)2VAe$&Hu@GH?jli~NL{`t8}*GtvSe}eVzB9mYD z)&)xcw6|^je1<ydvFSUQBOem<2gWZw$UuEP^+g5B!PRr#a>wJ{neDY6v zuFi{=7BF5#e(o^mJgpk9ET+*s zJv;n=nf#RfLuK+Md*{!hIuHc#+1Z)mQY5>ZU{sPAjS^4@NklFnTvP(D5Ke4t4(=no z;(h<(nLJ-}2VNb>uh@kdw)+*!?4PNURulR>5d8}L81Zet^ayn`)r_^xLMkWriM4a~ zuW_11@?@xdZ#5Ah?X22TGN)ip=!(OJW;F~vqo_0{ZV6BptuB`13KI9*K|WxPE# z8U~)xOHH6_$-Alqe-_2X!s_IO_U4tv(Z*nFA{FYZ#N1OVV;N_ZdTcyHAM;$-VX>Ym z9bC8>C0G@zq{yK~00YnHrzRj!xQ6eOl_LP=62$*QSF3w{(&o@e6d<5Oc3Ihivb#1f zEWj6w@8O}s_7gqTvg$D!O#Y}G(Wh4qlQCt6byBM>lmD2c&OGW7_^6K0oXg6 z6}Mp^0FQp!0abd6g7G0#7bCE+p%bzfXy{=*8=OdUrRG1kTA%F>*PTg4-C`?=ZN)_(%5Yxr|9O+&s^hJ^8R~#Slt<XTc|FN`_N62^E z{SneF4~{x7*R!xV^ennB>Msd0ndeDA3Bq<+f(eV{QLD<{)_B~v_p5an?G2h{(~nZ5 ztA^0GpFY32XqPCHN#)Ol$+ahgQn7BvPd=TG9Ovu$Rs|i}f!}4peU85>12**dfdOri`0~P9urYU~_(0L=`fHm02zizWdx% zkMq;l3<2S82qc$Hhpe1ysq?L;z7_hBiMcD2j+zu_54wrD-N~)tHj~(TO^$)vbO>pE z^}X0u3T}n52wpW$_+6|YX1Gk^nv2$J1s)4E_LFOd0Dti$m`(1>EZm}=i#V*NzQ{6N zo+NItFQ>buT7}c;oCNm+>HnqTzAqnv6H^!a**> zsv5h=FZQmjwTU1KpUWJ=EFqW8vhIYYNfqNIrCE*AKp-});6qWXuLXaEKfvGaTy`0j zv=R|2%6<>a%y-WD<~#FHIw70+*MSHg{Cv6O4)7d0%a7OvzTr8$=^SouI?$b;+Ie@r zr0$zHUFz~_;;$<2JU`_w(Z`z(&E1^sBk>wQT{vBK{ILBG_P+wx7n36ZHQo)jWF3mr znh9KmNV^BSVf*>oe+j(n4-W24???MpwiYc~v}nUSCM^XWA56Fa5jvop#zB$V02g_GH{P~J#MVKuxH`U4IMO0nCfOiV zeDeV8J7;w^bTmfVV*Qv{Yye`B4X4+`;c=;MkCcrrR86myHF`KEt6-|vu)@!tmlB#dpDT$91UOwM(TbLNgbakbY*9mG?Z%z zj>_k2VT#I5xY$0noY_u^9q0R%my>LE0>DJxykraI(}P^_9KFZ=V6_=yq~SrqYLQQ; zyBSDgh?pT2GC&|{DKxzrfpFm)A}D~+(U3rrG5{png$=oEEf6s534$Im1E3B?cC^}! z#euN9@Gpv{$|g50(9~Axu3{||<{mVSV_wRQ3i}O6wu)fT{B-z!Zbi8&gZ&$;qJjrc` zCzIietWam?y=(R8)o?bVPkH`~5F92wVd;PBU!Z#N+6*sO{^p~cL?u^W7lYl?40=bZ zKghSKoaBRbnO)5cL2|x&^}(v;7d)Lzj*m8KH2b2^WOv_lCp%vNi<+>vx_tG&hX9v-{5HlDrHolLpnBZw|IgEs^+tP5} z=P{yV(^Rl^t(dGAcVql02kz0w`hMU{nx??cp?5nND}c&@+I3T^<{nHgZh*rCg&XVh z9c85=*h_D5CFthRMEiKLp}n3%%1uiKDsOI$(cc_|P8%bM7v@fQ-ew=?VY+C#FIMjqnAB=6FY$io&oXEBnB7QJSMdNFAAHQ}3vyDP8E(uj%Q z=k5wP%C_xml%P6{IA5~#N!PD?hnbp{OW zFe)>BZ^8S?=;8}Ndh?I; zvJ-nil!pBnfAE*4h9TLSmbZBVrk=TmZ7x(mHyyVCamAI^(uweuh{zEUVC9jzF$YIU z4CmPZxL$Y<`RC_BDU;qA?;imsNTZ1~EIPO0L_c?n#a@fClI_X)9Yg-Y`dm7okPBp5^L-p11d2>N@2K)Z*mWZB8cxNY=^ znNJ9(dISj5^$`byvL`B;Xf4b%je^8rc@1bar&pK`nM;7Jb4Qu|pKiO+6DUj)jKf%= zvUqY%)S^orU^RH%3{c&T***ysZF>OlSYV=8F(%1fCgmGq#u^P%$=0T42|)f-o)ey7 zswjSn4#x3^z~$x16TW!?RCmB;7W8147(^fJ^`Cpn(FZWMB77$z5D|VWd&Nn-C72YHif~t{ zZBj@8e-)*{nX|WY)@x23k(obaaIth#fOZV(6jBMb3{(i&0JeC01sY|JLiEn1_&?pu zuMuY2utU3z|?qXJEuoTJAHbb@^KG{Cc zt`#LTk9}v%PLqgMyBiRC`xemlxWAsQDme)edD-PfZlO1p4iuESv$F1*@*TvzQd;2s~Y;xsnf#C3W0+oYYHKh|J z?(IN#t5d^eRym-a|4cBMSRT&%hkq)#cz~v%32E^ zNUwePG@zRoK~b};{kyE$>vFeS@->|nr-P<@rC_JiB&B{VA3AMkr-ktf1fev%JC`6u zw0&Tt=Q8$Q-<6(Q{ew^=t@jo1{^h3B3}@*uYMd2DWV>7w@RXT6Q>-C<_oS>|<5b2r zJi|G~+$9R5yQ*R5PuLbniQCk>%aou>)^&g@huNV_vHy4%lOSIHXQP#%DteBnQ9%&O zEyB(02sq?GG@8uT!YO&k*w^bdhz9s!{?c$0<>>^4ywypz{b9?}pDT3eR0v<@1ILdH z6IyIB?ONc@Twt`7VFFeI1pn9G)wCuI1ku^q%po2;s8m~Ot8JkqM|)84Pzyb`=vCAR-Qi z6Rtg<`O{#;U};D^60A1>B3REMAlK!zpqrq;Fb2xWErO+a5sm`6s+-^-6j#Din2Ocf z`dD+wBq6XPPZ1?ZcF7bPmZ@Qxh+*+EACll0(fdOi#Z;7{`RG@Qs+{N1l>@6-DNQS1 zWWt~7q}q|SL-5ZL<) z)z|3F5G>b|5<8va_;H3h;YF0;K;&WPl96GW4k^h;Mr}kl5L0`4rAne(hBKCf!?7+Q zBrKI`QnII1DEv^4O=Z)8QLQ{BnGPSm#;AIY6443ya!k={pLmZM{=0ie>6cqk^atkB zXy?u&K|2x7DpSAX^MVHrA%=G3FOMwQg>v8Zp^yI%-`T&^y_O)LzW@LL07*qoM6N<$ Ef_hXL`Tzg` literal 0 HcmV?d00001 diff --git a/docs/home.md b/docs/home.md index 0b2fcf9a..e7c3e2f8 100644 --- a/docs/home.md +++ b/docs/home.md @@ -36,7 +36,6 @@ title: JavaGuide（Java学习&&面试指南）

- ## 项目相关 * [项目介绍](./javaguide/intro.md) @@ -191,13 +190,14 @@ JVM 这部分内容主要参考 [JVM 虚拟机规范-Java8 ](https://docs.oracle ### 基础 - [数据库基础知识总结](./database/basis.md) +- [NoSQL基础知识总结](./database/nosql.md) - [字符集详解](./database/character-set.md) ### MySQL **知识点/面试题总结：** -- **[MySQL知识点总结](./database/mysql/mysql-questions-01.md)** (必看 :+1:) +- **[MySQL 常见知识点&面试题总结](./database/mysql/mysql-questions-01.md)** (必看 :+1:) - [MySQL 高性能优化规范建议总结](./database/mysql/mysql-high-performance-optimization-specification-recommendations.md) **重要知识点：** @@ -214,8 +214,8 @@ JVM 这部分内容主要参考 [JVM 虚拟机规范-Java8 ](https://docs.oracle **知识点/面试题总结** : (必看:+1: )： -- [Redis 常见问题总结(上)](./database/redis/redis-questions-01.md) -- [Redis 常见问题总结(下)](./database/redis/redis-questions-02.md) +- [Redis 常见知识点&面试题总结(上)](./database/redis/redis-questions-01.md) +- [Redis 常见知识点&面试题总结(下)](./database/redis/redis-questions-02.md) **重要知识点：** @@ -225,6 +225,11 @@ JVM 这部分内容主要参考 [JVM 虚拟机规范-Java8 ](https://docs.oracle - [Redis 内存碎片详解](./database/redis/redis-memory-fragmentation.md) - [Redis 集群详解](./database/redis/redis-cluster.md) +### MongoDB + +- [MongoDB 常见知识点&面试题总结(上)](./database/mongodb/mongodb-questions-01.md) +- [MongoDB 常见知识点&面试题总结(下)](./database/mongodb/mongodb-questions-02.md) + ## 搜索引擎 用于提高搜索效率，功能和浏览器搜索引擎类似。比较常见的搜索引擎是 Elasticsearch（推荐） 和 Solr。 @@ -247,6 +252,11 @@ JVM 这部分内容主要参考 [JVM 虚拟机规范-Java8 ](https://docs.oracle * [Git 核心概念总结](./tools/git/git-intro.md) * [Github 实用小技巧总结](./tools/git/github-tips.md) +## 系统设计 + +- [系统设计常见面试题总结](./system-design/system-design-questions.md) +- [设计模式常见面试题总结](./system-design/design-pattern.md) + ### 基础 - [RestFul API 简明教程](./system-design/basis/RESTfulAPI.md) @@ -286,6 +296,7 @@ JVM 这部分内容主要参考 [JVM 虚拟机规范-Java8 ](https://docs.oracle - [SSO 单点登录详解](./system-design/security/sso-intro.md) - [权限系统设计详解](./system-design/security/design-of-authority-system.md) + #### 数据脱敏 数据脱敏说的就是我们根据特定的规则对敏感信息数据进行变形，比如我们把手机号、身份证号某些位数使用 * 来代替。 @@ -345,9 +356,9 @@ JVM 这部分内容主要参考 [JVM 虚拟机规范-Java8 ](https://docs.oracle ## 高性能 -### 读写分离&分库分表 +### 数据库读写分离&分库分表 -[读写分离&分库分表详解](./high-performance/read-and-write-separation-and-library-subtable.md) +[数据库读写分离&分库分表详解](./high-performance/read-and-write-separation-and-library-subtable.md) ### 负载均衡 @@ -407,7 +418,6 @@ JVM 这部分内容主要参考 [JVM 虚拟机规范-Java8 ](https://docs.oracle ![](https://api.star-history.com/svg?repos=Snailclimb/JavaGuide&type=Date) - ## 公众号 如果大家想要实时关注我更新的文章以及分享的干货的话，可以关注我的公众号“**JavaGuide**”。 diff --git a/docs/open-source-project/system-design.md b/docs/open-source-project/system-design.md index 1a6d6ef8..2dee1617 100644 --- a/docs/open-source-project/system-design.md +++ b/docs/open-source-project/system-design.md @@ -131,6 +131,17 @@ icon: "xitongsheji" ## 高性能 +### 多线程 + +- **[Hippo-4J](https://github.com/opengoofy/hippo4j)** ：一款强大的动态线程池框架，解决了传统线程池使用存在的一些痛点比如线程池参数没办法动态修改、不支持运行时变量的传递、无法执行优雅关闭。除了支持动态修改线程池参数、线程池任务传递上下文，还支持通知报警、运行监控等开箱即用的功能。 +- **[Dynamic Tp](https://github.com/dromara/dynamic-tp)** ：一款基于 SpringBoot 的轻量级动态线程池，参考[美团线程池实践](https://tech.meituan.com/2020/04/02/java-pooling-pratice-in-meituan.html)，内置监控告警功能，提供多种报警维度。 +- **[asyncTool](https://gitee.com/jd-platform-opensource/asyncTool)** : 京东的一位大佬开源的多线程工具库，里面大量使用到了 `CompletableFuture` ，可以解决任意的多线程并行、串行、阻塞、依赖、回调的并行框架，可以任意组合各线程的执行顺序，带全链路执行结果回调。 + +### 缓存 + +- **[Caffeine](https://github.com/ben-manes/caffeine)** : 一款强大的本地缓存解决方案，性能非常 🐂。 +- **[Redis](https://github.com/redis/redis)** ：一个使用 C 语言开发的内存数据库，分布式缓存首选。 + ### 消息队列 **分布式队列** ： @@ -141,12 +152,12 @@ icon: "xitongsheji" **内存队列** ： -**[Disruptor](https://github.com/LMAX-Exchange/disruptor)** ： Disruptor 是英国外汇交易公司 LMAX 开发的一个高性能队列，研发的初衷是解决内存队列的延迟问题（在性能测试中发现竟然与 I/O 操作处于同样的数量级）。相关阅读 ：[《高性能内存队列——Disruptor》](https://tech.meituan.com/2016/11/18/disruptor.html) 。 +- **[Disruptor](https://github.com/LMAX-Exchange/disruptor)** ： Disruptor 是英国外汇交易公司 LMAX 开发的一个高性能队列，研发的初衷是解决内存队列的延迟问题（在性能测试中发现竟然与 I/O 操作处于同样的数量级）。相关阅读 ：[《高性能内存队列——Disruptor》](https://tech.meituan.com/2016/11/18/disruptor.html) 。 -**管理工具** ： +**可视化管理工具** ： -1. **[Kafdrop](https://github.com/obsidiandynamics/kafdrop)** : 一个用于查看 Kafka 主题和浏览消费者组的 Web UI。 -2. **[EFAK](https://github.com/smartloli/EFAK)** （Eagle For Apache Kafka，以前叫做 Kafka Eagle） ：一个简单的高性能监控系统，用于对 Kafka 集群进行全面的监控和管理。 +- **[Kafdrop](https://github.com/obsidiandynamics/kafdrop)** : 一个用于查看 Kafka 主题和浏览消费者组的 Web UI。 +- **[EFAK](https://github.com/smartloli/EFAK)** （Eagle For Apache Kafka，以前叫做 Kafka Eagle） ：一个简单的高性能监控系统，用于对 Kafka 集群进行全面的监控和管理。 ### 数据库中间件 @@ -156,16 +167,6 @@ icon: "xitongsheji" 相关阅读：[数据库中间件详解（精品长文）](https://zhuanlan.zhihu.com/p/87144535) -### 线程池 - -- **[Hippo-4J](https://github.com/opengoofy/hippo4j)** ：一款强大的动态线程池框架，解决了传统线程池使用存在的一些痛点比如线程池参数没办法动态修改、不支持运行时变量的传递、无法执行优雅关闭。除了支持动态修改线程池参数、线程池任务传递上下文，还支持通知报警、运行监控等开箱即用的功能。 -- **[Dynamic Tp](https://github.com/dromara/dynamic-tp)** ：一款基于 SpringBoot 的轻量级动态线程池，参考[美团线程池实践](https://tech.meituan.com/2020/04/02/java-pooling-pratice-in-meituan.html)，内置监控告警功能，提供多种报警维度。 - -### 缓存 - -- **[Caffeine](https://github.com/ben-manes/caffeine)** : 一款强大的本地缓存解决方案，性能非常 🐂。 -- **[Redis](https://github.com/redis/redis)** ：一个使用 C 语言开发的内存数据库，分布式缓存首选。 - ## 高可用 ### 限流 diff --git a/docs/system-design/framework/mybatis/mybatis-interview.md b/docs/system-design/framework/mybatis/mybatis-interview.md index 1e11fbbb..4a7cabad 100644 --- a/docs/system-design/framework/mybatis/mybatis-interview.md +++ b/docs/system-design/framework/mybatis/mybatis-interview.md @@ -255,7 +255,7 @@ MyBatis 提供了 9 种动态 sql 标签: - **`SimpleExecutor`：** 每执行一次 update 或 select，就开启一个 Statement 对象，用完立刻关闭 Statement 对象。 - **`ReuseExecutor`：** 执行 update 或 select，以 sql 作为 key 查找 Statement 对象，存在就使用，不存在就创建，用完后，不关闭 Statement 对象，而是放置于 Map内，供下一次使用。简言之，就是重复使用 Statement 对象。 - **`BatchExecutor`** 执行 update（没有 select，JDBC 批处理不支持 select），将所有 sql 都添加到批处理中（addBatch()），等待统一执行（executeBatch()），它缓存了多个 Statement 对象，每个 Statement 对象都是 addBatch()完毕后，等待逐一执行 executeBatch()批处理。与 JDBC 批处理相同。 +- **`BatchExecutor`** ：执行 update（没有 select，JDBC 批处理不支持 select），将所有 sql 都添加到批处理中（addBatch()），等待统一执行（executeBatch()），它缓存了多个 Statement 对象，每个 Statement 对象都是 addBatch()完毕后，等待逐一执行 executeBatch()批处理。与 JDBC 批处理相同。 作用范围：`Executor` 的这些特点，都严格限制在 SqlSession 生命周期范围内。