1、创造一个节点 数据是以节点的形式存储的： 1 2 3 4 5 6 7 class Node { constructor(data) { this.data = data; this.parent = null; this.children = []; } } 2、创造树 树用来连接节点，就像真实 ...
分类：
编程语言 时间：
2020-05-13 12:01:48
阅读次数：
67
Mongodb 搭建高可用集群（分片+副本集） 分片与副本集的区别？ 在上一篇我们学习了集群配置--副本集的配置, 副本集是集群配置的方式, 分片也是集群配置的方式, 那么这两种方式的区别是什么? 副本集（replica Set） 一个副本集中每一个节点上的数据都相同（从节点复制主节点数据），保证数 ...
分类：
其他好文 时间：
2020-05-10 23:06:09
阅读次数：
101
用了这么久分布式从来没有总结过分布式理论，抽空总结一下。本篇从实际项目应用出发，从两个方面阐述分布式理论，第一个方面分布式解决什么问题，第二方面分布式带来什么问题。 ...
分类：
其他好文 时间：
2020-05-10 13:01:40
阅读次数：
59
前言 Zookeeper实现服务注册与发现主要应用的是Zookeeper的Znode数据模型和Watcher机制。 Zookeeper的数据模型，有点类似咱们数据结构中的树形结构，也有点类似我们操作系统的目录结构。树由节点组成，Zookeeper的数据存储也是基于节点，数据模型中的每一个节点，Zoo ...
分类：
其他好文 时间：
2020-05-02 00:34:10
阅读次数：
109
1.节点数据结构 public class Node { public int value; public Node left; public Node right; public Node(int data){ this.value = value; } } 2.递归 public class R ...
分类：
编程语言 时间：
2020-04-22 13:39:29
阅读次数：
66
InnoDB存储引擎中，表都是根据主键进行顺序存放的，这种存放方式的表叫做索引组织表。 InnoDB逻辑存储结构 InnoDB从逻辑结构存储角度，从大的维度到小的维度依次为：表空间、段（segment）、区（extent）、页（page）。 表空间 InnoDB最顶层的逻辑结构，所有数据都存放在表空 ...
分类：
数据库 时间：
2020-04-16 20:53:52
阅读次数：
80
redis-sentinel主从复制高可用 主从复制架构 redis主从复制背景问题 Redis主从复制可将主节点数据同步给从节点，从节点此时有两个作用： 一旦主节点宕机，从节点作为主节点的备份可以随时顶上来。 扩展主节点的读能力，分担主节点读压力。 但是问题是： 一旦主节点宕机，从节点上位，那么需 ...
分类：
其他好文 时间：
2020-04-12 21:00:40
阅读次数：
105
1.什么是链表 [1]. 链表是一种在物理存储单元上非连续的的存储结构； [2]. 链表的数据单元分为：数据域（data：存储节点的数据信息）和指针域（next：存储下/上个节点的地址）； [3]. 链表可以分为：带头结点的链表和不带头结点的链表； [4]. 基本链表分类： （1）单链表 （2）循环 ...
分类：
其他好文 时间：
2020-04-05 22:22:32
阅读次数：
68
一：创建永久节点 二：获取节点数据 三：设置节点数据 ...
分类：
其他好文 时间：
2020-03-26 21:35:08
阅读次数：
53
【本文解决 区间修改/区间求和 的问题】 区间求和部分内容与上一篇内容相同，详见 "线段树点修改/区间求和" 已经知道了在O(logN)的复杂度内求N个连续数之和的做法 对于区间修改，最简单的办法就是进行多次点修改 但是多次点修改最后的时间复杂度为O(NlogN)，还不及最普通的数组模拟O(n)效率 ...
分类：
其他好文 时间：
2020-03-19 19:00:09
阅读次数：
316
