我只想知道 NoSQL 数据库如何存储非常大的数组/哈希表然后轻松搜索它们。他们是把它分块,还是什么?我想知道它如何以良好的性能处理所有这些键;算法是什么?
问问题
164 次
2 回答
1
它们都非常不同,因此 NoSQL 数据库可以根据数据的性质、是否允许更新(相对于具有较晚时间戳的新插入)等,使用各种算法、数据结构和策略。
但是,如果您想做一些研究,请查看以下内容:
- B-树和 B+-树
- 布隆过滤器
- 批量加载
- 预拆分
- 分区
- 二级索引
- 数据局部性
- 压实
祝你的研究好运!
于 2013-11-08T23:46:06.867 回答
0
在 Couchbase(这是最快的数据库之一)的示例中,我可以说 CB 使用了一种非常有效的分片算法(就 CB 而言是“vBucket”)。Couchbase 操作效率的第二个要素是 CB 中的文档存储在“内存中”并持久化到磁盘,这大大提高了操作的性能。
于 2013-11-09T12:40:19.673 回答