Golang中实现类似PostgreSQL tstzrange的时间区间缓存查询方案

针对你需要的「根据int64时间戳快速匹配包含它的[start, end)时间区间缓存」需求，直接用map（哈希表）做不到高效的范围查询，现有每分钟截断键的方案冗余过高，推荐以下两种更优实现：

方案一：有序切片+二分查找（适合静态/低频更新场景） #

把所有缓存的时间区间按start（左边界）升序存储在切片中，每次查询时通过二分查找快速定位候选区间，再验证是否命中：

实现步骤 #

1. 定义区间结构体：

type TimeRangeCache struct {
    Start int64 // 左边界（包含）
    End   int64 // 右边界（排他）
    ColX  any   // 缓存的目标数据
}

2. 确保切片始终按Start升序排序（初始化或更新时维护顺序）
3. 查询逻辑：

func findCache(ranges []TimeRangeCache, target int64) *TimeRangeCache {
    // 二分查找第一个Start > target的位置，取前一个元素作为候选
    idx := sort.Search(len(ranges), func(i int) bool {
        return ranges[i].Start > target
    })
    if idx == 0 {
        return nil // 所有区间的Start都大于target，无匹配
    }
    candidate := &ranges[idx-1]
    // 验证候选区间的右边界是否大于target（满足[start, end)）
    if candidate.End > target {
        return candidate
    }
    return nil
}

这个方案优势是实现简单、内存占用低，无冗余；缺点是如果需要频繁新增/删除区间，每次维护排序的成本较高（O(n)时间）。

方案二：有序映射（红黑树实现，适合高频更新场景） #

如果缓存区间需要频繁动态调整，用基于红黑树的有序映射，以区间的Start作为键，存储对应的完整区间和数据。查询时：

1. 找到最大的Start <= target的键值对
2. 验证该区间的End是否大于target，满足则返回对应数据

这种结构的插入、删除、查询操作都能做到O(log n)时间复杂度，比切片更适合动态场景，且同样没有冗余键的问题。

为什么不直接用map？ #

map是哈希表，只能做精确键匹配，无法实现「找第一个大于等于/小于等于目标值」的范围查询逻辑，完全不适合你的区间匹配需求。你之前考虑的用左边界当map键的思路，本质还是只能精确匹配某个Start，无法覆盖「target在[Start, End)但不等于Start」的场景，因此不可行。

内容的提问来源于stack exchange，提问作者Jeff