kmp tire树 ac自动机
kmp 用来查找目标串在模式串中的位置 ac 自动机与之对应,用来查找目标串中是否包含,模式串 两者有很多相似性,比如kmp的next数组和ac自动机的fail指针类似,只不过,前者用来匹配相同前缀,后者用来匹配相同后缀(从root出发,包含途径匹配)
事务ACID、2PC、3PC、2PL
ACID事务 传统的数据库系统依赖于将工作捆绑到具有 ACID 属性的事务中。如此,他们就通过牺牲可用性或者分区容忍性来保证一致性。ACID 是以下单词的缩写: