在开源支持就定下了⼀个目标，尽可能的减少用户部署以及运维成本，做到用户只需要⼀个 程序包，就可以快速以单机模式启动 Nacos 或者以集群模式启动 Nacos。而 Nacos 是⼀个需要 存储数据的⼀个组件，因此，为了实现这个目标，就需要在 Nacos 内部实现数据存储。单机下其 实问题不大，简单的内嵌关系型数据库即可；但是集群模式下，就需要考虑如何保障各个节点之间 的数据⼀致性以及数据同步，而要解决这个问题，就不得不引入共识算法，通过算法来保障各个节 节 点之间的数据的⼀致性。 为什么 Nacos 选择了 Raft 以及 Distro 为什么 Nacos 会在单个集群中同时运行 CP 协议以及 AP 协议呢？这其实要从 Nacos 的场景出 发的：Nacos 是⼀个集服务注册发现以及配置管理于⼀体的组件，因此对于集群下，各个节点之间 的数据⼀致性保障问题，需要拆分成两个方面 从服务注册发现来看 服务发现注册中心，在当前微服务体系下 失的话，是可以通过该机制快速弥补数据丢失。 29 > Nacos 架构 因此，为了满足服务发现注册中心的可用性，强⼀致性的共识算法这里就不太合适了，因为强⼀致 性共识算法能否对外提供服务是有要求的，如果当前集群可用的节点数没有过半的话，整个算法直 接“罢工”，而最终⼀致共识算法的话，更多保障服务的可用性，并且能够保证在⼀定的时间内各 个节点之间的数据能够达成⼀致。 上述的都是针对于 Nacos 服务

我们将创建一个非常简单的命令行应用程序,它将运行并迅速退出,这样你 可以领略到 Shiro 的API。 任何应用程序 Apache Shiro设计从一开始就支持任何应用程序——从最小的命令行应用程序最大的集群 web 应用程序。对于本教程，尽管我们创建一个简单的应用程序,你都知道运用相同的使用模 式来进行应用程序创建或部署。 本教程需要 Java 1.5 或更高版本。 我们还将使用 Apache Maven Reference Manual 中文翻译 23 3. Architecture 架构 4. Configuration 配置 Shiro 可以在任何环境下工作，从简单的命令行程序到大型企业级集群项目，因为环境的多样 化，可以通过许多途径来配合当前环境的配置方式进行配置，在本章我们来了解一下 Shiro 核 心支持的配置方式。 多种配置选择 Shiro 的 SecurityManager Realms 8. Session Management Apache Shiro 提供安全框架界独一无二的东西：一个完整的企业级Session 解决方案，从最 简单的命令行及智能手机应用到最大的集群企业Web 应用程序。 这对许多应用有着很大的影响——直到 Shiro 出现，如果你需要 session 支持，你需要部署你 的应用程序到 Web 容器或使用EJB 有状态会话Bean。Shiro

b39b81afc8ca 7 months ago 188.3 MB n 使用docker load来导入容器镜像 n 使用docker pull从Docker Hub拉取镜像 xiaodong@ubuntu:~/Workspace_Docker/Images$ docker search mysql NAME mnt opt proc root run sbin srv sys tmp usr var n 从ubuntu:14.04镜像运行一个容器并进入交互模式 Run a Container from a Image n 从ubuntu:14.04镜像启动一个容器并在后台运行 xiaodong@ubuntu:~/Workspace_Docker$ docker run -d ubuntu:14 使用ctrl-c退出，container则停止运行，按ctrl-p ctrl-q可以退出到宿主机，容器依然在运行。 Run a Container from a Image n 从ubuntu:14.04镜像启动一个容器并在后台运行 xiaodong@ubuntu:~/Workspace_Docker$ docker run -d ubuntu:14.04 /bin/sh -c "while true;

