68_Redis数据结构-QuickList
1.QuickList介绍
虽然ZipList能够节省内存，但它要求申请的内存空间必须是连续的，当内存占用较高时，这会导致申请内存的效率变得很低。如何解决这一问题？我们可以考虑通过限制ZipList的长度和单个entry的大小来减轻对连续大块内存的需求，从而优化内存申请过程。
当需要存储的数据量超出ZipList的最佳承载上限时，我们又该如何应对呢？一种有效的策略是创建多个ZipList，将数据分片存储在这些不同的ZipList中。
数据拆分存储在多个ZipList中后会变得很分散，从而会增加管理和查找的难度，同时这多个ZipList又如何建立联系呢？为了解决这个问题，Redis在3.2版本中引入了一种新的数据结构——QuickList。QuickList实际上是一个双端链表，但其独特之处在于链表中的每一个节点都采用了ZipList来存储数据，这样既保持了ZipList节省内存的优势，又通过链表的结构巧妙地将多个ZipList组织起来，同时还达到了数据的分片存储的目的，便于统一管理和高效查找。
原文地址：https://blog.csdn.net/2301_82300081/article/details/145137189
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！