首页 / 面试 / redis 有序集合、跳表、面试、源码学习

redis 有序集合、跳表、面试、源码学习

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了redis 有序集合、跳表、面试、源码学习，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1064字，纯文字阅读大概需要2分钟。

内容图文

1、有序集合（ordereset）用在哪里？

　　排行榜、成绩排名

2、跳表 数据结构？

a、有序的数据结构，增删改查，数组，增删时存在大量数据移动

b、有序的链表，增删改查：O（n）。如何增加查找的效率？增加一层有序链表可以增加查找效率。如果数据量大，可以继续增加有序链表。

（1）如何增加有序链表？

　　二分方法，依次增加链表。例如共有七个数，第一层1、2、3、4、5、6、7. 第二层1、3、5、7. 第三层1、5.

　　但是这种方法存在问题：对于增、删情况，可能会导致所有层都会改变。这样代价较高。

3、redis跳表的实现原理：

源码分析？redis nginx skynet memcache等

a、明确目标，主题，redis跳表实现

b、构造环境数据测试，调试

c、验证我们的目标

 

有序集合是如何存储的。

1、当有序集合的节点的个数 大于 128 的时候，或者 任意节点 的member长度大于64的时候，采用跳表

2、否则使用 ziplist

数据量少的时候，使用跳表（skiplist）并不合适，所以要满足上面的条件。

 

红黑树：增删改查的时间复杂度 O（log n），

跳表：增删改查的时间复杂度O（log n）大概率

 

技术成长线路：5年以上 需要提升自己的 后台开发 应该是后台主管 

1、从源码中学习， 1）nginx：数据结构、slab、upstream、机制的设计  2）redis：建立连接到数据处理、数据的存储原理、数据键值、磁盘同步、rdb 、aof  网络io 3）zerom：服务与服务、推拉模型、监听发布模型、请求回应、底层网络通信机制、架构实现

2、 提高造轮子能力，线程池、消息队列、内存池、请求池、高性能高并发io，自己实现epoll reactor proactor 网络协议栈 nginx模块开发， 锁，cas，公平锁，数据的乐观锁和悲观锁

3、集群的能力。redis哨兵模式 一致性hash mysql的集群

4、linux内核，内核编译，内核更换，网卡子系统，内存管理，

5、mysql linux调优

6、docker 运维部署的能力

7、学习一线大厂的架构

 

 

面试：

滴滴 2020年面试真题：

redis的对象类型有哪些？以及底层的数据结构（有序集合 hash）？

头条 2020年面试真题：

zset的底层是用什么数据结构实现的。

 

原文：https://www.cnblogs.com/xiaohaigegede/p/14091729.html

内容总结

以上是互联网集市为您收集整理的redis 有序集合、跳表、面试、源码学习全部内容，希望文章能够帮你解决redis 有序集合、跳表、面试、源码学习所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1247733.html

来源：【匿名】