algorithm - 缓存机制(哪个数据结构)？

Question

我正在从服务器(数据库)获取一些问题并在浏览器中将其显示给客户端(用户)。客户将回答问题，并根据他/她的回答从数据库中提取下一组问题。现在，我想在用户阅读当前问题时预取下一组问题，以便用户等待看到下一个问题的时间会更短。

我的问题是，如何存储预取问题，即我应该使用哪种数据结构将预取问题存储在内存中，以便获得更好的性能？我想要一个“缓存”类型的东西。此外，一旦用户点击缓存中的任何问题，该问题将不再存在。

PS:每个问题都有唯一的 Id。

谢谢

纳文

Answer 1

有多种选择。一种影响很大，一种影响很小。

• 获取问题并将其存储在用户 session 中的区别不大。它基本上取决于您的 session 的存储位置，也可以是数据库或文件。这仅在您的数据库表非常非规范化并且需要大量连接才能获得答案时才有意义。我怀疑情况是否如此，因此无论使用哪种数据结构，这对用户来说都不会有太大区别。

• 很大的不同在于使用 javascript 直接通过 AJAX 将它们预取到浏览器中。在这种情况下，一个简单的数组就足够了。 JS 使您可以灵活地构建具有任何属性的任何对象，任何东西都足够了。因此，在 JS 中编写一个轮询器，在用户查看问题时从服务器获取问题，例如使用 JSON 返回它们。 JSON 将成为一个简单的对象。由于每个用户只在他们的浏览器中存储了几个预取的问题，因此特定数据结构的选择在这里也不会产生影响。