c - 如果所有数据都放入内存，那么执行 "SELECT ...WHERE ..."操作的最快方法是什么？

Question

<分区>

Answer 1

这取决于您的具体情况 - 您需要快速执行哪些操作、确切大小是多少等等。一些例子:

1. 对于AND 查询，通常会维护一组排序列表(每个功能都有一个列表)。此数据结构称为 inverted index 和 经常被搜索引擎用来从 给定的查询。 (例如，Apache Lucene 使用此数据结构)。
2. 如果可以使用数组 - 并且需要对数据进行迭代 - 这是一种非常有效的方法，因为数组基本上是最cache有高效的数据结构。在大多数情况下，从数组中顺序读取比任何其他 DS 都快得多，因为它使您获得最少的“命中未命中”，而这通常是迭代数据时的瓶颈。
3. 例如，如果您的数据是字符串，并且您要根据一些字符串属性(例如前缀)使用为字符串设计的数据结构进行过滤，例如 trie或 radix tree - 可能会让您获得最佳表现。

底线:如果您打算做一些定制的事情来增强默认库的性能，您应该在设计您选择的数据结构之前考虑具体的问题细节。