针对决策表存在数据删除的情况, 首先提出决策表等价类链表存储结构, 并引入基于该存储结构的简化决策表定义和基于简化决策表核属性定义, 同时证明了该核属性与原始决策表核属性是等价的; 然后, 分别从删除指定对象和删除指定信息两个方面研究核属性更新理论, 并给出相应的算法实现; 最后, 通过实例验证了所提出算法的有效性.