leveldb研究系列一 .leveldb的简单介绍和简单使用

       前些日子闲来无聊,花了一段时间研究了一下leveldb,在网上下了源代码结合网上的技术文档和博客,做了细致的学习,这几天打算想整理成系列博客,以便大家参考和指正,这样是我本人第一次写技术博客,不足之处还望指正。

        本系列博文,将对 leveldb做全局介绍,从安装使用,适用场景, 关键算法, 代码实现,关键数据结构,等等做一个全面深入的探讨和学习。 我一直相信学习是个迭代的过程,第一次看不懂不要紧,等有一段时间的积累,回头再看一次,如梦初醒。

       概要介绍:leveldb是一个google实现的非常高效的kv数据库, 具有很高的随机写顺序读和写性能(据说可以达到billion级别的数据量了),但是随机读的性能很一般,也就是说,leveldb很适合应用在查询较少,而写很多的场景。leveldb应用了lsm策略,lsm_tree对索引变更进行延迟及批量处理,并通过一种类似于归并排序的方式高效地将更新迁移到磁盘。降低索引插入开销关键策略lsm算法,我会在下一篇详细讲解。

      本节主要讲leveldb的简单安转使用,http://code.google.com/p/leveldb/downloads/list 这里可以下载最新的源代码压缩包,今天我下了1.15的最新安转包(Dec,10 ,2013更新)

    下载以后解压到我的/home/pengshan/下  重命名 mv  /home/pengshan/leveldbXXX   /home/pengshan/leveldb

      make 即可文件包即可  make  /home/pengshan/leveldb/

     leveldb/下便有了libleveldb.a 运行库 

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
leveldb源码中,void FindShortestSeparator()函数的调用关系如下: 1. 函数原型: void FindShortestSeparator(std::string* start, const Slice& limit, const Comparator* cmp) 2. 被调用于VersionSet::CompactRange()函数中的: ``` void VersionSet::CompactRange(int level, const Slice* begin, const Slice* end) { ... while (r->Valid() && vset_->icmp_.Compare(r->key(), end) < 0) { ... if (ikey.size() < smallest.size()) { smallest.swap(ikey); } if (smallest.empty() || vset_->icmp_.Compare(largest.Encode(), ikey.Encode()) < 0) { largest = ikey; } ... } ... // If we have a base level, we should compact "slow" level zero // files if there is lots of space in the level above. if (level == 0 && !smallest.empty()) { InternalKey start_key(*smallest, kMaxSequenceNumber, kValueTypeForSeek); InternalKey end_key(*largest, 0, static_cast<ValueType>(0)); std::string compaction_filename = CompactionFileName(vset_->dbname_, compact_pointer_[level+1]); Edit edit; edit.SetCompaction(level, 0, MaxFileSizeForLevel(level), compact_pointer_[level], compact_pointer_[level+1]); vset_->LogAndApply(&edit, &mutex_); Compaction* c = vset_->compact_pointer_[level+1] = new Compaction( vset_->options_, level+1, vset_); c->input_version_ = vset_->current_; c->input_version_->Ref(); c->input_version_->GetOverlappingInputs(level, &start_key, &end_key, &c->inputs_); c->EditCompactionRange(&start_key, &end_key); c->SetupOtherInputs(); DoCompactionWork(c); c->Cleanup(); vset_->compact_pointer_[level+1] = nullptr; MaybeScheduleCompaction(); } ... } ``` 3. 调用次数 根据代码分析,FindShortestSeparator()函数在LevelDB中被调用的次数与LevelDB中的压缩次数有关,而压缩次数与LevelDB的运行情况及配置有关,因此无法提供精确的调用次数。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值