NoSQL如何完成索引和搜索？

Question

在RDBMS中，通过查找每一行然后在NoSQL中如何完成搜索来完成搜索。让我有以下键和值

name:{ firstname:somename,lastname:somename}

具有数百万条记录，然后如何完成特定名称的搜索（我不是在搜索查询，而是搜索背后的理论）。在一些文档中，我读到我们使用索引（带有哈希码）并由btree完成搜索。然后我的第二个问题是哈希码如何确定左侧节点或右侧节点中的数据？