摘要: 按数据结构 B树索引 数据位于叶子节点,到任何一个叶子节点的距离相同,一般不超过3-4层 B+树索引:每个叶子节点除了数据还存放前后叶子节点的指针,方便快速检索,是InnoDB采用的索引结构 Hash索引 对数据建立Hash表,数据本身无序存储 LSM树索引 所有写操作先进入内存中的分段,排序合并后 阅读全文
posted @ 2020-05-22 23:06 cxc1357 阅读(158) 评论(0) 推荐(0)
摘要: 词频统计(word count) 一篇文章用哈希表统计即可 对互联网所有网页的词频进行统计(Google搜索引擎的需求),无法将所有网页读入内存 map:将单词提取出来,对每个单词输入一个<word,1>这样的<k,v>对,进而将相同的数据放在一起,形成<word,<1,1,1,...>>这样的<k 阅读全文
posted @ 2020-05-22 19:06 cxc1357 阅读(499) 评论(0) 推荐(0)
摘要: 什么是Memcache Redis的前身 严格来说只能叫缓存,不支持持久化,停电后数据丢失 Strom、Spark Streaming实时计算的结果一般会保存在Redis中 JDBC是性能瓶颈 关系型数据库将数据缓存到内存数据库 服务器端先访问内存数据库,有数据就直接返回,否则通过JDBC访问数据库 阅读全文
posted @ 2020-05-22 19:04 cxc1357 阅读(128) 评论(0) 推荐(0)
摘要: 为什么用Redis 是什么 一个小程序 缓存 & 数据库 单线程worker 新版本:IO threads epoll:多路复用 与Memcache区别 支持持久化:RDB快照、AOF日志 丰富的数据类型 速度 硬盘:寻址时间ms,带宽(吞吐)百兆~G/s(固态硬盘pci-e nvme) 内存:寻址 阅读全文
posted @ 2020-05-22 18:06 cxc1357 阅读(186) 评论(0) 推荐(0)