目录 目录LSMTree基本特性LevelDB基于LSMTree整体架构MemTable和Immutable MemTableSSTable和压实（compaction）SSTable的读Manifest文件current 文件参考文献toc LSMTree基本特性 LSM Tree（Log-Str ...
分类：
数据库 时间：
2021-02-17 14:19:17
阅读次数：
0
==星球水友提问==沈老师，你好，想请教一个身份证信息检索的问题。公司有一个每秒5万并发查询的业务，（假设）根据身份证MD5查询身份证信息，目前有1000亿条数据，纯文本存储，前几天看你写LevelDB，请问这个业务能利用LevelDB内存数据库进行存储么？有没有其他优化方案？画外音：LevelDB《内存KV缓存/数据库》。==问题描述完==上一位星球水友问的是36亿日志后台分页查询，紧接着又来了
分类：
其他好文 时间：
2020-11-10 11:30:25
阅读次数：
10
互联网业务，绝大部分场景，会使用缓存服务。《选redis还是memcache，源码怎么说？》《选redis还是mc，面试官究竟想考察啥？》《memcache内核的知识点，值得收藏》但有时候，确实会使用到进程内存缓存/数据库，这个时候，LevelDB就能派上用场了。啥是LevelDB？LevelDB是Google开发的，一个速度非常块的KV存储库(storagelibrary)，它支持字符串的key
分类：
数据库 时间：
2020-11-10 11:29:35
阅读次数：
12
经典开源代码分析——Leveldb高效存储实现导读：LevelDB是Google开源的持久化KV数据库，在其高性能的背后，将数据拆分成多层进行存储。本文作者深入分析了LevelDB存储模块的设计和源码实现，快速了解LevelDB高性能背后的原理。作者codedumpcodedump.info博主，多年从事互联网服务器后台开发工作。可访问作者博客阅读codedump更多文章。本文基于leveldb1
分类：
数据库 时间：
2020-11-06 01:07:54
阅读次数：
23
本文让你搞懂LevelDB是啥，有啥特性，源码如何编译，源码如何调试等等~ ...
分类：
数据库 时间：
2020-07-15 01:26:02
阅读次数：
115
往大数据方向发展需要学哪些技术？网上一搜真是指不胜屈。对于小白来说，实在是一头雾水，到底哪些是当下流行的？哪些是必须要先学会的？流行？主次搞不清。为了解决这些疑惑，羚羊专门花了些时间， 挨个技术去研究对比归类，大概总结出以下的技术点： 文件存储： Hadoop HDFS、GFS、KFS、Tachyo ...
分类：
其他好文 时间：
2020-06-15 12:10:17
阅读次数：
249
是什么 用于产生随机数。 C语言中伪随机数生成算法实际上是采用了“线性同余法”，具体计算如下： seed = (seed * A + C ) % M 其中A,C,M都是常数（一般取质数），当C=0时，叫作乘同余法。 为什么要用 为什么不用系统随机数？ 学到什么 可以将长的二进制整数分解为多个段来解决 ...
分类：
数据库 时间：
2020-06-14 16:44:56
阅读次数：
66
是什么 leveldb内部实现的缓存 为什么要用 性能高于内嵌哈希表 学到什么 与（&）操作进行模运算 减少cache锁操作，可以分为多组cache 源码分析 LRUHandle 缓存中代表键值对的数据结构 // An entry is a variable length heap-allocate ...
分类：
数据库 时间：
2020-06-14 10:30:28
阅读次数：
63
是什么 是一种哈希函数，采用的是MurMurHash的一种变体，是一种高效低碰撞的非加密型哈希函数。 为什么要用 具有较高的平衡性与低碰撞率 学到什么 对于大块数据，可以分多个小的部分进行哈希计算 源码分析 主要就一个hash接口 uint32_t Hash(const char *data, si ...
分类：
数据库 时间：
2020-06-09 14:36:16
阅读次数：
86
是什么 内存分配管理器，主要为skiplist即Memtable服务而不是整个项目。申请内存时，将申请到的内存直接放入vector中，在Arena的生命周期结束后，统一释放掉所有申请的内存，内部结构如下图： 为什么要用 避免内存碎片，skiplist里面记录的都是用户传进来的key/value，这些 ...
分类：
数据库 时间：
2020-06-09 09:51:40
阅读次数：
65