updateHeight(node); updateHeight(child); // 返回旋转后子树的根结点 return child; } Case 2 ‑ 左旋 类似地，如果将取上述失衡二叉树的“镜像”，那么则需要「左旋」操作。 7. 树 hello‑algo.com 115 Figure 7‑27. 左旋操作 同理，若结点 child 本身有左子结点（记为 grandChild ），则需要在「左旋」中添加一步：将 ），则需要在「左旋」中添加一步：将 grandChild 作为 node 的右子结点。 Figure 7‑28. 有 grandChild 的左旋操作 观察发现，「左旋」和「右旋」操作是镜像对称的，两者对应解决的两种失衡情况也是对称的。根据对称性，我 们可以很方便地从「右旋」推导出「左旋」。具体地，只需将「右旋」代码中的把所有的 left 替换为 right 、 所有的 right 替换为 left ，单一使用左旋或右旋都无法使子树恢复平衡，此时需要「先左旋后右旋」，即先对 child 执行「左旋」，再对 node 执行「右旋」。 Figure 7‑29. 先左旋后右旋 Case 4 ‑ 先右后左 同理，取以上失衡二叉树的镜像，则需要「先右旋后左旋」，即先对 child 执行「右旋」，然后对 node 执行「左 旋」。 7. 树 hello‑algo.com 117 Figure 7‑30. 先右旋后左旋 旋转的选择

。 Session Management Apache Shiro 提供安全框架界独一无二的东西：一个完整的企业级 Session 解决方案，从最简单的命令行及智能手机 应用到最大的集群企业 Web 应用程序。 这对许多应用有着很大的影响——直到 Shiro 出现，如果你需要 session 支持，你需要部署你的应用程序到 Web 容 器或使用 EJB 有状态会话 Bean。Shiro 文档。 Container-Independent Session Clustering 如果你急需独立的容器会话集群，EHCache 会是一个不错的选择。你可以显式地在 EHCache 之后插入 TerraCotta， 并拥有一个独立于容器集群的会话缓存。不必再担心 Tomcat，JBoss，Jetty，WebSphere 或 WebLogic 特定的会话集 群！ 为会话启用

updateHeight(node); updateHeight(child); // 返回旋转后子树的根结点 return child; } Case 2 ‑ 左旋 类似地，如果将取上述失衡二叉树的“镜像”，那么则需要「左旋」操作。 7. 树 hello‑algo.com 116 Figure 7‑27. 左旋操作 同理，若结点 child 本身有左子结点（记为 grandChild ），则需要在「左旋」中添加一步：将 ），则需要在「左旋」中添加一步：将 grandChild 作为 node 的右子结点。 Figure 7‑28. 有 grandChild 的左旋操作 观察发现，「左旋」和「右旋」操作是镜像对称的，两者对应解决的两种失衡情况也是对称的。根据对称性，我 们可以很方便地从「右旋」推导出「左旋」。具体地，只需将「右旋」代码中的把所有的 left 替换为 right 、 所有的 right 替换为 left ，单一使用左旋或右旋都无法使子树恢复平衡，此时需要「先左旋后右旋」，即先对 child 执行「左旋」，再对 node 执行「右旋」。 Figure 7‑29. 先左旋后右旋 Case 4 ‑ 先右后左 同理，取以上失衡二叉树的镜像，则需要「先右旋后左旋」，即先对 child 执行「右旋」，然后对 node 执行「左 旋」。 7. 树 hello‑algo.com 118 Figure 7‑30. 先右旋后左旋 旋转的选择

updateHeight(node); updateHeight(child); // 返回旋转后子树的根节点 return child; } 左旋 相应的，如果考虑上述失衡二叉树的“镜像”，则需要执行「左旋」操作。 7. 树 hello‑algo.com 139 Figure 7‑28. 左旋操作 同理，若节点 child 本身有左子节点（记为 grandChild ），则需要在「左旋」中添加一步：将 ），则需要在「左旋」中添加一步：将 grandChild 作 为 node 的右子节点。 Figure 7‑29. 有 grandChild 的左旋操作 可以观察到，右旋和左旋操作在逻辑上是镜像对称的，它们分别解决的两种失衡情况也是对称的。基于对称 性，我们可以轻松地从右旋的代码推导出左旋的代码。具体地，只需将「右旋」代码中的把所有的 left 替换 为 right ，将所有的 right 替换为 3，仅使用左旋或右旋都无法使子树恢复平衡。此时需要先左旋后右旋，即先对 child 执行「左旋」，再对 node 执行「右旋」。 Figure 7‑30. 先左旋后右旋 先右旋后左旋 同理，对于上述失衡二叉树的镜像情况，需要先右旋后左旋，即先对 child 执行「右旋」，然后对 node 执行 「左旋」。 7. 树 hello‑algo.com 141 Figure 7‑31. 先右旋后左旋 旋转的选择

