我想知道，在使用主键查找记录时，RDBMS是否需要O(1(时间？
否。在我所知道的所有数据库中，主键索引都是B-树索引。在这样的索引中查找特定元素是O(logn(运算，而不是O(1(。
注意，对于数据库的大小，O(logn(非常接近O(1(。毕竟，10亿的对数只有30左右(基数为2(。
相关内容
- 没有找到相关文章
最新更新
- 如何保存specAugment扭曲的melspectrogram为Wav文件
- 基于存储过程创建视图或使用其结果创建表
- 如何添加背景前缀图标扑动
- 写入10位/色(位深)alpha通道图像的问题
- 在powerbuilder文本框中打印整个数组
- 根据多个属性对对象列表进行排序，用户选择优先考虑哪些属性
- 是否有办法发送音频字节到语音识别器
- 如果python中没有regex的特定单词的空格，如何在前面或后面添加空格
- 模块'networkx'没有属性'read_gpickle'
- 在angular中如何从HTTP重定向到HTTPS
- 类型错误：成员"length"是只读的，不能用于调整数组大小
- ReferenceError: AbortController在fetchCSSFromGoogleFonts没有定义.
- Woocommerce在结账后根据产品自定义字段进行重定向
- Yocto:获取变量(值)的调试信息
- typescript如何检查函数的特定类型
- 错误 ： "The kernel appears to have died. It will restart automatically."
- 如何将AVFrame转换为PNG图像
- 是否有任何方法来创建更新历史使用Firestore?
- 从分类变量创建新列
- 通过职位从"GAL (Global Address List) outlook"提前查找中获取电子邮件地址
- 我如何让我的改造等到它完成之前，我开始我的回收视图
- c# -使用正则表达式验证电话号码
- 如何转换WordPress标签每个单词的第一个大写字母
- MYSQL:根据其他查询的结果显示数据.想要合并查询
- 实现了一个设置序列化为XML的消息抑制系统
- 使用JIRA API调用从JIRA获取数据
- shell会优化一系列通过管道链接的调用吗?
- Flutter Firebase认证-如果用户已登录，则更改home小部件
- 不同的NavLink活动相同的链接，但多个查询参数Id
- 使用类型缺少属性的React TS错误
热门标签：
javascript python java c# php android html jquery c++ css ios sql mysql arrays asp.net json python-3.x ruby-on-rails .net sql-server django objective-c excel regex ruby linux ajax iphone xml vba spring asp.net-mvc database wordpress string postgresql wpf windows xcode bash git oracle list vb.net multithreading eclipse algorithm macos powershell visual-studio image forms numpy scala function api selenium