摘要: what: 布隆过滤器(Bloom Filter)是1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。 错误率越低: - 位数组越长,控件占用较大; - 无偏hash函数越多,计算耗时较长; 优点: - 时间复杂度低,增加和查 阅读全文
posted @ 2022-09-16 23:29 修心而结网 阅读(26) 评论(0) 推荐(0) 编辑
摘要: what: GTID (Global Transaction IDentifier) 是全局事务标识。它具有全局唯一性,一个事务对应一个GTID。唯一性不仅限于主服务器,GTID在所有的从服务器上也是唯一的。一个GTID在一个服务器上只执行一次,从而避免重复执行导致数据混乱或主从不一致。 GTID在 阅读全文
posted @ 2022-09-16 23:20 修心而结网 阅读(407) 评论(0) 推荐(0) 编辑