day05----累计积分项目面试题

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

它把每一个bit为对应当月的每一天，形成映射关系，用0和1分别标识是否打卡，这种思路称为bitmap

而我们的redis中恰好提供了bitmap的数据结构和相关操作命令，我们可以直接使用。

在Redis中，bitmap底层还是基于String类型实现的, 存储数据是以二进制（bit位）为单位进行存储的

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

下面是Redis中bitmap的操作命令

setbit key offset value	根据偏移量（索引）设置值，值只能是0和1 ，返回对应偏移量上的旧值
getbit key offset	获取指定偏移量上的值
bitconut key	统计指定范围值为1的个数
Bitfield key [GET type offset] [SET type offset value] [INCRBY type offset increment] [OVERFLOW WRAP|SAT|FAIL]	Bitfield 命令可以将一个 Redis 字符串看作是一个由二进制位组成的数组， 并对数组中任意偏移量位置进行访问 可以使用该命令对指定偏移量位置取值 也可以对指定偏移量的位置设置指定值 本命令可以对指定的整数进行自增和自减操作 可配置的上溢和下溢处理操作

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进行存储，最大优势是非常省空间;二进制数据的存储，进行相关计算的时候非常快，也能方便扩容