美文网首页程序员
mysql&redis(面试题记)

mysql&redis(面试题记)

作者: 半亩房顶 | 来源:发表于2019-03-23 23:48 被阅读7次

mysql

1、多表连接
2、子查询
3、索引都有哪些,索引能解决什么问题 ,如何创建索引,建索引有什么原则,索引的底层数据结构
4、sql 优化
5、数据库分表
6、数据库备份
7、事务是什么,解决什么问题,有什么特性
mysql很多问题可以看下我整理的关于mysql的一些文章,喜欢的话请点个赞哦~

Redis

1、redis 能解决什么问题

  • 会话缓存
  • 全页缓存(FPC)
  • 队列。list结构push/pop很适合支持一个队列
  • 排行榜\计数器。zset 的分数可以很好的实现一个排行榜
  • 发布订阅

2、redis 有哪几种数据结构,分别在什么场景使用,这些数据对象是怎么实现的

共有五种数据结构 string,hash,list,set,zset

  1. String
    常用命令:get、set、incr、decr、mget等
    应用场景:String是最常用的数据类型,普通的key/value都可以归为此类,value其实不仅是String,也可以是数字。比如想知道什么时候封锁一个IP地址(访问超过几次)。INCRBY命令让这些变得很容易,通过原子递增保持计数。
    实现方式:m,decr等操作时会转成数值型进行计算,此时redisObject的encoding字段为int。

2.Hash
常用命令:hget、hset、hgetall等
应用场景:比如我们要存储一个用户的信息,包含以下信息:
用户ID,为查找的key
存储的value用户对象包含姓名name,年龄age,生日birthday 等信息
如果以普通的key/value结构存储,主要有以下两种存储方式:
(1)第一种方式将用户id作为key,其他信息封装成对象以序列化的方式存储,如
set u001 "李三,18,20010101"
这种方式的缺点,增加了序列化/反序列化的开销;需要修改其中一项信息时,需要把整个对象取回,修改操作需要对并发进行保护,引入CAS等复杂问题。
(2)第二种方式是这个用户信息有多少成员就存成多少个key-value对,用用户id+对应属性名称作为唯一的标识来取得对应属性的值,如:
mset user:001:name "李三 "user:001:age18 user:001:birthday "20010101"
虽然省去了序列化开销和并发问题,但是用户ID为重复存储,如果存在大量这样的数据,内存浪费较大。
redis提供的hash很好的解决了这个问题,redis的hash实际是内部存储的value为一个HashMap,并且提供了直接存取这个map的成员接口。如
hmset user:001 name "李三" age 18 birthday "20010101"
也就是说,key仍然是用户id,value是一个map,这个map的key是成员的属性名,value是属性值。
这里同时需要注意,Redis提供了接口(hgetall)可以直接取到全部的属性数据,但是如果内部Map的成员很多,那么涉及到遍历整个内部Map的操作,由于Redis单线程模型的缘故,这个遍历操作可能会比较耗时,而另其它客户端的请求完全不响应,这点需要格外注意。
实现方式:Redis的Hash对应的Value内部实际就是一个HashMap,实际有两种不同的实现,如果成员较少时,Redis为了节省内存会采用类似一维数组方式存储,对应的value RedisObject的encoding为zipmap,当成员数量增大时会自动转成真正的HashMap,此时encoding为ht。

3.List
常用命令:lpush,rpush,lpop,rpop,lrange,BLPOP(阻塞版)等。
应用场景:最新消息排行。
消息队列。利用Lists的push的操作,将任务存储在list中,然后工作线程再用pop操作将任务取出进行执行。
实现方式:redis list的实现是一个双向链表,可以支持反向查找和遍历,更方便操作,不过带来了部分额外的内存开销,redis内部的很多实现,包括发送缓冲队列等也都用的是这个数据结构。

  1. Set
    常用命令:sadd,srem,spop,sdiff ,smembers,sunion 等。
    应用场景:set类似list,特殊之处是set可以自动排重。
    set还提供了某个成员是否在一个set内的接口,这个也是list没有的。
    比如在微博应用中,每个人的好友存在一个集合(set)中,这样求两个人的共同好友的操作,可能就只需要用求交集命令即可。
    Redis还为集合提供了求交集、并集、差集等操作。
    实现方式:set内部实现是一个value永远为null的HashMap,实际就是通过hash的方式快速排重的。
  1. Sort Set
    常用命令:zadd,zrange,zrem,zcard等
    使用场景:sorted set的使用场景与set类似,区别是set不是自动有序的,而sorted set可以通过用户额外提供一个优先级(score)的参数来为成员排序,并且是插入有序的,即自动排序。
    (1)twitter 的public timeline可以以发表时间作为score来存储,这样获取时就是自动按时间排好序的。
    (2)全班同学成绩的SortedSets,value可以是同学的学号,而score就可以是其考试得分,这样数据插入集合的,就已经进行了天然的排序。
    另外还可以用Sorted Sets来做带权重的队列,比如普通消息的score为1,重要消息的score为2,然后工作线程可以选择按score的倒序来获取工作任务。让重要的任务优先执行。
    (3)你可以把上面说到的sorted set的score值设置成过期时间的时间戳,那么就可以简单地通过过期时间排序,定时清除过期数据了,不仅是清除Redis中的过期数据,你完全可以把Redis里这个过期时间当成是对数据库中数据的索引,用Redis来找出哪些数据需要过期删除,然后再精准地从数据库中删除相应的记录。
    实现方式:Redis sorted set的内部使用HashMap和跳跃表(SkipList)来保证数据的存储和有序,HashMap里放的是成员到score的映射,而跳跃表里存放的是所有的成员,排序依据是HashMap里存的score,使用跳跃表的结构可以获得比较高的查找效率,并且在实现上比较简单。

3、redis 常用命令,其时间复杂度是否了解

可以参考此文
https://blog.csdn.net/zzm848166546/article/details/80360665

4、如何用 redis 实现一个分布式锁

核心为redis的setnx()方法,此方法提供了一个原子操作,可以保证有且只有一个分布式的调用返回值为1,在分布式锁的概念里,则代表此锁被此次调用的线程占用。然后使用redis的expire()方法来设置此锁的过期时间。

5、redis 当做缓存应该怎么用,有什么注意事项

  • 使用逻辑:
    请求过来,redis里面有没有?有就给用户
    没有查询数据库
    数据库里面有没有?没有告诉用户没有
    有就查询出来,给用户,并且存放到redis
  • 注意事项
    1、更新数据库时,可以先删除缓存,删除失败则先不要更新数据库,删除成功后再去更新数据库。
    2、高并发情况下可以弄一个队列,将数据更新放入队列中,执行完毕更新操作再从队列中删除这个更新。更新时删除缓存后再去更新库,如果有查询请求,先去看缓存,缓存没有看队列,此数据是否在更新,更新则排入队列,等待更新完毕再查;队列中没有待更新再去直接查库。

6、redis 底层有几种数据结构,是否了解

1、简单动态字符串
2、链表
3、字典
4、跳跃表
5、整数集合
6、压缩列表


欢迎大家关注我的公众号


半亩房顶

相关文章

网友评论

    本文标题:mysql&redis(面试题记)

    本文链接:https://www.haomeiwen.com/subject/iqdqvqtx.html