开发者社区 问答 正文

为什么在数据量大的情况下不使用ziplist作为List的底层实现?

为什么在数据量大的情况下不使用ziplist作为List的底层实现?

展开
收起
不吃核桃 2024-08-13 23:40:28 27 发布于河南 分享
分享
版权
举报
1 条回答
写回答
取消 提交回答
  • 在数据量大的情况下不使用ziplist是因为ziplist是一段连续的内存,插入的时间复杂度为O(n),且每次插入新的元素都可能需要realloc进行内存扩展,如果超出ziplist的内存大小,还会重新分配内存空间并将内容复制到新的地址。这在大规模数据下会导致大量的内存重新分配和拷贝,从而消耗大量时间,影响性能。

    2024-08-14 08:05:20 举报
    赞同 2 评论

    评论

    全部评论 (0)

    登录后可评论
问答标签:
问答地址:
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等