不用Jar包的Agent？

从图中可以看到， 跳跃表主要由以下部分构成：

• 表头(head)：负责维护跳跃表的节点指针。
• 跳跃表节点：保存着元素值，以及多个层。
• 层：保存着指向其他元素的指针。高层的指针越过的元素数量大于等于低层的指针，为了提高查找的效率，程序总是从高层先开始访问，然后随着元素值范围的缩小，慢慢降低层次。
• 表尾：全部由 NULL 组成，表示跳跃表的末尾。

Redis 跳跃表的实现

Redis 的跳跃表由 redis.h/zskiplistNode 和 redis.h/zskiplist 两个结构定义， 其中 zskiplistNode 结构用于表示跳跃表节点， 而 zskiplist 结构则用于保存跳跃表节点的相关信息， 比如节点的数量， 以及指向表头节点和表尾节点的指针， 等等。
 

跳表中查询任意数据的时平均时间复杂度就是 O(logn)。

跳表查询的空间复杂度分析

在这里的话，我们假设它的长度为 n，然后按照之前的例子，每两个节点抽一个做成一个索引的话，那么它的一级索引为二分之 n 对吧。最后如下：

• 原始链表大小为 n，每 2 个结点抽 1 个，每层索引的结点数: n2,n4,n8...,8,4,2
• 原始链表大小为 n，每 3 个结点抽 1 个，每层索引的结点数: n3,n9,n27...,9,3,1
• 空间复杂度是 O(n)

跳跃表的构成

以下是个典型的跳跃表例子：
 

机Overlay组网方案总体来说有以下优点：

a)适用于服务器虚拟化的场景，成本较低

b)vSwitch作为东西向IP网关时，支持分布式网关功能，使虚机迁移后不需要重新配置网关等网络参数，部署简单、灵活

为了使得VXLAN Overlay网络更加简化运行管理，便于云的服务提供，各公司使用集中控制的模型，将分散在多个物理服务器上的vSwitch构成一个大型的、虚拟化的分布式Overlay vSwitch，只要在分布式vSwitch范围内，虚拟机在不同物理服务器上的迁移，便被视为在一个虚拟的设备上迁移，如此大大降低了云中资源的调度难度和复杂度。
 

络Overlay组网方案有以下优点：

a)更高的VXLAN报文封装解封性能

b)通过Leaf交换机实现端口ACL策略，可以实现线速转发

c)不依赖虚拟化平台，客户可以有更高的组网自由度

(6)主机Overlay网络模型介绍

主机Overlay将虚拟设备作为Overlay网络的边缘设备和网关设备，Overlay功能纯粹由服务器来实现，主机Overlay的网关和服务节点都可以由服务器承担，成本较低。

（编辑：长春站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!