游戏客户端架构 / 系统课时
配置查询怎样避免全表扫描
配置查询怎样避免全表扫描
配置加载完成后,下一类性能问题往往出现在查询路径:每次按 ID、类型或分组查数据时都从头遍历整张表。解决方法不是盲目加缓存,而是先为稳定查询条件建立索引,再把缓存只放在真正重复且代价更高的结果上。
学习目标
- 识别运行时全表扫描产生的重复成本
- 用字典和分组索引把高频查询变成直接定位
- 区分基础索引与结果缓存,避免缓存掩盖错误的数据结构
全表扫描为什么会在高频路径放大
假设有 10000 条道具配置,战斗中每次伤害结算都要按 itemId 查属性。如果查询函数从列表第一项开始比较,单次最坏需要检查 10000 条;当同一帧有几十次调用时,重复遍历会迅速放大。
列表本身没有问题。问题在于查询条件非常稳定,却没有为它建立可直接定位的数据结构。对唯一键查询,通常应在配置发布时一次性构建 Dictionary<TKey, TValue>;对“按类型取一组”这类查询,则构建分组索引。

索引应在配置发布时一次性构建
不要在每次查询时临时创建字典,那只是把扫描成本换了位置。正确做法是在新配置完成解析与校验后,构建索引,再把“原始数据 + 索引”作为同一份不可分割的运行时快照发布。
下面的 C# 示例构建唯一 ID 索引和类型分组索引,然后进行高频查询。全部使用 .NET 标准库。
using System;
using System.Collections.Generic;
using System.Linq;
public sealed record ItemConfig(int Id, string Type, int Price);
public static class Program
{
public static void Main()
{
var items = new List<ItemConfig>
{
new(1001, "weapon", 120),
new(1002, "potion", 30),
new(1003, "weapon", 260),
new(1004, "material", 15)
};
Dictionary<int, ItemConfig> itemById = items.ToDictionary(x => x.Id);
Dictionary<string, List<ItemConfig>> itemsByType = items
.GroupBy(x => x.Type)
.ToDictionary(g => g.Key, g => g.ToList());
ItemConfig weapon = itemById[1003];
Console.WriteLine($"{weapon.Id}:{weapon.Price}");
foreach (ItemConfig item in itemsByType["weapon"])
{
Console.WriteLine(item.Id);
}
}
}预期输出:
1003:260
1001
1003ToDictionary 会在 ID 重复时抛出异常,这在配置构建阶段反而是好事:唯一键冲突应尽早暴露,而不是在运行时随机返回某一条。
不同查询条件需要不同索引
一个索引只能优化它对应的访问模式。按 itemId 查询适合唯一键字典;按 type、chapterId、dropGroupId 取多条记录适合分组字典;按多个字段组合查询,可以在确实高频时使用元组键或专门的复合键类型。
不要为了“以后可能会查”把每个字段都建索引。每个索引都会增加构建时间和内存,而且配置热更新时还要同步重建。先从调用次数最高、最稳定的查询入口开始,再用性能数据决定是否扩展。
缓存不要替代基础索引
基础索引回答的是“数据在哪里”;缓存回答的是“这个结果是否值得复用”。两者职责不同。
如果只是 itemId -> ItemConfig,字典本身已经是高效索引,再套一层缓存通常没有收益。缓存更适合组合计算,例如“角色等级 + 装备组 + Buff 列表”推导出的最终面板,或者需要跨多张配置表聚合的结果。
热更新时要整体替换索引快照
配置发生热更新后,旧列表和旧索引不能交叉使用。安全做法是先在后台构建新的配置对象与全部索引,校验通过后一次性替换当前快照。查询线程始终拿到同一版本的数据,避免“新表配旧索引”这种难以复现的问题。
因此,运行时查询路径可以保持非常简单:先拿当前快照,再通过对应索引直接定位。只有当一次查询本身还包含昂贵计算时,才在索引之后增加缓存层。这样既能避免全表扫描,也能把一致性边界保持在一个清晰的位置。