就磁盘访问而言,哈希表似乎更可取.索引通常用树实现的真正原因是什么?

推荐答案

大小,树开始小而完美地形成,并很好地成长为巨大的大小.哈希有一个固定的大小,对于您拥有的数据量来说,它可能太大(1000个条目对应10000个bucket)或太小(100000000个条目对应10000个bucket).

Database相关问答推荐

如何避免在模式更改时重新同步微服务数据库之间的整个表?

MongoDB事务,回调API方法

Rust 全局存储数据库连接

如何让 Google Drive Electron 表格像 MySQL 数据库一样工作吗?

SQL 中的 LIMIT 语句使用很普遍?

如何在运行时备份嵌入式 H2 数据库引擎?

如何在构建时创建填充的 MySQL Docker 映像

查询表的外键关系

无法在 MYSQL 5.5 w/MYSQL Workbench 中更改模式名称

避免从网站数据库中data scraping数据抓取?

将 Android Room 数据库与 Firebase 实时数据库相关联

我如何知道何时索引列以及使用什么索引?

为什么会一直出现Table is marked for deletion的消息?

friendship数据库模式

SQLite3 不支持外键约束吗?

数以百万计的条目排名

如何使用 localdb 在 Code First 中查看数据库图

Firebase 排行榜排名

遍历数据库中的每条记录 - Ruby on Rails / ActiveRecord

什么是 ACID 的真实示例?