带着问题撸源码系列-zookeeper-datatree是什么鬼？

最新推荐文章于 2022-09-07 07:17:46 发布
最新推荐文章于 2022-09-07 07:17:46 发布
阅读量624 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： zookeeper 分布式系统 文章标签： zookeeper datatree datanode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/waltonhuang/article/details/106219577
本文深入探讨ZooKeeper中DataTree的结构与作用，解释其如何通过树形结构保存所有DataNode，以及每个节点如何存储子节点名称，为理解ZooKeeper内部机制提供关键洞察。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

问题

带着问题撸源码系列-zookeeper-datatree是什么鬼？

源码

直接看源码就好了
其实就是一个树形结构

里面先保存了所有的DataNode
在这里插入图片描述
在这里插入图片描述
Key是节点路径，如/p1/c1，value就是对应的DataNode。

DataNode：

在这里插入图片描述

用一个Set<String>保存这个节点的孩子。String，是下一个节点的名字，如当前是/p1/c1，父亲是/p1，那么他的孩子就是c1。

在这里插入图片描述

zookeeper源码分析之Watcher和DataTree
qq_33513250的博客
12-30 649
目录 一、Watcher 二、WatchManager 三、DataTree 一、Watcher Watcher监听器，zookeeper数据节点实现监听机制，监听数据和节点变化事件。Watcher接口中只有一个process(WatchedEvent event)方法，包含两个内部类，Event（具体事件）和WatcherType（监听类型）。 public interface W...
Zookeeper面试整理-源码及实现细节
最新发布
不务正业的猿
10-22 514
Leader 负责处理写操作，并同步到 Follower，Follower 处理读操作，Observer 是只读节点，不参与选举和写同步。Leader 在 QuorumPeerMain 中启动，使用 FastLeaderElection 来处理选举，Leader 类处理 Proposal 的生成与广播，LearnerHandler 负责与 Follower 的通信。投票比较：各个节点会比较投票的 zxid 和 myid，zxid 大的节点优先成为 Leader，若 zxid 相同，则比较 myid。
zookeeper DataTree内存模型介绍及对Znode的四大特性介绍和Stat结构分析
weixin_30411997的博客
03-07 213
一、 zookeeper的内存模型 　 　 1. zookeeper是一个由 znode节点组成的一个树形结构 　　2. 每个znode都可以做成一个subject。。。 　　 3. 客户端可以监控每一个节点。（比如说在datamip添加一个子节点，客户端会接收到通知） 二、 znode具有那些类型 1. 持久性的znode 　　zookee...
ZooKeeper源码-1-DataTree
lreis2010
11-23 272
ZooKeeper is a high-performance coordination service for distributed applications. It exposes common services - such as naming, configuration management, synchronization, and group services. ...
ZooKeeper的内存数据结构DataTree
11-22 882
当前对ZooKeeper的分析文章中，大都针对paxos和FastLeaderElection展开，当然，那是ZooKeeper实现一致性的关键技术，无可厚非，但本文想要另辟蹊径，简要介绍一下ZooKeeper在内存中的数据结构。由DataTree的实现，可以发现，当前系统在设计时，对于内存的考虑已经没有那么重要，可能跟当前内存越做越大有关，处处体现着以空间换时间的思想 ZooKeepe
分布式（7）- Zookeeper之DataTree
weixin_42846883的博客
11-07 149
点击查看原文
zookeeper
Meiko记录
06-28 2445
Zookeeper 运行模式 Zookeeper 有两种运行模式，单点模式和集群模式。 单点模式（standalone mode）- Zookeeper 只运行在单个服务器上，常用于开发测试阶段，这种模式比较简单，但是不能保证Zookeeper服务的高可用性和恢复性。 集群模式（replicated mode）- 英文原文这种模式叫做“复制模式”；这个模式下，Zookeeper运行于一个集群上，适合生产环境。 同一个集群下的server节点被称为quorum，翻译过来就是“一个正式会议
Zookeeper笔记
qq_52581566的博客
05-02 905
文章目录zookeeper介绍1.zookeeper特点2.数据结构3.应用场景zookeeper安装和配置rsync的安装xsync调用rsync一、zookeeper执行的含义：1.1节点含义1.2监听器原理二、有关面试2.1选举机制2.2生产集群安装多少zk合适2.3常用命令三、算法基础3.1ZAB协议3.1.1 什么是ZAB算法3.1.2 Zab协议内容消息广播：崩溃恢复：leader选举崩溃恢复：数据恢复CAB理论四、源码解析1.服务端初始化源码图2.ZK服务端加载数据源码解析3.编辑日志和快照4
Zookeeper注册中心详解
悦分享
09-07 1290
首先需要了解zookeeper是什么，ZooKeeper 是 Apache 软件基金会的一个软件项目，它为大型分布式计算提供开源的分布式配置服务、同步服务和命名注册。Zookeeper是一个分布式协调服务。所谓分布式协调主要是来解决分布式系统中多个进程之间的同步限制，防止出险脏读，例如我们常说的分布式锁。ZooKeeper的架构通过冗余服务实现高可用性。Zookeeper 的设计目标是将那些复杂且容易出错的分布式一致性服务封装起来，构成一个高效可靠的原语集，并以一系列简单易用的接口提供给用户使用。
大数据学习之旅-02-红黑树源码
01-10
在大数据学习之旅中，我们经常会接触到各种数据结构和算法，其中红黑树作为一种自平衡二叉查找树，因其高效的数据操作性能，在很多大型系统中扮演着重要的角色。本主题将聚焦于红黑树的源码解析，以Zookeeper 3.4.7...
zookeeper源码_zookeeper源码解读之-Leader选举
weixin_39576104的博客
12-13 161
注意：如果想要了解更多大数据和算法相关资料，关注有惊喜哦上文已经对zookeeper服务端的整体启动流程进行了解读，那么接下来将针对QuorumPeer.start方法内部的具体流程做更一步的细化解读一、服务启动之-加载快照、事务文件到内存生成DataTree模型应用快照文件QuorumPeer在实例化的时候，会创建ZKDatabase实例，该类有以下几个属性;然后会调用该类的loadDataBa...
Zookeeper原理(data tree结构、工作原理、架构、应用场景)
CJW的博客
08-05 893
ZooKeeper是Apache软件基金会的一个软件项目，它为大型分布式计算提供开源的分布式配置服务、同步服务和命名注册等。
[Zookeeper版本3.6.2源码系列]-5-Zookeeper的树形节点的基础数据模型
宋小生-中间件
04-21 1407
目录5-Zookeeper的基础数据模型5.1 Zookeeper节点存储5.1.1 DataNode类型5.1.2 StatPersisted5.1.3 DataTree5.1.4 NodeHashMap 5-Zookeeper的基础数据模型 5.1 Zookeeper节点存储 在Zookeeper中基础数据使用树形结构来存储对应源码中的类型为DataTree，树中的节点在这里称为znode对应源码中的类型为DataNode。 5.1.1 DataNode类型 DataNode类型主要用来存储节点的数据，
zookeeper浅析-内存数据库-ZKDatabase
知识的力量
11-26 2018
原文来自于：http://blog.sina.com.cn/s/blog_7b9948fd0102w8yv.html 内部数据存储 vs 磁盘数据存储 对于使用者来讲，zookeeper就像一个内存数据库，但是zookeeper的这个内存数据库真的是个数据库吗？还是就是存于内存中的一个对象呢？有了这些疑问，我们就找到了方向，好吧，那就开始解剖吧。 1.zookeepe
ZooKeeper源码(1)data, proto包
gwt0425的博客
10-05 1465
刚从github下载了源码，发现里面依赖的data, proto包没有类。然后从maven上下载jar包，将里面的data, proto包反编译为java源文件。正好这两个包里面的类不多，先来研究一下data包ACL用于管理权限, 格式为scheme:id:permissionpublic class ACL implements Record { private int perms;
（十四）Zookeeper原理源码分析之树形数据结构
Armyyyyy丶的博客
03-07 2378
ZK的数据结构是什么？内部是怎样构成的？且数据是如何动态变化及满足ZK的高性能查询的？本篇将会做个简单的归纳，
手撸Spring06: 通过三种资源加载器读取配置文件
weixin_45369440的博客
05-05 1122
上回书说到, 我们每次要注册bean都是代码现场注册去插入,很不方便, 所以我们要开始搞从配置文件里面读出来自动注册,让用户一句话搞定. BeanDefinitionReader 首先定义一个接口,因为可以有多种方式去读取配置文件 /** * 读取 bean定义的接口 */ public interface BeanDefinitionReader { BeanDefinitionRegistry getRegistry(); ResourceLoader getResourceLo
webpack撸个属于自己的loader
zjscy666的博客
03-13 2432
为啥要撸个loader 正所谓一时撸码一时爽，一直撸码一直爽！随着需求的多样化，有时候webpack现有的loader已经不能满足我们需求，我们需要更加定制化的loader！ loader撸之前的准备 webpack和loader的关系 loader是webpack的一部分，webpack的思想的一切皆模块，loader可以看作是webpack的一种模块！ webpack源码为loader...
电影等资源网站的整理
热门推荐
厚积薄发
02-12 51万+
自己常用的生活等资源网站整理 分久必合 一. 资源整合： 11个资源强大的网站！知乎超20万人强烈推荐，再也不怕资源难找 6个不为人知的黑科技资源网站，绝对让你大开眼见！ 二. 电影资源： 美剧天堂 电影天堂 爱水果电影网 飘花电影网 80s电影网 246电影网站 三.音乐资源免费下载： 值得收藏的13个免费下载VIP付费音乐网站 四. 车载视频下载（avi格式视频居多） 完美汽...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值