开发者社区> 晴天哥> 正文
阿里云
为了无法计算的价值
打开APP
阿里云APP内打开

zookeeper - 数据存储结构(11)

简介: 概述     这是写zookeeper过程中最轻松的一篇文章了,因为zookeeper的data存储结构是比较简单的,所以整个文章也比较简单。 zookeeper数据结构     首先zookeeper的核心保存结构是一个DataTree数据结构,其实内部是一个Map nodes的数据结构,其中key是path,DataNode是真正保存数据的核心数据结构。
+关注继续查看

概述

    这是写zookeeper过程中最轻松的一篇文章了,因为zookeeper的data存储结构是比较简单的,所以整个文章也比较简单。


zookeeper数据结构

    首先zookeeper的核心保存结构是一个DataTree数据结构,其实内部是一个Map<String, DataNode> nodes的数据结构,其中key是path,DataNode是真正保存数据的核心数据结构。

    DataNode核心字段包括byte data[]用于保存节点内容,Long acl用于保存data的acl规则,Set<String> children其实就是保存该DataNode下属的子节点的path。

    最后一个源码截图说明了我们创建一个节点的时候如何处理parent和children的相关节点的存储,其实说白了就是所有的节点保存在DataTree<String, DataNode> nodes的数据结构当中,然后每个DataNode本身保存其children的path。说白了就是DataNode在一个统一的地方保存,然后父子关系由各个DataNode本身进行保存。


img_bb85c85c24a99d9b84db531b293aa70b.png
dataTree的核心数据结构


img_a175e971032ded55b5745e400ed606c2.png
DataNode的核心数据结构


img_8a723c076195185a171250e997e6ac63.png
创建节点的核心逻辑

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
Zookeeper系列(一)——Zookeeper基础之数据模型
Zookeeper系列(一)——Zookeeper基础之数据模型
0 0
ZooKeeper 数据模型:节点的特性与应用
zk的基础知识基本分为三大模块 • 数据模型 • ACL 权限控制 • Watch 监控
0 0
2021年大数据ZooKeeper(三):Zookeeper数据模型和节点类型
2021年大数据ZooKeeper(三):Zookeeper数据模型和节点类型
0 0
【分布式】Zookeeper数据与存储
前面分析了Zookeeper对请求的处理,本篇博文接着分析Zookeeper中如何对底层数据进行存储,数据存储被分为内存数据存储于磁盘数据存储。
0 0
Zookeeper:运行机制和数据存储机制
Zookeeper:运行机制和数据存储机制
0 0
ZooKeeper 分布式数据结构(四)
前面说了ZooKeeper一些基础性的东西,包括客户端编程框架。这里我们来探索如何更好的运用ZooKeeper。 开始之前,我想先借用Linus Torvalds(Linux创始人)的一句话。
729 0
zookeeper数据存储及查看hbase信息
zookeeper数据存储及查看hbase信息 1.zookeeper数据存储: 1.1内存数据存储、磁盘数据存储. 内存数据存储: 数据模型是一棵树。
1158 0
Zookeeper核心工作机制(zookeeper特性、zookeeper数据结构、节点类型)
10.1 zookeeper特性 1、Zookeeper:一个leader,多个follower组成的集群. 2、全局数据一致:每个server保存一份相同的数据副本,client无论连接到哪个server,数据都是一致的 3、分布式读写,更新请求转发,由leader实施 4、更新请求顺序进行,来自同一个client的更新请求按其发送顺序依次执行 5、数据更新原子性,一次数据更新要么成功(半数
1177 0
HBase与Zookeeper数据结构查询
一、前言   最近一年了吧,总是忙于特定项目的业务分析和顶层设计,很少花时间和精力放到具体的技术细节,感觉除了架构理念和分析能力的提升,在具体技术层次却并没有多大的进步。因为一些原因,总被人问及一些技术细节,很多细节都模糊了,花点时间,温习一下吧。
404 0
+关注
晴天哥
专注java技术,热爱长跑和阅读开源代码 邮箱 lebron374@163.com
文章
问答
文章排行榜
最热
最新
相关电子书
更多
ALI技术体系之MSE之Dubbo+Zookeeper最佳实
立即下载
HBase 冷热分离
立即下载
HBase冷热分离方案
立即下载