javascript - 如何在 JavaScript 中缓存非顺序移位范围的数据？

Question

编辑:为了简单起见，并且为了尝试使这个问题和示例代码更通用，我省略了一个细节。根据其中一个回应(很棒)，这个细节被证明很重要。该系统将主要用于显示日期范围内的事物。代码中的低/高数字通常代表 Unix 时间戳，其范围可能跨越数周或数月。 结束编辑

我有一个页面，我在其中提供了具有特定范围内的属性的数据对象的 View 。当用户与 View 交互以更改它时，它通常是对范围(0-9、10-19 ...)的顺序更改。我正在从服务器检索此数据，当它进入时，我将其缓存，以便对该范围内的数据的后续请求已经可用。每次读取数据时，我首先检查是否有缓存数据，如果没有我从服务器读取它并调整缓存。

这里是一个粗略的、过于简化的例子:

var cache, haveCache, read;

cache = {
    rangeLow: 0,
    rangeHigh: 10,
    data: [
        //whatever has been read so far between current low and high
        {
            low: 1,
            high: 3,
            // ...other props
        },
        {
            low: 5,
            high: 6,
            // ...other props
        },
        //...
    ]
};

haveCache = function( low, high )
{
    return ! ( low < cache.rangeLow || high > cache.rangeHigh );
};

read = function( low, high )
{
    var data;

    if( ! haveCache( low, high ) )
    {
        //go to outside source and read in info , then merge to cache
        //
        // when merging to cache:
        //    if `low` param is lower than `cache.rangeLow`, overwrite cache.rangeLow with `low`
        //    if `high` param is higher than `cache.rangeHigh`, overwrite `cache.rangeHigh` with `high`
    }

    //read data from cache

    return data;
};

只要范围的变化确实是连续的，这就很好用。但是，我意识到有一种方法可以不按顺序更改 View 并跳过大量值。因此，假设我目前显示范围为 10-19，并且我有一个缓存范围为 0-29。然后用户要求查看 60-69 范围内的数据。按照目前的工作方式，我会向服务器索要数据，然后将其取回并正常显示。但是现在缓存 rangeLow 和 rangeHigh 从 0-69 运行，而它实际上只保存范围 0-29 和 60-69 的数据。属性范围为 30-59 的项目不在缓存中，永远不会被检索。

我可以使用什么(更好、更高效)的机制或算法来存储缓存信息并确定我当前显示的范围是否在缓存中？

非常感谢， 吉姆

Answer 1

您似乎拥有数据“ block ”，每个数据“ block ”的范围为 10 个对象。计算您可以在缓存中存储多少这些 block ，我们称之为 cache_size。现在您可以使用缓存中的 block 列表，例如。对于 cache_size 4:

20-29
0-9
40-49
30-39

用这种方式来维护这个列表并检查某个对象是否在缓存中会有点复杂，但我认为这是值得的。

您可能还会考虑为每个 block 保留一个时间或日期索引，以确定上次从中检索对象的时间，这样当您的缓存已满并且您将不得不丢弃缓存的 block 时，您可以丢弃最老的。