DataBase
文章平均质量分 72
ystraw_ah
人生最有价值的时刻,不是最后的功成名就,而是对未来正充满期待与不安。
展开
-
何时使用 Bloom filter,何时使用 BitMap?
何时使用布隆过滤器:如果您有一个集合(唯一条目列表)和一个哈希函数,则可以创建一个布隆过滤器。对于不在集合中的条目,它可能会返回 true,但概率较低,通常为 1% 或更低(取决于布隆过滤器的大小)。,则可以按如下方式使用位数组:为每个条目设置位 x。但是,您可以创建一个稀疏位数组(也称为压缩位数组),例如使用https://roaringbitmap.org/。与布隆过滤器不同,您不会出现误报,但大小使用在很大程度上取决于您的数据(取决于您拥有的数字),与布隆过滤器相比,这种依赖性要大得多。原创 2024-06-13 00:15:11 · 230 阅读 · 0 评论 -
三分钟图解事务隔离级别
锁" 是数据库系统区别于文件系统的一个关键特性,其对象是事务,用来锁定的是数据库中的对象,如表、页、行等。锁确实提高了并发性,但是却不可避免地存在一些潜在的并发一致性问题。不过好在锁只会带来四种问题(),如果可以防止这四种情况的发生,那将不会产生并发异常。为此,ISO 和 ANIS SQL 标准制定了四种事务隔离级别标准,用来对应地解决锁带来的几种问题。原创 2023-09-14 20:30:56 · 215 阅读 · 0 评论