




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、The cache mechanism in H-Storeassumption: data wont fit in memory disk-resident data, main memory buffer pool for execution concurrency is a must transaction serialization and locksDBMS buffer pooldistributed cachein-memory DBMSmust still maintain buffer pool lock/latch data maintain ARIES-style rec
2、overy logsquestion: What is the overhead of all these things?fast and scalable, butkey-value interfacenot ACID (AI, not CD)H-Store Architecture partitioned, shared-nothing single-threaded main memory execution no need for locks and latcheslightweight recovery snapshots + command logbig: disk-oriente
3、dfast: memory-orientedbig and fast: anti-cachingasynchronous disk fetches dont blockmaintain ordering of evicted data accesses ensures transactional consistencysingle copy of data consistency is freeefficient memory use, no swizzlingmemory is primary storage, cold data is evicted to disk-based anti-
4、cachereading data from the anti-cache is done in 3 phases avoids blocking, ensures consistencyBlock Table This is a hash table that maintains the blocks of tuples that have been evicted from the DBMSs main memory storage.Evicted Table The Evicted Table keeps track of the tuples that have been writte
5、n out to blocks on disk. DBMS updates any indexes containing evicted tuples to reference the Evicted Table.LRU Chain: Lastly, H-Store also maintains an in-memory list of all the tuples for each table in LRU order.Evict 1. data anti-cache threshold 2. dynamically construct anticache blocks of coldest
6、 tuples 3. asynchronously write to diskpre-pass 1. a transaction enters pre-pass when evicted data is accessed 2. continues execution, creating list of evicted blocks 3. abort, queue blocks to be fetchedFetch 1. data is fetched asynchronously from disk and avoids blocking 2. moved into merge bufferM
7、erge 1. data is moved from in-memory merge buffer to in-memory table. Block-merging or Tuples-merging 2. previously aborted transaction is restarted 3. transaction executes normallydone online, more responsive to changes in workloadgoal is low CPU and memory overheadapproximate ordering is OKmaintain LRU chain embedded in tuple headersper-partitiontransactions that update LRU chain are sampled randomly configurable sample ratefine-grained evictionblocks constructed dynamicallyasynchronous batched fetchespossible because of transactionsdata exists in exactly one location caching archi
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 抚州新课标小学数学试卷
- 福州高三中考数学试卷
- 甘肃中考二模数学试卷
- 高一导学案数学试卷
- 德州八年级期末数学试卷
- 高考不同组合的数学试卷
- 高中广东小高考数学试卷
- 2025年05月南昌大学第二附属医院高层次人才招聘142人笔试历年专业考点(难、易错点)附带答案详解
- 2025年05月2025内蒙古赤峰市阿鲁科尔沁旗卫生健康系统招聘拟聘用人员笔试历年专业考点(难、易错点)附带答案详解
- 2025至2030池塘撇油机行业市场深度研究与战略咨询分析报告
- 中药煎药室清洁及消毒记录表
- 村医培训死因监测课件
- 自助售货机方案
- 质量安全文明施工保证措施
- 运输企业安全生产管理台帐
- 机械基础全册教案第四版
- 龙门吊装载机司机安全教育培训记录表
- 从普通到卓越:教师成长的五堂必修课
- 烧烤制作安全管理制度范文
- 订单生产流程图
- 《劳动保护知识》课件
评论
0/150
提交评论