摘要:
第一类丢失更新 某个事务的回滚,导致另外一个事务已更新的数据丢失 第二类丢失更新 某一个事务的提交,导致另外一个事务已更新的数据丢失 脏读 某一个事务,读取了另外一个事物未提交的数据 不可重复读 某一个事务,对同一个数据前后读取的结果不一致 幻读 某个事务,对同一个表前后查询的行数不一致 实现机制 阅读全文
摘要:
前缀树 名称 Tire 字典树 查找树 特点 查找效率高 消耗内存大 应用 字符串检索 词频统计 字符串排序 敏感词过滤器‘ 定义前缀树 根据敏感词 初始化前缀树 编写过滤敏感词的方法 前缀树 根节点不包含任何字符 其余节点只包含一个字符 每个节点包含的所有子节点不相同 阅读全文