SQL查询语句 视图 索引 性能 四大范式+BFN范式 OLAP OLTP 写放大,读放大,磁盘放大 levelDB LSM树 缓存跳表 快照功能 immutable table 布隆过滤器 RocksDB column-familyMultithread compaction Single del ...
分类:
数据库 时间:
2019-10-18 12:26:05
阅读次数:
105
(1)Bloomfilter在Hbase中的作用 Hbase利用Bloomfilter来提高随机读(get)的性能,对于顺序读(scan)而言,设置Bloomfilter是没有作用的(0.92版本以后,如果设置了bloomfilter为rowcol,对于执行了qualifier的scan有一定的优化 ...
分类:
其他好文 时间:
2019-10-10 17:28:00
阅读次数:
145
布隆算法最详解 本文源地址: http://www.fullstackyang.com/...,转发请注明该地址或segmentfault地址,谢谢! 1. 背景知识 在网上已经有很多关于布隆过滤器的介绍了,这里就不再赘述,下面简单地提炼几个要点: 1. 布隆过滤器是用来判断一个元素是否出现在给定集 ...
分类:
编程语言 时间:
2019-10-08 18:39:27
阅读次数:
123
https://learnblockchain.cn/2019/04/30/bloom_filter/ 可以理解为 对内容做多次摘要,把内容换成更小体积的标识位来存放。 要判断一个元素是不是在一个集合里,比较容易想到的方法是用数组,链表这样的数据结构把元素保存起来,然后依次比较来确定。 但是随着集合 ...
分类:
其他好文 时间:
2019-10-05 00:48:39
阅读次数:
97
布隆过滤(Bloom Filter),用于海量数据中查询某个数是否存在。 首先准备一个较大的bit数组,再对海量数据中的每个数据进行多次Hash运算,将每次运算结果作为数组下标,并将下标置为1。 然后随便找一个数,也进行多次Hash运算,在数组中根据下标(运算结果)是否为1,来判断这个数是否存在海量 ...
分类:
其他好文 时间:
2019-09-26 14:48:51
阅读次数:
62
Redis高级运用 一、管道连接redis(一次发送多个命令,节省往返时间) 1.安装nc 2.通过nc连接redis 3.通过echo向nc发送指令 二、发布订阅(pub/Sub) 三、事务(transactions) 四、布隆过滤器(redisbloom) 在redis.io/modules选择 ...
分类:
其他好文 时间:
2019-09-13 01:35:22
阅读次数:
90
更多内容,欢迎关注微信公众号:全菜工程师小辉。公众号回复关键词,领取免费学习资料。 应用场景 缓存系统:用于缓解数据库的高并发压力 计数器:使用Redis原子操作,用于社交网络的转发数,评论数,粉丝数,关注数等 排行榜:使用zset数据结构,进行排行榜计算 实时系统:使用Redis位图的功能实现布隆 ...
分类:
其他好文 时间:
2019-09-04 10:00:37
阅读次数:
80
掌握高并发、高可用架构第三章分布式本章介绍分布式架构的底层技术。主要说明面试过程中可能被问到的技术点。第四节缓存缓存穿透缓存学雪崩RedisMemcachedGuava1.缓存使用中的几个问题缓存穿透:查询缓存和数据库中一定不存在的数据时,每次查询都是直接到数据库的,这种现象称为缓存穿透此时,如果有大量的请求时,会对数据库造成直接冲击,甚至会导致崩溃缓存空数据使用BloomFilter(布隆过滤器
分类:
其他好文 时间:
2019-09-02 22:18:07
阅读次数:
113
我们对于位运算可能既陌生又熟悉。知道其运算方法运算过程,但不能运用好它。 首先,我们还是回顾一下Java中位运算都包含那些操作: 一、与运算(&) 运算法则:将二进制数进行按位与运算。0&0=0;0&1=0;1&1=1 ; 如:0011 & 0010 = 0010; 二、或运算(|) 运算法则:将二 ...
分类:
编程语言 时间:
2019-08-25 01:00:09
阅读次数:
122
前言 在经历了,缓存、限流、布隆穿透等等一系列加强功能,十万博客基本算是成型,网站上线以后也加入了百度统计来见证十万+ 的整个过程。 但是百度统计并不能对每篇博文进行详细的浏览量统计,如果做一些热点博文排行、48小时排行之类统计,还需要引入浏览量统计功能。 设计 通常情况下,我们只需要每次请求浏览量 ...
分类:
编程语言 时间:
2019-08-19 09:43:41
阅读次数:
143