database - 为什么我们需要使用某种数据结构将数百万条记录存储在内存中，而数据可以存储在数据库中？

Question

我有一个非常基本的问题，如果我们谈论要操作的数百万条记录，那么为什么我们需要在内存中存储数百万条记录？无论我们需要什么记录，我们都可以从数据库中获取并使用一些数据结构在内存中进行操作，然后更新回数据库。

Answer 1

我举一个例子。

在工作中，我们处理语言学习，以及大量的单词和短语数据集。 (数十万个单词，但随着时间的推移很容易达到数百万个)

良好地使用数据结构对于成功的应用程序至关重要。正如@Juan Lopes 所说，将所有内容都保存在数据库中既缓慢又不切实际。如果我需要操作多个值或在数据集上运行算法会怎样？我需要先从我的数据库中检索该数据才能执行此操作。

有人认为可以在数据库中添加算法来解决这个问题。然而，通常情况下，您将没有数据库的所有权，或者您将使用您无权修改服务器代码的数据。

此外，根据您使用的数据结构，您还可以节省大量时间!拿 map /字典。通过 O(n) 传递数据来创建 map ，如果我知道我正在寻找的键，我现在可以在 O(1) 时间内访问任何数据，运行数据库查询很少会产生如此快速的结果，在现代应用程序中，数据库通常位于远离您的程序的服务器上，并且检索数据的时间与 HTTP 请求的时间混合在一起，这很可能需要 10 倍的时间来运行查询本身。

最后，数据结构是所有优秀程序员工具箱的基本组成部分，也是大学里大力教授数据结构的原因。