Skill脚本去重：原理剖析与高效实现方案

9次阅读

没有评论

共计 1995 个字符，预计需要花费 5 分钟才能阅读完成。

在游戏开发或技能系统中，Skill 脚本的重复执行是一个常见但危害严重的问题。典型的重复执行场景包括：

网络延迟导致的重发 ：客户端因未及时收到响应而重复发送请求
并发触发 ：多个事件同时触发同一技能脚本
逻辑分支误判 ：条件判断不严谨导致重复进入执行流程

这些情况会导致：

游戏状态不一致（如技能效果叠加）
资源浪费（CPU/ 内存 / 网络带宽）
不可预期的副作用（如成就多次解锁）

常见的去重方案各有优缺点：

原理：记录最后一次执行时间
优点：实现简单
缺点：无法处理时间回拨；精度不足时仍会重复

原理：为每个请求生成唯一 ID
优点：绝对去重
缺点：需要维护 ID 生成器；存储成本高

原理：计算脚本内容哈希值作为指纹
优点：内容级精确匹配；无需额外存储
缺点：计算开销较大

import hashlib
import pickle
from functools import lru_cache

# Python 示例
def get_script_hash(script_obj):
    """生成脚本的 SHA-256 哈希"""
    serialized = pickle.dumps(script_obj)
    return hashlib.sha256(serialized).hexdigest()

@lru_cache(maxsize=1024)
def is_duplicate(hash_str):
    """检查哈希是否已执行"""
    # 实际项目中应替换为 Redis 等持久化存储
    return False  # 示例返回

// Java 示例
import java.security.MessageDigest;
import java.util.concurrent.ConcurrentHashMap;

public class ScriptDeduplicator {private static final ConcurrentHashMap<String, Boolean> executedScripts = new ConcurrentHashMap<>();

    public static String generateHash(String scriptContent) throws Exception {MessageDigest digest = MessageDigest.getInstance("SHA-256");
        byte[] hashBytes = digest.digest(scriptContent.getBytes());
        return bytesToHex(hashBytes);
    }

    public static synchronized boolean checkDuplicate(String hash) {return executedScripts.putIfAbsent(hash, true) != null;
    }
}

# Python 分布式锁示例
import redis
from contextlib import contextmanager

REDIS_CLIENT = redis.StrictRedis()

@contextmanager
def script_lock(lock_key, timeout=5):
    """分布式锁上下文管理器"""
    acquired = REDIS_CLIENT.set(lock_key, 1, nx=True, ex=timeout)
    try:
        yield acquired
    finally:
        if acquired:
            REDIS_CLIENT.delete(lock_key)