2012-01-02 72 views
-3

这个问题在采访中被问到。首先,我想出了B树。他让我更加具体,并要求我描述如何存储数据,以便更容易检索。 你能否给我一些提示。在此先感谢存储大量数据时应该使用哪种数据结构,但不存在任何RDBMS?

+1

问题不明确:“存储大量数据,但不是任何RDBMS” - 我不知道如何解析它。 – 2012-01-02 19:41:31

+0

我被问到同样的问题。你不应该使用任何RDBMS,但是基本的数据结构可以。 – 2012-01-02 19:50:30

+0

我会根据实体讲话。然后,关于规范化规则,我会审查实体以获得关于业务规则和实体之间关系的更好结构。这是一个很难回答的问题,让我们看看你是如何回应的,而不是你的回答。 – 2012-01-02 19:52:49

回答

0

你的问题不是很清楚。 “好”的方式来存储数据取决于你想用它做什么。

如果你想访问你的数据的一部分,偏移量列表就足够了。如果你想在文本中搜索,与docIds->偏移组合使用额外的倒排索引是很好的。如果你经常更新你的数据并且阅读很少,那么这些都没有意义。所以它真的取决于

相关问题