node.js - 如何将 MongoDB 集合中的数据存储为堆？

Question

我正在为我的 Web 应用程序使用 MEAN 堆栈，其中包含可以作为堆结构最有效地存储和访问的数据。我的应用程序将有许多调用(大约每分钟几百次)来检索集合中的最小元素并每次独立地使用它。由于我想使用 Node.js 和 MongoDB(因此使用 MEAN 堆栈)，我想知道如何将数据构建为堆。

理想情况下，我想合并 npm's heap以某种方式进入 MEAN 堆栈的 MongoDB 和/或 Mongoose。但我不确定在哪里以及如何。

是的，我可以使用 MongDB 的 sort()，但这意味着我必须每次都根据 answer says 对集合进行排序。

db.the_collection.find().sort({the_field: 1}).limit(1) 

每分钟对基本相同的东西进行数百次排序会很糟糕，不是吗？或者 MongoDB 是否非常高效，可以处理这个问题？

有人还提到了$min。我不知道这是否有帮助，因为我什至不知道how it works与 sort() 相比。

Answer 1

好吧，MongoDB 是一个以文档为中心的存储库，存储 JSON 文档(实际上是 BSON，但现在让我们保持简单)。并且，一个Heap是一种特殊的树形式。我的假设是，您将把堆建模为 JSON 文档，并且必须在 JavaScript 中编写插入和检索方法的代码。我将进一步尝试这个问题，但也许研究会帮助您走得更远。

所以，这里有两项重要的研究可以帮助您:

1. 在文档数据库中对树进行建模 here .
2. 在键值存储中存储目录层次结构 here 。 (是的，我知道 MongoDB 从技术上讲不是 KV 存储，但帖子中有很好的信息...)