提供了完整的企业级会话管理功能，不依赖于底层容器（如 web 容器 tomcat），不管 JavaSE 还是 JavaEE 环境都可以使用，提供了会话管理、会话事件监听、会话存储/持久化、 容器无关的集群、失效/过期支持、对 Web 的透明支持、SSO 单点登录的支持等特性。即 直接使用 Shiro 的会话管理可以直接替换如 Web 容器的会话管理。 会话 所谓会话，即用户访问应用时保持的连 Shiro——http://jinnianshilongnian.iteye.com/ 97 Shiro 提供了使用 Ehcache 进行会话存储，Ehcache 可以配合 TerraCotta 实现容器无关的分 布式集群。 首先在 pom.xml 里添加如下依赖： 接着配置 shiro-web.ini 文件： sessionDAO. activeSessionsCacheName longnian.iteye.com/ 214 本示例缺点 1、没有加缓存； 2、客户端每次获取会话/权限都需要通过客户端访问服务端；造成服务端单点和请求压力 大；单点可以考虑使用集群来解决；请求压力大需要考虑配合缓存服务器（如 Redis）来解 决；即每次会话/权限获取时首先查询缓存中是否存在，如果有直接获取即可；否则再查服 务端；降低请求压力； 3、会话的每次更新（比如设置

updateHeight(node); updateHeight(child); // 返回旋转后子树的根节点 return child; } 2. 左旋 相应地，如果考虑上述失衡二叉树的“镜像”，则需要执行图 7‑28 所示的“左旋”操作。 第 7 章 树 hello‑algo.com 163 图 7‑28 左旋操作 同理，如图 7‑29 所示，当节点 child 有左子节点（记为 grand_child ）时，需要在左旋中添加一步：将 grand_child 作为 node 的右子节点。 图 7‑29 有 grand_child 的左旋操作 可以观察到，右旋和左旋操作在逻辑上是镜像对称的，它们分别解决的两种失衡情况也是对称的。基于对称 性，我们只需将右旋的实现代码中的所有的 left 替换为 right ，将所有的 right 替换为 left ，即可得到左 旋的实现代码： ，仅使用左旋或右旋都无法使子树恢复平衡。此时需要先对 child 执行“左旋”， 再对 node 执行“右旋”。 图 7‑30 先左旋后右旋 4. 先右旋后左旋 如图 7‑31 所示，对于上述失衡二叉树的镜像情况，需要先对 child 执行“右旋”，再对 node 执行“左旋”。 图 7‑31 先右旋后左旋 第 7 章 树 hello‑algo.com 165 5. 旋转的选择 图 7‑32 展

updateHeight(node); updateHeight(child); // 返回旋转后子树的根节点 return child; } 2. 左旋 相应的，如果考虑上述失衡二叉树的“镜像”，则需要执行图 7‑28 所示的“左旋”操作。 第 7 章 树 hello‑algo.com 159 图 7‑28 左旋操作 同理，如图 7‑29 所示，当节点 child 有左子节点（记为 grandChild ）时，需要在左旋中添加一步：将 grandChild 作为 node 的右子节点。 图 7‑29 有 grandChild 的左旋操作 可以观察到，右旋和左旋操作在逻辑上是镜像对称的，它们分别解决的两种失衡情况也是对称的。基于对称 性，我们只需将右旋的实现代码中的所有的 left 替换为 right ，将所有的 right 替换为 left ，即可得到左 旋的实现代码。 ，仅使用左旋或右旋都无法使子树恢复平衡。此时需要先对 child 执行“左旋”， 再对 node 执行“右旋”。 图 7‑30 先左旋后右旋 4. 先右旋后左旋 如图 7‑31 所示，对于上述失衡二叉树的镜像情况，需要先对 child 执行“右旋”，然后对 node 执行“左旋”。 第 7 章 树 hello‑algo.com 161 图 7‑31 先右旋后左旋 5. 旋转的选择 图 7‑32