0

我只想知道 NoSQL 数据库如何存储非常大的数组/哈希表然后轻松搜索它们。他们是把它分块,还是什么?我想知道它如何以良好的性能处理所有这些键;算法是什么?

4

2 回答 2

1

它们都非常不同,因此 NoSQL 数据库可以根据数据的性质、是否允许更新(相对于具有较晚时间戳的新插入)等,使用各种算法、数据结构和策略。

但是,如果您想做一些研究,请查看以下内容:

  • B-树和 B+-树
  • 布隆过滤器
  • 批量加载
  • 预拆分
  • 分区
  • 二级索引
  • 数据局部性
  • 压实

祝你的研究好运!

于 2013-11-08T23:46:06.867 回答
0

在 Couchbase(这是最快的数据库之一)的示例中,我可以说 CB 使用了一种非常有效的分片算法(就 CB 而言是“vBucket”)。Couchbase 操作效率的第二个要素是 CB 中的文档存储在“内存中”并持久化到磁盘,这大大提高了操作的性能。

于 2013-11-09T12:40:19.673 回答