一、题目描述 题目链接：leetcode.cn/problems/zh… 难易程度：中等 输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 二、解题思路 分治法 前序遍历性质： 节点按照 [ 根节点 | 左子树 |
2023-07-19
大家好，我是 方圆。本文的内容参考《数据密集型应用系统设计》的第六章，原文收录在我的 Github: enthusiasm 中，欢迎Star和获取原文。 1. 为什么要分区？ 分区（partitions） 也被称为 分片（sharding），通常采用对数据进行分区的方式来增加系统的 可伸缩性，以此来
2023-07-17
前置内容 掌握策略模式 掌握责任链模式 掌握类继承、接口的实现 掌握参数的传递与设置 GitHub地址 ps：【文章由来】 公司项目中所用的合同签章处理流程，本人基于责任链上使用策略模式进行优化。 签章的处理流程 合同文本初始化 合同文本生成 签章挡板是否开启 合同签章发送mq 合同签章流水更
2023-07-17
图 在离散数学中，图（Graph）是用于表示物体与物体之间存在某种关系的结构。数学抽象后的“物体”称作节点或顶点（英语：Vertex，node或point），节点间的相关关系则称作*边**。[1]在描绘一张图的时候，通常用一组点或小圆圈表示节点，其间的边则使用直线或曲线。 -----------维基
2023-07-16
1.Redis 主从复制 1.1.用途 1、Redis 主从是构建redis集群最基础的操作 2、读写分离，扩展主节点的读能力，分担主节点读压力 1.2.redis 一主两从搭建 1、Redis 安装（3个节点都要） yum install -y gcc-c++ autoconf automake
2023-07-16
1.Redis集群模式介绍 Cluster模式是Redis3.0开始推出的 Redis Cluster属于AP模型 采用无中心结构，每个节点保存数据和整个集群状态, 每个节点都和其他所有节点连接 官方要求：至少6个节点才可以保证高可用，即3主3从；扩展性强、更好做到高可用 各个节点会互相通信，采用
2023-07-16
1.介绍 本文主要介绍ES分布式的一些原理，了解一个文档的写入、提取、搜索在ES里面做了哪些事情。 2.文档写入流程 我们首先了解在ES集群中，一个单独的文档是如何写入的。 1、客户端发送任何一个请求到任意一个节点，这个节点就成为协调节点 （coordinate node） 2、协调节点对新增d
2023-07-16
当你没有使用swarm时候，使用是docker的命令，如果使用swarm这使用的是swarm提供的一些命令服务编排进行操作，可以但节点使用或者集群服务。尽管这些服务大多数是无状态的，但是，我们应该明白，一旦使用集群那么很多东西都需要进行考虑，比如存储方案，使用本地存储还是跨主机存储，如何进行选型等，
2023-07-16
swarm可以轻松的发布服务和端口，所有节点都参与入口的路由网络，路由网络能够使得集群中每个节点都能够接受已经发布端口上的任何服务。即使在节点上没有运行任何服务，也可以在集群中运行任何服务。路由网络将所有传入请求路由到可用节点上，也就是存活的容器上。扩展阅读：https://docs.docker.
2023-07-16
集群节点中的每一个节点，或者选择器节点，运行“某个”指定的POD副本，通常用来实现系统级的管理功能，或者后台任务，可以将节点上的某个目录作为存储卷关联至POD中，让pod实现某些管理功能。并且在新加入的node节点自动添加此类的pod副本，其中也需要标签选择器的使用。并且daemonSet也支持滚动
2023-07-16
在kubernets中运行pod资源的节点中，master节点运行控制组件，主要控制组件如：apiservercontroller-managerscheduler除此之外，master还依赖ETCD存储节点，或者是一个有冗余能力的存储集群。在使用kubeadm部署时候，这些组件会被运行成pod应用
2023-07-16
之前的scheduler，默认的default scheduler分三部实现调度过程，首先是预选，从所有节点当中选择基本符合选择条件的节点，而后在众多基本符合选择条件的节点中通过优选函数，对这些节点加以比较。并且从最高得分当中随机选择一个作为运行pod的节点。这就是scheduler负责的功用。高级
2023-07-16
Pod自身的亲和性调度分为两种表示形式，第一种podinity(亲和性)，第二张podAffinity(反亲和性)pod亲和性pod与pod更倾向运行在一起。一般出于高效通讯的需求把pod对象组织在相近的位置，同一个节点，同一个机架，同一个机房，甚至于同一个区域或者地区，便于pod通讯。但是有些时候
2023-07-16
在前面的两种方式中，都是由pod去选择的，节点被动选择运行。而污点调度方式就给了节点的选择权。让节点可以选择让那些pod运行在节点上。总的来说，污点就是定义在节点上的键值属性数据。此前，我们知道，键值属性有三类，第一类叫标签，第二类叫注解，第三类便是污点。污点用在节点之上，而前两类所有资源对象都可以
2023-07-16
prometheusmetrics-server可以对核心指标进行监控。 除开节点，podCPU内存之外的其他指标是无法获取的，就要借助prometheus。prometheus提供的资源指标是不能够被k8s解析的，要想能在k8s上使用prometheus， 就需要额外加一个prometheus的资
2023-07-16
简单的进行初始化1，安装相同版本的docker,复制必要的镜像文件到node节点导入2，同步时间3，将桥接的IPv4流量传递到iptables的链cat > /etc/sysctl.d/k8s.conf << EOF net.bridge.bridge-nf-call-ip6tab
2023-07-15
prometheus自动发现(scrape them)在官网中方式有很多，我这里介绍的是使用consul_sd_config配合registrator来做，registrator作为node节点端，发现容器，且将发现信息注册给consul。拓扑如下：而prometheus中使用consul_sd_c
2023-07-15
activemq官网提供三种集群方式，Shared File System Master Slave，JDBC Master Slave，Replicated LevelDB Store，本章采用最后一种http://activemq.apache.org/masterslave.html ,官网是
2023-07-15
在此前的两个版本中，不同于数据库集群大小和数据大小做了不同的线上测试，有一系列问题，最终被下架更换到haproxy。在新的环境中使用了2.4，因为2.4有很多变动。仍然保持热情的进行体验。Galera cluster集群模式中节点都可以作为读写，但是通常而言，会在一台节点进行写入，其他节点读取。因此
2023-07-15
mongodb复制集是原生提供这种方式 ，复制集的主要意义在于实现服务的高可用，它的依赖于两个方面的功能输入写入时将数据快速复制到另外一个独立节点上在接受写入的节点发生故障时自动选举一个新的替代节点在实现高可用的同时，复制集实现了其他几个附加的作用数据分发： 将数据 从一个区域复制到另一个 区域，减
2023-07-15