gpt4 book ai didi

sql - 向数据库添加 n 个条目的复杂性

转载 作者:搜寻专家 更新时间:2023-10-30 22:22:24 24 4
gpt4 key购买 nike

在 MySQL 中将 n 个条目添加到具有 i 个索引的 m 个条目的数据库中并随后提交的大 O 表示法的复杂性如何?

最佳答案

插入没有索引的 MyISAM 表需要 O(n)(线性)时间。

插入 InnoDB 表和任何索引需要 log(m) * O(n)(线性时间取决于已经存在的记录数)时间(假设 m >> n),因为 InnoDB 表和索引是 B 树

总时间是这些值的总和。

关于sql - 向数据库添加 n 个条目的复杂性,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1441536/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com