是否有一个实现随机访问的数据库引擎？

Question

通过随机访问我不意味着选择一个随机记录，
随机访问是在相同的时间，以获取所有记录 能力，
以同样的方式值从数组中取出。
维基百科：http://en.wikipedia.org/wiki/Random_access

我的目的是要存储一个非常大的字符串数组，一个是过大的内存。
但仍然有好处或随机访问阵列。

我通常使用MySQL，但它似乎只有B树和散列索引类型。

我不明白为什么它不可能实现这样的事情。
索引将像从数组开始，从零开始并递增1.

我想简单地通过其索引获取字符串，而不是根据字符串获取索引。 目标是提高性能。我也无法控制字符串 将被访问的顺序，它将是一个远程数据库服务器，它将不断接收来自 客户端的索引并返回该索引的字符串。

有没有解决方案呢？

PS我不事这是Random-access container that does not fit in memory?
重复因为这样的问题，他有不同的考虑你的定义，如果你只是使用SSD用于存储数据的随机存取

Answer 1

你在谈论恒定时间，但你提到了一个独特的递增主键。

除非这样的键是无缝的，否则不能用它作为偏移量，所以你仍然需要某种结构来查找实际的偏移量。

通过偏移量查找记录通常不会特别有用，因为您通常会希望通过更友好的方法来找到它，该方法总是会涉及索引。搜索B树索引最坏的情况是O（log n），这非常好。

假设您只有一个字符串数组 - 将其存储在固定长度记录的磁盘文件中，并使用文件系统查找所需的偏移量。

然后以数据库查找为基准。

Answer 2

其他需求，它会允许你称之为随机访问（即跨数据集的统一访问速度）。顺序访问比随机访问更便宜的事实来自顺序访问磁盘比随机访问快得多的事实（并且任何数据库都试图最好弥补这一点，顺便说一句）。

即是说，由于caching和NUMA由于顺序访问速度更快，所以即使RAM访问也不均匀。如此均匀的访问无论如何都是一种错觉，这引发了一个问题，为什么你坚持要把它放在第一位。即当您的随机访问速度很慢时，您认为会出错 - 对于您的用例来说，它可能仍然足够快。