行会花名册表存着 10000 名成员的记录，"按名字查成员"的线性扫描要遍历全表——10000 次字符串比较约 6 毫秒，查询频率一高就是可观的固定开销。索引的本质是用空间换时间：另建一张以查询键（名字）为键、以记录引用为值的哈希表，查询从 O(n) 降到 O(1)。代价是维护：每次插入、删除、改名都要同步维护索引，漏一次就出现索引与数据不同步的幽灵条目。F:\底层文件 的哈希表实现确认：Lua 表的键访问本身就是哈希查找，"索引表"不过是把这一能力用在自建数据的查询键上。
带索引的成员表：主表加名字索引，增删改三路同步。示例代码如下：
local members = {}
local byName = {}
local function addMember(id, name, level)
local rec = { id = id, name = name, level = level }
members[id] = rec
byName[name] = rec
return rec
end
local function findByName(name)
return byName[name]
end
local function removeMember(id)
local rec = members[id]
if rec == nil then
return false
end
byName[rec.name] = nil
members[id] = nil
return true
end
local function renameMember(id, newName)
local rec = members[id]
if rec == nil then
return false
end
byName[rec.name] = nil
rec.name = newName
byName[newName] = rec
return true
end
查询对照示例代码如下：
local rec = findByName("兄弟情深会长")
if rec then
sendmsg(nil, 1, rec.name .. " 等级 " .. rec.level)
end
10000 条记录按名字查询：线性扫描约 6 毫秒，索引查询约 0.002 毫秒，快 3000 倍。行会面板每分钟 200 次名字查询的场景：线性版每分钟固定开销 1.2 秒，索引版 0.4 毫秒。索引的维护成本：插入与删除各多一次表操作约 0.001 毫秒，改名多两次——写入侧的成本上升不到一倍，读取侧的收益是三个数量级。内存代价：索引表 10000 条引用约 500KB。
三个不适用场景：一是数据量小（几百条以内）的表，线性扫描本身不到 0.1 毫秒，索引是多余的维护负担；二是写入远多于读取的表（每条记录只读一两次），索引维护成本超过查询节省；三是需要范围查询（等级 50 到 60 的成员）的场景，哈希索引只解决等值查询，范围查询要排序结构另做方案。
全站技术干货持续更新：996 引擎 / Lua 实战帖，语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →
一、一行代码拆解：local function roll() 里写 local cfg = {500, 200, 50} —…
一、隐蔽陷阱：国库金币累加到 2^53（约 9007199254740992）之后再加 1，数值纹丝不动——双精度浮点在该区…
一、线上事故：仓库存取逻辑散在 6 个脚本，各自写各自的 getsysvar 键名，某次改名漏改 2 处，300 件裁决之杖…
一、抛坑提问：500 件战备装备一次下发必卡，按每页 20 件切片，边界怎么算才不出空页和重页？起点 (page-1) 20…
一、抛坑提问：校验失败在工具函数里 error，日志却指向工具函数那一行，排查总要翻两层。error 第二参 level 能…
一、一行代码拆解：local a1, a2, a3 …… —— 单个函数最多 200 个活跃局部量，这是编译期硬限制；局部量…