![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
技能建设
文章平均质量分 79
xiannvlei
这个作者很懒,什么都没留下…
展开
-
Leveldb代码阅读笔记
第一次写入的数据,可能因为合并的原因以及到了sstable文件上,而再次删除键值key的数据时,根据上面的解释,其实也是写入数据,只不过标记为删除。于是,越后写入的数据,越在上面这个层次的上面,这样从上往下查询时就能先查找到后写入的数据,此时看到了数据已经被标记为删除,就可以认为数据不存在了。这种算法的原理是:针对一组数据,取出一个公共的前缀,而在该组中的其它字符串只保存非公共的字符串做为key即可,由于sstable保存KV数据是严格按照key的顺序来排序的,所以这样能节省出保存key数据的空间来。原创 2023-07-02 15:37:16 · 359 阅读 · 0 评论 -
hadoop命令学习
查看: hadoop fs -ls /user/lichaolichao_i 查看指定目录下内容,如果不指定则显示当前目录的内容 hadoop fs -cat /user/lichaolichao_i/abc.txt 输出已存在文件abc.txt的具体内容 上传: hadoop fs -put /home/lichaolichao_i/abc.txt /user/lichaolichao_i 将本地文件abc.txt上传至hadoop hado...原创 2021-09-05 17:44:19 · 213 阅读 · 0 评论 -
LevelDB整体架构学习笔记
一、简介 LevelDB是一个可持久化的KV数据库引擎,由Google传奇工程师Jeff Dean和Sanjay Ghemawat开发并开源。 二、设计思路 众所周知,普通机械磁盘的顺序写性能远高于随机写,例如15000转的SAS盘,4000 IO写入,顺序写IOPS 为 200MB/s,而随机写性能只有 1MB/s,相差200倍。LevelDB的设计正是利用了磁盘的这个特性。 LevelDB的数据是存储在磁盘上的,采用 LSM-Tree 结构。LSM-Tree将磁盘的随机写转化为顺序写,从而大大提原创 2021-09-05 17:39:51 · 113 阅读 · 0 评论 -
美团万亿级kv存储架构学习
KV 存储作为美团一项重要的在线存储服务,承载了在线服务每天万亿级的请求量。在 2019 年 QCon 全球软件开发大会(上海站)上,美团高级技术专家齐泽斌分享了《美团点评万亿级 KV 存储架构与实践》,本文系演讲内容的整理,主要分为四个部分:第一部分讲述了美团 KV 存储的发展历程;第二部分阐述了内存 KV Squirrel 架构和实践;第三部分介绍了持久化 KV Cellar 架构和实践;最后分享了未来的发展规划和业界新趋势。 一、美团点评KV存储发展历程 美团点评第一代kv存储如下: .原创 2021-09-05 17:37:07 · 509 阅读 · 0 评论 -
LevelDB 底层原理学习
一、LevelDB简介 LevelDB不同于关系型数据库,他内部的数据全部以KV形式存储,不支持SQL,只支持API调用。 LevelDB是个noSQL的数据库引擎,由google开发并开源,由C++编写。Facebook在此基础上推出了RocksDB,后来包括TiDB等多种分布式noSQL数据库底层都是基于LevelDB。 二、LevelDB架构 2.1、内存中的MemTable和ImmuTable MemTable 首先上层是MemTable, Immutable MemTable。Me.原创 2021-09-05 17:13:26 · 454 阅读 · 0 评论 -
RocksDB基础学习
rocksdb基础: LevelDB是由Google开源的,基于LSM Tree的单机KV数据库,其特点是高效,代码简洁而优美。RocksDB则是Facebook基于LevelDB改造的,属于嵌入式数据库,没有网络交互接口,必须和服务部署在同一台服务器 高性能:RocksDB使用日志结构的数据库引擎,完全用C++编写,以获得最大的性能,键和值是任意大小的字节流 为快速存储而优化:RocksDB针对快速、低延迟的存储「如闪存驱动器和高速磁盘驱动器」进行了优化。RocksDB充分利用了flash或RAM提原创 2021-09-05 17:02:53 · 899 阅读 · 0 评论 -
Redis相关技术学习
一、相关文档 redis入门级:https://mp.weixin.qq.com/s?__biz=MzI4Njg5MDA5NA==&mid=2247484359&idx=1&sn=0994c6246990b7ad42a2d3f294042316&chksm=ebd742c6dca0cbd0a826ace13f4d4eeff282052f4a97b31654ef1b3b32f991374f5c67a45ae9&token=1834317504&la...原创 2021-05-27 11:17:09 · 52 阅读 · 0 评论