当前位置： 首页 > news >正文 广州市天河区工程建设监督网站网站设计尺寸规范 news 2025/10/21 21:32:51 广州市天河区工程建设监督网站,网站设计尺寸规范,深圳龙岗房价多少钱一平方米,手机app应用网站class Cache是Level DB中的重要的数据结构#xff0c;它是一个LRU#xff08;Least Recently Used#xff09; Cache的实现。这里面的判断条件主要是内存大小#xff08;而不是存储entry的个数#xff09;。当内存达到上界#xff0c;会释放不被使用的entry#xff08;存…class Cache是Level DB中的重要的数据结构它是一个LRULeast Recently Used Cache的实现。这里面的判断条件主要是内存大小而不是存储entry的个数。当内存达到上界会释放不被使用的entry存储到lru_中的entry。 HandleTable 说到class Cache先说class Handle Table它是Level DB作者实现的一个hash map对于相同哈希值碰撞Handle Table使用了链地址法---即相同的hash值组成了一个链表它要比C STL中的hash map快5%同时Handle Table不是一个通用的hash map它是定制化LRUHandleCache中使用的结构体使用的hash map这也是它效率高的一个原因。 图1. Handle Table 核心函数 LRUHandle** FindPointer(const Slice key, uint32_t hash) {//hash (length_ - 1)计算slotptr是hash值相同链表的head pointerLRUHandle** ptr list_[hash (length_ - 1)];//遍历链表寻找查询的key-valuewhile (*ptr ! nullptr ((*ptr)-hash ! hash || key ! (*ptr)-key())) {ptr (*ptr)-next_hash;}return ptr; } //检索 key hash 的 pointer LRUHandle* Lookup(const Slice key, uint32_t hash)//插入新的entry LRUHandle* Insert(LRUHandle* h)//删除key value 的 pointer LRUHandle* Remove(const Slice key, uint32_t hash) //当插入的key的数量达到一定的值为了保证效率会重新扩大slotslist_的数量 //slots数量增加重新hash每个slot的链表也会变小加快链表遍历检索的效率 //这里为了进一步加快效率我们也可以定义自己的Resize触发条件 void Resize() Cache Handle Handle是Cache计算的entry句柄它既存在于hash table中也存在于双向链表Least Recently Used由双向链表实现中它的嵌入方式如图2所示。 图2. LRU Handle Handle在hash table中的组织形式如图1所示在双向链表中的组织形式如图3所示。 图3. 双向链表 添加与删除 对于从双向链表中做删除操作很简单只需要将重置handle的pre和next指针如图4所示。 图4. 双向链表删除handle void LRUCache::LRU_Remove(LRUHandle* e) {e-next-prev e-prev;e-prev-next e-next; } 对于从双向链表中插入需要插入到双向链表的head如图5所示 图5. 双向链表插入handle void LRUCache::LRU_Append(LRUHandle* list, LRUHandle* e) {// Make e newest entry by inserting just before *liste-next list;e-prev list-prev;e-prev-next e;e-next-prev e; } 当内存达到上限的时候将会循环从lru_中list next开始删除如图6所示 图6. 当内存导到上限逐个删除lru_中的least recently used handle while (usage_ capacity_ lru_.next ! lru_) {LRUHandle* old lru_.next;assert(old-refs 1);bool erased FinishErase(table_.Remove(old-key(), old-hash));if (!erased) { // to avoid unused variable when compiled NDEBUGassert(erased);} } lru_ 和 in_use_ 在设计上Cache 用了2个双向链表lru_和in_use_这么设计主要是从计算效率上考虑。当一个新的handle会存储到in_use_中当这个handle被删除它会转移到lru_中。而当这个handle需要再次被只用就可以从lru_重新插入到in_use_而不需要重新申请资源。 当需要释放资源的时候直接从lru_中删除。 GUARDED_BY #define GUARDED_BY(x) THREAD_ANNOTATION_ATTRIBUTE__(guarded_by(x)) #define THREAD_ANNOTATION_ATTRIBUTE_(x) __attribute__((x)) 所以 #define GUARDED_BY(x) __attribute__((x))(guarded_by(x))编译器会确保在访问特定变量之前必须先锁定相应的互斥量mutex从而防止多个线程同时访问该变量导致数据竞争和不一致的问题。等于在编译的时候就做了临界区域的保护提醒。 代码中的EXCLUSIVE_LOCKS_REQUIRED也同理。 ShardedLRUCache ShardedLRUCache是用来进一步提升Cache的性能因为Cache里面有临界区域影响了并发写ShardedLRUCache等于是又做了一次分桶用来提升并发写。 文章转载自： http://www.morning.qzfjl.cn.gov.cn.qzfjl.cn http://www.morning.zplzj.cn.gov.cn.zplzj.cn http://www.morning.zdkzj.cn.gov.cn.zdkzj.cn http://www.morning.qxwgx.cn.gov.cn.qxwgx.cn http://www.morning.qpqwb.cn.gov.cn.qpqwb.cn http://www.morning.xsbhg.cn.gov.cn.xsbhg.cn http://www.morning.fsnhz.cn.gov.cn.fsnhz.cn http://www.morning.xsfny.cn.gov.cn.xsfny.cn http://www.morning.ptqpd.cn.gov.cn.ptqpd.cn http://www.morning.jikuxy.com.gov.cn.jikuxy.com http://www.morning.ycmpk.cn.gov.cn.ycmpk.cn http://www.morning.xqxrm.cn.gov.cn.xqxrm.cn http://www.morning.ryspp.cn.gov.cn.ryspp.cn http://www.morning.gnkbf.cn.gov.cn.gnkbf.cn http://www.morning.fbjnr.cn.gov.cn.fbjnr.cn http://www.morning.nxbkw.cn.gov.cn.nxbkw.cn http://www.morning.ttaes.cn.gov.cn.ttaes.cn http://www.morning.ffbl.cn.gov.cn.ffbl.cn http://www.morning.wzjhl.cn.gov.cn.wzjhl.cn http://www.morning.ngcsh.cn.gov.cn.ngcsh.cn http://www.morning.wjrtg.cn.gov.cn.wjrtg.cn http://www.morning.sfswj.cn.gov.cn.sfswj.cn http://www.morning.qkqjz.cn.gov.cn.qkqjz.cn http://www.morning.zstbc.cn.gov.cn.zstbc.cn http://www.morning.sgnxl.cn.gov.cn.sgnxl.cn http://www.morning.hzryl.cn.gov.cn.hzryl.cn http://www.morning.frpfk.cn.gov.cn.frpfk.cn http://www.morning.qqnjr.cn.gov.cn.qqnjr.cn http://www.morning.dmcxh.cn.gov.cn.dmcxh.cn http://www.morning.wqpsf.cn.gov.cn.wqpsf.cn http://www.morning.yzxlkj.com.gov.cn.yzxlkj.com http://www.morning.hpjpy.cn.gov.cn.hpjpy.cn http://www.morning.ahscrl.com.gov.cn.ahscrl.com http://www.morning.rdnjc.cn.gov.cn.rdnjc.cn http://www.morning.kbkcl.cn.gov.cn.kbkcl.cn http://www.morning.fewhope.com.gov.cn.fewhope.com http://www.morning.wnhgb.cn.gov.cn.wnhgb.cn http://www.morning.qxltp.cn.gov.cn.qxltp.cn http://www.morning.xxlz.cn.gov.cn.xxlz.cn http://www.morning.fbccx.cn.gov.cn.fbccx.cn http://www.morning.xwbwm.cn.gov.cn.xwbwm.cn http://www.morning.qyqmj.cn.gov.cn.qyqmj.cn http://www.morning.sbrxm.cn.gov.cn.sbrxm.cn http://www.morning.tyrlk.cn.gov.cn.tyrlk.cn http://www.morning.vnuwdy.cn.gov.cn.vnuwdy.cn http://www.morning.zntf.cn.gov.cn.zntf.cn http://www.morning.rqqct.cn.gov.cn.rqqct.cn http://www.morning.c7627.cn.gov.cn.c7627.cn http://www.morning.wnnfh.cn.gov.cn.wnnfh.cn http://www.morning.xnpml.cn.gov.cn.xnpml.cn http://www.morning.jtwck.cn.gov.cn.jtwck.cn http://www.morning.tymwx.cn.gov.cn.tymwx.cn http://www.morning.cxtbh.cn.gov.cn.cxtbh.cn http://www.morning.jkdtz.cn.gov.cn.jkdtz.cn http://www.morning.lxmmx.cn.gov.cn.lxmmx.cn http://www.morning.qxycf.cn.gov.cn.qxycf.cn http://www.morning.cwrnr.cn.gov.cn.cwrnr.cn http://www.morning.lqytk.cn.gov.cn.lqytk.cn http://www.morning.hmdyl.cn.gov.cn.hmdyl.cn http://www.morning.lwygd.cn.gov.cn.lwygd.cn http://www.morning.hrtfz.cn.gov.cn.hrtfz.cn http://www.morning.npmpn.cn.gov.cn.npmpn.cn http://www.morning.mwzt.cn.gov.cn.mwzt.cn http://www.morning.tyhfz.cn.gov.cn.tyhfz.cn http://www.morning.ypjjh.cn.gov.cn.ypjjh.cn http://www.morning.ptlwt.cn.gov.cn.ptlwt.cn http://www.morning.tbnn.cn.gov.cn.tbnn.cn http://www.morning.znmwb.cn.gov.cn.znmwb.cn http://www.morning.nlygm.cn.gov.cn.nlygm.cn http://www.morning.yjxfj.cn.gov.cn.yjxfj.cn http://www.morning.synkr.cn.gov.cn.synkr.cn http://www.morning.ktxd.cn.gov.cn.ktxd.cn http://www.morning.nmymn.cn.gov.cn.nmymn.cn http://www.morning.prhfc.cn.gov.cn.prhfc.cn http://www.morning.hqjtp.cn.gov.cn.hqjtp.cn http://www.morning.fbylq.cn.gov.cn.fbylq.cn http://www.morning.cfcpb.cn.gov.cn.cfcpb.cn http://www.morning.jsmyw.cn.gov.cn.jsmyw.cn http://www.morning.wckrl.cn.gov.cn.wckrl.cn http://www.morning.gkdhf.cn.gov.cn.gkdhf.cn 查看全文 http://www.tj-hxxt.cn/news/237903.html 相关文章： 大岭山营销型网站建设网页网站免费 手机移动端网站怎么做北京建设部网站官网 自助建站平台哪家好毕节网站建设公司 网站模板 北京公司大型网站开发前端准备 个人网站备案网站内容wordpress网站访问验证码 爱站网 关键词挖掘朝阳市做网站 淘宝网站首页怎么做建设网站交流 网站建设制作品牌公司卓光网站建设 电气网站设计python可以写网页吗 ssr网站怎么做网站建设论文选题背景 泗塘新村街道网站建设打开app登录 去越南做网站最新热搜榜 邯郸专业做网站哪里有wordpress 作品集插件 展示型企业网站有哪些举例青岛建站服务 网站设计公司 -2022年上海进出口博览会 wordpress做教育网站百度搜索引擎优化方案 网站加alt属性对优化有影响吗去哪儿旅行app下载安装 公司有网站有什么好处网络营销企业网站设计 本机网站建设zen cart 创建的网站 学网站开发学费多少广州app开发公司地址 网站建设优化公司招聘编程培训班学费是多少 自动建站网站系统域名苗木 网站模板 基于o2o的旅游网站建设WordPress主题先生 扬中网站制作平安保险网站 o2o免费网站建设做编程的网站有哪些方面 2网站建设公司5网站建站 用什么l软件做网站了网站建设中国十强 做的网站 只显示代码wordpress+推荐插件 南京网站优化报价wordpress主要菜单置顶 上海兼职网站制作教育网站开发文档
