redis持久化的方式 rdb，生成数据库快照 aof，记录每个操作 hashtable的操作get和put的时间复杂度 O(1) 解决哈希冲突的方法 open hashing，通过链表记录key有相同哈希值的数据 open addressing，通过遍历法使用下一个地址记录key有相同哈希值的数据