节点共42篇 第3页
索引和数据库的源数据结构是耦合的吗?-不念博客

索引和数据库的源数据结构是耦合的吗?

在InnoDB存储引擎中,索引又可以分成聚簇索引和非聚簇索引(二级索引),它们区别就在于叶子节点存放的是什么数据: 聚簇索引的叶子节点存放的是实际数据,所有完整的用户记录都存放在聚簇索引...
不念的头像-不念博客不念38天前
039373
CRDT协同编辑:修改树的节点层级Mutable Tree Hierarchy-不念博客

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

本文来讲讲一个CRDT协同算法:修改树节点层级的操作后,保持多人协作时的数据最终一致,且不会出现环。 应用场景有:网盘嵌套的文件夹以及目录,在线文档工具的目录树协同,图形编辑器的图形树...
不念的头像-不念博客不念48天前
039363
eureka和zookeeper有什么区别-不念博客

eureka和zookeeper有什么区别

zk保证的是CP,即分区容错和一致性,eureka保证的是AP、即可用性和分区容错 zk的master如果挂掉,需要进行选举,此时zk无法使用。 eureka的各个节点是平等的,只要有一台是正常的就能提供服务。...
不念的头像-不念博客不念5个月前
0391130
1588v2协议时间同步机制-不念博客

1588v2协议时间同步机制

1588v2协议支持两种具体的时间同步机制:End-to-End(E2E,端到端)机制和Peer-to-Peer(P2P,点到点)机制。 这两种机制用于测量时钟之间的链路延迟,以实现时间同步。 E2E(End-to-End)机制 ...
不念的头像-不念博客不念4个月前
038756
中序遍历非递归实现(迭代)-不念博客

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

思路: 从根节点开始,一直访问左子树,同时将经过的节点入栈。 当左子树访问完毕(为空)时,弹出栈顶元素,访问该节点,并转向其右子树,然后重复步骤1。 直到栈为空且当前节点为空时,遍历结...
不念的头像-不念博客不念5个月前
038570
线性结构和非线性结构区别?-不念博客

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

线性结构: 线性结构中的数据元素之间存在顺序关系,每个元素都有一个前驱和一个后继,除了第一个元素和最后一个元素。 线性结构中的常见数据结构包括数组、链表、栈和队列。 示例:数组中的元...
不念的头像-不念博客不念5个月前
038262
CRDT协同编辑:另一种顺序一致性算法Tree-Based Indexing-不念博客

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

上次我们讲解了顺序一致性算法Fractional Indexing。 这次我们来看看另一种方案,Tree-Based Indexing,一种基于树结构的顺序一致性算法。 该算法使用树来表示列表顺序,树的先序遍历的结果即列...
不念的头像-不念博客不念2个月前
038090