博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[Leveldb源码剖析疑问]-block_builder.cc之Add函数
阅读量:5124 次
发布时间:2019-06-13

本文共 1593 字,大约阅读时间需要 5 分钟。

Add函数是给一个Data block中添加对应的key和value,函数源码如下,其中有一处不理解:

L30~L34是更新last_key_的,不理解这里干嘛不直接last_key_ = key.ToString();

写成

// Update state

last_key_.resize(shared);
last_key_.append(key.data() + shared, non_shared);
assert(Slice(last_key_) == key);

是有什么其他原因吗?

1 void BlockBuilder::Add(const Slice& key, const Slice& value) { 2   Slice last_key_piece(last_key_); 3   assert(!finished_); 4   assert(counter_ <= options_->block_restart_interval); 5   assert(buffer_.empty() // No values yet? 6          || options_->comparator->Compare(key, last_key_piece) > 0); 7   size_t shared = 0; 8   if (counter_ < options_->block_restart_interval) { 9     // See how much sharing to do with previous string10     const size_t min_length = std::min(last_key_piece.size(), key.size());11     while ((shared < min_length) && (last_key_piece[shared] == key[shared])) {12       shared++;13     }14   } else {15     // Restart compression16     restarts_.push_back(buffer_.size());17     counter_ = 0;18   }19   const size_t non_shared = key.size() - shared;20 21   // Add "
" to buffer_22 PutVarint32(&buffer_, shared);23 PutVarint32(&buffer_, non_shared);24 PutVarint32(&buffer_, value.size());25 26 // Add string delta to buffer_ followed by value27 buffer_.append(key.data() + shared, non_shared);28 buffer_.append(value.data(), value.size());29 30 // Update state31 last_key_.resize(shared);32 last_key_.append(key.data() + shared, non_shared);33 assert(Slice(last_key_) == key);34 counter_++;35 }

 

转载于:https://www.cnblogs.com/i4oolish/p/4084007.html

你可能感兴趣的文章
[POJ 1742] Coins 【DP】
查看>>
用border画三角形
查看>>
ASP.NET Core 借助 K8S 玩转容器编排
查看>>
Docker 查看镜像信息
查看>>
WPF 绑定StaticResource到控件的方法
查看>>
Creating a Pulsing Circle Animation
查看>>
Docker最全教程——从理论到实战(八)
查看>>
WPF 蒙罩层 LoadingPage
查看>>
SQLServer日期格式化
查看>>
Android项目实战(二十二):启动另一个APP or 重启本APP
查看>>
VS生成Cordova for Android应用之Gradle
查看>>
ArcGIS for Desktop入门教程_第八章_Desktop学习资源 - ArcGIS知乎-新一代ArcGIS问答社区...
查看>>
VSTO 得到Office文档的选中内容(Word、Excel、PPT、Outlook)
查看>>
Ubuntu 14.04 LAMP搭建(Apache 2.47+MySQL 5.5+PHP5.5)
查看>>
使用.net备份和还原数据库
查看>>
ActiveReports 报表控件官方中文入门教程 (2)-创建、数据源、浏览以及发布
查看>>
asp.net使用post方式action到另一个页面,在另一个页面接受form表单的值!(报错,已解决!)...
查看>>
一些有用的javascript实例分析(二)
查看>>
Android_Kotlin 代码学习
查看>>
关于android:windowNoTitle不起作用的解决办法
查看>>