无法为所描述的场景找到合适的数据结构 问题:我对此的看法:

问题描述

我一直在研究一个给定的场景,但我无法找出合适的数据结构。

问题:

如果一家公司最初有 200 个用户,并且他们将数据存储在某种数据结构中。在一年的时间里,该公司现已发展到 4000 名用户

  • 为了提升业务规模而使用的适当数据结构是什么。
  • 在未来 2-3 年公司增长 20% 后,需要对数据管理进行哪些更改?

我对此的看法:

假设公司最初将数据存储在固定大小的 200 数组中,考虑到数组非常快。一年后,他们将不得不切换到更具可扩展性的数据结构,如链表。但是,问题是:

  • 就时间和空间复杂性而言,这是正确的选择吗?考虑到我们将不得不进行一些排序操作。

非常感谢您的帮助!

解决方法

你的问题不是很具体。如果您想将数据存储多年,则必须使用数据库。选择 sql 还是 nosql 数据库取决于您要为每个用户存储的数据类型。如果每个用户可以有不同的属性(例如,对于某些用户,您希望存储他们的身高,而对于其他用户,您不需要存储他们的身高),那么您应该使用 nosql,否则使用 sql 数据库会很好。