节点共42篇 第2页
什么是一致性hash算法-不念博客

什么是一致性hash算法

理论 一致性哈希算法是一种常用的分布式算法,其主要用途是在分布式系统中,将数据根据其键(key)进行散列(hash),然后将散列结果映射到环上,再根据数据节点的数量,将环划分为多个区间,每...
不念的头像-不念博客不念5个月前
0499102
1588v2协议时间同步机制-不念博客

1588v2协议时间同步机制

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

1588v2协议中时钟节点

1588v2协议通过定义不同类型的时钟节点(Clock)和报文的交互方式,实现网络中各个节点之间的时间同步。 Ordinary Clock (OC - 普通时钟) 特点: OC节点通常具有一个物理端口用于与网络通...
不念的头像-不念博客不念5个月前
033489
中序遍历非递归实现(迭代)-不念博客

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

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

b树与b+树的区别

数据存储方式 B树:B树的每个节点既存储数据也存储索引。这意味着B树的非叶子节点既包含索引键也包含对应的数据。 B+树:B+树的非叶子节点仅存储索引键,而数据全部存储在叶子节点。B+树的所有...
不念的头像-不念博客不念6个月前
0411111
数组和链表区别-不念博客

数组和链表区别

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

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

线性结构: 线性结构中的数据元素之间存在顺序关系,每个元素都有一个前驱和一个后继,除了第一个元素和最后一个元素。 线性结构中的常见数据结构包括数组、链表、栈和队列。 示例:数组中的元...
不念的头像-不念博客不念6个月前
038262