Redis数据结构与性能优化关键点分析.pdfVIP

《010_Redis控制values数量和时间复杂度预判》

分析一下redis内核层面几种最最关键的数据结构，sds、双向链表、dict、skiplist，这几种

数据结构就构成了我们redis里常见的五大数据结构底层实现：字符串、list、hash、set、

sortedset

我们要去在日常的redis使用和开发的过程中，一定要去注意一点，控制你的key-values

（list、hash、set、sortedset），控制你的values数量，切忌一点，避免在redis里一个数据

集合里塞入了大量的元素

万一要是你的数据集合里，东西很多，基于他做一些操作，针对数据集合做的指令，时间复

杂度，dict、skiplist、链表，O(n)时间复杂度，数据量又很多，必然会导致你的单个

指令针对大量数据元素的集合执行O(n)时间复杂度的操作，redis命令执行的性能，一定会

往下掉的

redis性能优化，第一步，注意你使用的数据结构，指令时间复杂度

基于数组的hashtable，key-hash-index-一步到位定位到数组指定的内存位置，做一个

数据写入就可以了，遍历，O(1)，hash表底层，used，used告诉你了，hashtable里一共放

入了多少个元素，used

你