节点共42篇 第3页
CRDT协同编辑:修改树的节点层级Mutable Tree Hierarchy-不念博客

CRDT协同编辑:修改树的节点层级Mutable Tree Hierarchy

本文来讲讲一个CRDT协同算法:修改树节点层级的操作后,保持多人协作时的数据最终一致,且不会出现环。 应用场景有:网盘嵌套的文件夹以及目录,在线文档工具的目录树协同,图形编辑器的图形树...
不念的头像-不念博客不念1年前
415
CRDT协同编辑:另一种顺序一致性算法Tree-Based Indexing-不念博客

CRDT协同编辑:另一种顺序一致性算法Tree-Based Indexing

上次我们讲解了顺序一致性算法Fractional Indexing。 这次我们来看看另一种方案,Tree-Based Indexing,一种基于树结构的顺序一致性算法。 该算法使用树来表示列表顺序,树的先序遍历的结果即列...
不念的头像-不念博客不念1年前
404
eureka和zookeeper有什么区别-不念博客

eureka和zookeeper有什么区别

zk保证的是CP,即分区容错和一致性,eureka保证的是AP、即可用性和分区容错 zk的master如果挂掉,需要进行选举,此时zk无法使用。 eureka的各个节点是平等的,只要有一台是正常的就能提供服务。...
不念的头像-不念博客不念2年前
400
线性结构和非线性结构区别?-不念博客

线性结构和非线性结构区别?

线性结构: 线性结构中的数据元素之间存在顺序关系,每个元素都有一个前驱和一个后继,除了第一个元素和最后一个元素。 线性结构中的常见数据结构包括数组、链表、栈和队列。 示例:数组中的元...
不念的头像-不念博客不念2年前
396
kubelet的功能、作用是什么?-不念博客

kubelet的功能、作用是什么?

kubelet kubelet部署在每个node节点上的,它主要有4个功能: 节点管理。kubelet启动时会向api-server进行注册,然后会定时的向api-server汇报本节点信息状态,资源使用状态等,这样master就能够...
不念的头像-不念博客不念3年前
393
中序遍历非递归实现(迭代)-不念博客

中序遍历非递归实现(迭代)

思路: 从根节点开始,一直访问左子树,同时将经过的节点入栈。 当左子树访问完毕(为空)时,弹出栈顶元素,访问该节点,并转向其右子树,然后重复步骤1。 直到栈为空且当前节点为空时,遍历结...
不念的头像-不念博客不念2年前
393
Linux文件系统深度解析:硬链接的概念与应用-不念博客

Linux文件系统深度解析:硬链接的概念与应用

硬链接是Linux文件系统中的一个重要概念,对于文件的管理和操作有着重要的作用。 这篇文章将详细介绍硬链接的概念、特性和使用方法,帮助你更好地理解和使用Linux文件系统。 1. 硬链接的概念 硬...
不念的头像-不念博客不念2年前
388
数组和链表区别-不念博客

数组和链表区别

存储方式: 数组:数组是一种连续的存储结构,元素在内存中按照线性顺序排列。这使得数组支持随机访问,可以通过索引快速访问任何元素。 链表:链表是一种非连续的存储结构,元素以节点的形式存...
不念的头像-不念博客不念2年前
376