Javascript MongoDb中的哈希映射

Javascript MongoDb中的哈希映射,javascript,mongodb,hash,nosql,Javascript,Mongodb,Hash,Nosql,我有点困惑。 我最近一直在学习数据结构,并且知道哈希映射将允许最佳情况搜索O(1),而最坏情况几乎永远不会是O(logn) 我最近的一个项目恰好涉及MongoDb和Javascript,这让我想到了它在那个世界是如何实现的,我需要一些澄清: Mongo本身是否通过使用键值对来实现哈希映射,或者我是否需要使用哈希索引(可能与哈希映射相同,但需要确定),或者我是否完全缺少其他内容? 各种谷歌搜索都没有返回任何关于Javascipt和哈希映射的具体内容。我甚至无法回答Mongo是否在内部使用哈希映射进

我有点困惑。 我最近一直在学习数据结构,并且知道哈希映射将允许最佳情况搜索O(1),而最坏情况几乎永远不会是O(logn)

我最近的一个项目恰好涉及MongoDb和Javascript,这让我想到了它在那个世界是如何实现的,我需要一些澄清:

Mongo本身是否通过使用键值对来实现哈希映射,或者我是否需要使用哈希索引(可能与哈希映射相同,但需要确定),或者我是否完全缺少其他内容? 各种谷歌搜索都没有返回任何关于Javascipt和哈希映射的具体内容。我甚至无法回答Mongo是否在内部使用哈希映射进行存储。如果Mongo是这样,它是否适用于所有noSql数据库

我知道散列图文章和视频在Java和C#中似乎更常见,因此我想知道,与Javascript和Mongo不同的体系结构是否意味着它是由Mongo内部处理的。 生成的_id是指向内存地址的指针吗