gpt4 book ai didi

sql - 从 SQL 表中按 O(1) 选择

转载 作者:行者123 更新时间:2023-12-05 03:15:09 25 4
gpt4 key购买 nike

我正在寻找通过 O(1) 运行选择查询的方法。
我可以通过主键 SELECT 的方式创建索引,时间复杂度为 O (1) 吗?

最佳答案

A clustered primary key组织为 b-tree .

聚集键不是 hash-based index ,这是 O(1) 所必需的.

我相信 b 树搜索是 O(log n) .

所以不,你不能

create an index in this way that SELECT by primary key will take O (1) time complexity?

关于sql - 从 SQL 表中按 O(1) 选择,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/20470274/

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