day05面试题

5-1 你们项目中签到为什么要使用bitmap

我们在项目中使用bitmap的原因有以下这些:

第一,bitmap节省空间.我们会发现一条签到记录就会占用22个字节,每天的签到记录有很多,这样会过于浪费空间,bitmap所占空间较小

第二,bitmap在处理大量数据统计和判断时，可以只占用非常小的一部分内存，并且计算速度非常高效

因此我们的羡慕中使用bitmap来记录签到数据.

5-2 你们项目中积分功能是如何实现的

在我们项目中,我们的积分功能是使用RabbitMQ来实现的.

首先由课程学习，每日签到，课程问答，课程笔记，课程评价等类型获取积分的功能像mq投递消息

其次,设置监听器,监听消息队列所传递过来的消息,监听器调用积分服务中的"积分新增"的方法

然后,在这个方法中首先进行判断,

如果判断结果为签到外的其他功能传递而新增的积分,则优先判断该功能有没有达到每日最大积分获取限度.如果到了,则不再增加,如果添加上本次执行后的积分达到了,则添加差额,如果没到,则直接保存入数据库.

如果为签到功能所带来的积分增加,则直接保存入数据库.

以上就是我们积分功能的RabbitMQ实现流程.

5-3 Redis三大新面试点: 跳表、pipeline、bitmap

5-3-1什么是调表

Redis使用跳跃表作为有序集合键的底层实现之一，如果一个有序集合包含的元素数量比较多，又或者有序集合中元素的成员(member)是比较长的字符串时，Redis就会使用跳跃表来作为有序集合键的底层实现。

  和链表、字典等数据结构被广泛地应用在Redis内部不同，Redis只在两个地方用到了跳跃表，一个是实现有序集合键，另一个是在集群节点中用作内部数据结构，除此之外，跳跃表在Redis里面没有其他用途。

5-3-2什么是pipeline

Pipeline是一种批量执行Redis命令的机制。通常情况下，客户端向Redis发送一个命令时，需要等待Redis服务器执行完该命令并返回结果后才能发送下一个命令。但使用管道可以在客户端一次性发送多个命令，然后等待Redis服务器一次性返回所有命令的结果，从而减少了多次网络往返的开销。

5-3-3什么是bitmap

在 Redis 中，Bitmap 是一串连续的2进制数字（0或1），所以，可以把 Bitmaps 想象成一个以比特位为单位的数组，数组的每一位所在的位置为偏移(offset)，数组的下标在 Bitmaps 中叫做偏移量.

bitmap 基于最小的单位bit进行存储，最大优势是非常省空间;二进制数据的存储，进行相关计算的时候非常快，也能方便扩容