1、redis中的网络IO有了解过吗,它是单线程的还是多线程的,为什么要用单线程。

了解过。redis中是IO多路复用的。采用了select、poll、epoll方法,前两个方法是线程不安全的。select的官方文档指出:一个Sock(I/O Stream)插入到select中,如果其他的线程发现这个Sock是不可用的,要回收这个Sock,select方法是不支持的。如果强行关闭它,其结果是不确定的。

epoll是线程安全的,它不仅会通知Sock里是有数据的,而且会告知哪个Sock里有。而select只会通知Sock里有数据,而不会返回具体的Sock,需要自己一个一个的去找,如果有成千上万个Sock,那将是非常耗时的。

Redis是单线程的。原因如下:

  • Redis是基于内存的操作,CPU不是Redis的瓶颈,Redis的瓶颈最有可能是机器内存的大小或者网络带宽。
  • 代码更清晰,处理逻辑更简单。
  • 不用去考虑各种锁的问题,不存在加锁释放锁操作,没有因为可能出现死锁而导致的性能消耗。
  • 不存在多进程或者多线程导致的切换而消耗CPU。

2、如果你要对班里的学生根据分数进行排名,你觉得用redis里的哪个数据结构比较好。zset的底层是用什么数据结构实现的。

zset。

有序集合对象的编码可以是ziplist或者skiplist。同时满足以下条件时使用ziplist编码:

  • 元素数量小于128个
  • 所有member的长度都小于64字节

以上两个条件的上限值可通过zset-max-ziplist-entries和zset-max-ziplist-value来修改。

ziplist编码的有序集合使用紧挨在一起的压缩列表节点来保存,第一个节点保存member,第二个保存score。ziplist内的集合元素按score从小到大排序,score较小的排在表头位置。

skiplist编码的有序集合底层是一个命名为zset的结构体,而一个zset结构同时包含一个字典和一个跳跃表。跳跃表按score从小到大保存所有集合元素。而字典则保存着从member到score的映射,这样就可以用O(1)的复杂度来查找member对应的score值。虽然同时使用两种结构,但它们会通过指针来共享相同元素的member和score,因此不会浪费额外的内存。