看物联网平台的重要性

步骤二 抽取二级索引节点

我们可以在链表中抽取部分节点，下图抽取了1，3，5，7四个节点，也就是每两个节点提取了一个节点到上级，抽取出来的叫做索引。

注意不是每次都能抽取到这么完美，这其实就跟抛硬币一样，每个硬币的正反两面的概率是一样的，都是1/2。当数据量小的时候，正反的概率可能差别较大。但是随着数据量的加大，正反的概率越来越接近于1/2。类比过来是一个意思，每个节点的机会都是一样的，要么停留原级，要么提取到上级，概率都是1/2。但是随着节点数量的增加，抽取的节点越来越接近与1/2。

 

前言

hello，大家好，前面几周我们一起看了Redis底层数据结构，如动态字符串SDS，双向链表Adlist，字典Dict，如果有对Redis常见的类型或底层数据结构不明白的请看上面传送门。

今天我们来看下ZSET的底层架构，如果不知道ZSET是什么的，可以看上面传送门第一篇。简单来说，ZSET是Redis提供的根据数据和分数来判断其排名的数据结构。最常见的就是微信运动的排名，每个用户对应自己的步数，每天晚上可以给出用户的排名。

有小伙伴可能会想，如果是实现排名的话，各种排序方法都可以实现的，没必要引入Redis的ZSET结构啊?

当然，如果是采用排序方法的话，是可以实现相同功能的，但是代码里面需要硬编码，会添加工作量，还会提供代码的Bug哦，哈哈哈。而且Redis的底层是C实现的，直接操作内存，速度也会比Java方法实现提升。

综上，使用Redis的ZSET结构，好处多多。那话不多说，开始把。在正式开始之前，我们需要引入下跳跃表的概念，其是ZSET结构的底层实现。以下可能有点枯燥，我尽量说的简单点哈。(一定要看哦，这写的太累了哈)

什么是跳跃表?

对于数据量大的链表结构，插入和删除比较快，但是查询速度却很慢。那是因为无法直接获取某个节点，需要从头节点开始，借助某个节点的next指针来获取下一节点。即使数据是有序排放的，想要查询某个数据，只能从头到尾遍历变量，查询效率会很低，时间复杂度为O(n)。

如果我们需要快速查询链表有啥办法呢?有同学说用数组存放，但是如果不改数据结构呢?

我们可以先想想在有序数组结构中有二分法，每次将范围都缩小一半，这样查询速度提升了很多，那么在链表中能不能也使用这种思想。

这就到了今天讲的主角——跳跃表。(一点也生硬的引出概念😊)

步骤一 新建有序单项链表


 

我们看到这些趋势会影响各种市场，而交通运输行业位居榜首。根据Research and Markets的研究，到2024年，大众运输安全市场的复合年增长率将超过8.7%。该报告发现，对恐怖袭击和犯罪的担忧日益增加，对于大众运输安全和技术的基础设施开发的要求越来越高， 需要视频监控和分析之类的技术来支持广泛的安全计划。

智能化

当我们想象未来的交通工具时，我们被超回路列车(hyperloops)、无人驾驶汽车和几乎瞬间的物质转移的想法所吞噬，而我们离它并不遥远!但是就目前而言，数字技术的出现对于使日常服务高效运行至关重要。

交通系统的基础应该是安全。对安全的关注可以减少犯罪，为旅行者提供更安全的条件，并有助于改善对潜在事故的反应。而这些关键的安全功能依赖于数据。

安全运输环境建立在从一系列传感器和数据库收集的信息以及视频数据和分析数据的基础上。面部识别、行为分析、车牌识别和其他智能解决方案都变得越来越普遍，这意味着实时有效地收集、分析、存储和处理所有这些信息对于实现安全和操作目标至关重要。没有适当的基础架构就不会发生这种情况。

未来的安全运输系统

尽管大多数运输当局依靠视频、安全和物联网平台来更好地保护和优化其运营和乘客，但是这些解决方案通常分散、不连贯、容易出现故障且维护成本高。此外，随着数据捕获工作的增加，对实时分析以提高态势感知的需求也在增长。随着数据量和收集量的扩大，传统的IT基础架构无法满足这些环境的需求。

（编辑：威海站长网）

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