AI 助理
备案控制台
开发者社区 问答 正文

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

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

展开
收起
不吃核桃 2024-08-13 23:40:28 62 分享 版权

版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

1 条回答
写回答
取消 提交回答
  • 格格的阿里云

    在数据量大的情况下不使用ziplist是因为ziplist是一段连续的内存，插入的时间复杂度为O(n)，且每次插入新的元素都可能需要realloc进行内存扩展，如果超出ziplist的内存大小，还会重新分配内存空间并将内容复制到新的地址。这在大规模数据下会导致大量的内存重新分配和拷贝，从而消耗大量时间，影响性能。

    2024-08-14 08:05:20
    赞同 2 展开评论
问答标签：
数据List
问答地址：
开发者社区 > 云计算 > 问答
相关问答
AUI的live/list这个接口返回的数据一直都是0，是要进行处理么？
78
1
0
MaxCompute为什么collect_set、collect_list函数生成数据中间有空格
114
1
0
阿里云OpenAPI云监控的DescribeMetricList接口 获取的数据怎么转化为list？
142
3
0
Flink请教一个问题，这个是只的可以对list单条数据过期吗？
77
1
0
机器翻译中 API调用这块有没有文档指导呀？我理解list中的每个数据单独调翻译 也可以吧？
82
1
0
在阿里云OpenAPI我想获取指定实例状态，但是返回的数据仍是一个list 。可以看一下吗？
102
1
0
DataWorks数据服务传入string类型解析成了list？
181
1
0
JSONArray中存放ArrayList后，遍历修改原list中数据时，出现的结果与预期不一致
216
1
0
pyodps里面的write写入表的record格式数据如何定义并通过list数据追加？
446
1
0
使用表格存储SQL查询数据时报错“Unknown column 'content' in field list”
319
2
0