https://www.cs.umb.edu/~poneil/lsmtree.pdf

【Log-Structured Merge-Tree 】
【结构化日志归并树】
【要解决的问题】
The   Log-Structured   Merge-Tree   (LSM-Tree)
https://www.cs.umb.edu/~poneil/lsmtree.pdf

0-高性能事务系统需要记录活动轨迹:通过在历史表中加行实现;
高性能事务系统需要记录日志:为了系统数据的恢复;
1-0中的2方面的需求的需求:需要有高效的索引;
2-1的实现方式旧有B-Tree的数据结构去实现;
3-B-Tree是基于磁盘的索引结构(disk-based index structures):基于磁盘导致为了维护实时的索引( a real-time index)的I/O消耗为基于内存的
    的索引结构的I/O消耗的2倍;
4-结构化日志归并树(LSM-tree)为了解决3中问题而诞生:它仍然是基于磁盘的数据结构,但它减少了磁头(disk arm)的运动,降低了I/O消耗;

【算法 --- defer,batches,cascade---index  changes  对变化进行归并、批处理】
 The  LSM-tree  uses  an  algorithm  that  defers  and  batches  index  changes,  cas-
cading the changes from a memory-based component through one or more disk components in an
efficient  manner  reminiscent  of  merge  sort.
混合使用内存和硬盘hybrid  use of  memory  and  disk  components
【使用场景---较读更适合增删】
LSM-tree  is  most  useful  in  applications  where  index  inserts  are
more  common  than  finds  that  retrieve  the  entries

【以指数方式增长的对数个B-Tree a logarithmic number of B-trees of exponentially increasing size】
An Introduction to B
ε
-trees and Write-Optimization
http://supertech.csail.mit.edu/papers/BenderFaJa15.pdf
og-structured  merge  trees  (LSM-trees)  [7]  are  a
WODS with many variants [8, 9].  An LSM-tree typ-
ically consists of a logarithmic number of B-trees of
exponentially increasing size.  Once an index at one
level  fills  up,  it  is  emptied  by  merging  it  into  the
index  at  the  next  level.

The Log-Structured Merge-Tree (LSM-Tree的更多相关文章

  1. Log Structured Merge Trees (LSM)

    1      概念 LSM = Log Structured Merge Trees 来源于google的bigtable论文. 2      解决问题 传统的数据库如MySql采用B+树存放数据,B ...

  2. Log Structured Merge Trees(LSM) 算法

    十年前,谷歌发表了 “BigTable” 的论文,论文中很多很酷的方面之一就是它所使用的文件组织方式,这个方法更一般的名字叫 Log Structured-Merge Tree. LSM是当前被用在许 ...

  3. Log Structured Merge Trees(LSM) 原理

    http://www.open-open.com/lib/view/open1424916275249.html

  4. Log-Structured Merge Tree (LSM Tree)

    一种树,适合于写多读少的场景.主要是利用了延迟更新.批量写.顺序写磁盘(磁盘sequence access比random access快). 背景 回顾数据存储的两个“极端”发展方向 加快读:加索引( ...

  5. The storage wars: Shadow Paging, Log Structured Merge and Write Ahead Logging

    The storage wars: Shadow Paging, Log Structured Merge and Write Ahead Logging previous: Seek, and yo ...

  6. LSM(Log Structured Merge Trees ) 笔记

    目录 一.大幅度制约存储介质吞吐量的原因 二.传统数据库的实现机制 三.LSM Tree的历史由来 四.提高写吞吐量的思路 4.1 一种方式是数据来后,直接顺序落盘 4.2 另一种方式,是保证落盘的数 ...

  7. LSM Tree存储组织结构介绍

    LSM Tree(Log Structured Merge Trees)数据组织方式被应用于多种数据库,如LevelDB.HBase.Cassandra等,下面我们从为什么使用LSM tree.LSM ...

  8. LSM Tree 学习笔记——本质是将随机的写放在内存里形成有序的小memtable,然后定期合并成大的table flush到磁盘

    The Sorted String Table (SSTable) is one of the most popular outputs for storing, processing, and ex ...

  9. 数据映射-LSM Tree和SSTable

    Coming from http://blog.sina.com.cn/s/blog_693f08470101njc7.html 今天来聊聊lsm tree,它的全称是log structured m ...

  10. SSTable and Log Structured Storage: LevelDB

    If Protocol Buffers is the lingua franca of individual data record at Google, then the Sorted String ...

随机推荐

  1. [Python Debug] How to install external python package? MAC系统下的xgboost安装

    从昨天晚上开始安装xgboost,经历了各种稀奇古怪的错误,终于现在程序可以跑起来了.整个过程对python编译环境,路径设置,package安装方法有了一定了解,当然还有一些疑惑,所以姑且做个记录. ...

  2. luogu P1651 塔

    题目描述 小明很喜欢摆积木,现在他正在玩的积木是由N个木块组成的,他想用这些木块搭出两座高度相同的塔,一座塔的高度是搭建它的所有木块的高度和,并且一座塔至少要用一个木块.每个木块只能用一次,也可以不用 ...

  3. Windows 10系统出现:“出现系统还原使用的卷影复制服务无法运行...”的问题解决

    在服务中是:Volume Shadow Copy和Microsoft Software Shadow Copy Provider这两项.把它开启.

  4. 原生js获取元素的样式信息

    工作中经常会需要获取DOM元素的样式,之前都是通过jquery的css()方法,现在总结一下通过原生js获取元素样式的方法. obj.style js var _width = obj.style.w ...

  5. retain和copy还有assign的区别

    1. 接触过C,那么假设你用malloc分配了一块内存,并且把它的地址赋值给了指针a,后来你希望指针b也共享这块内存,于是你又把a赋值给 (assign)了b.此时a和b指向同一块内存,请问当a不再需 ...

  6. Java加载Properties配置文件工具类

    Java加载Properties配置文件工具类 import org.apache.commons.lang3.StringUtils; import org.apache.log4j.Logger; ...

  7. 学习日记之享元模式和Effective C++

    享元模式(Flyweight):运用共享技术有效地支持大量细粒度的对象. (1),享元模式能够避免大量很相似的开销.在程序设计中,有时须要生成大量细粒度的类实例来表示数据.假设能发现这些实例除了几个參 ...

  8. Linux系统编程_1_文件夹读取(实现简单ls命令)

    闲来无事.随便写写,实现简单的ls命令: | 1 #include <stdio.h> | 2 #include <stdlib.h> | 3 #include <dir ...

  9. Vue 渲染优先级

    当 v-if 与 v-for 一起使用时,v-for 具有比 v-if 更高的优先级.

  10. ExtJS4 自己主动生成控制grid的列显示、隐藏的checkbox

    因为某种原因.须要做一个控制grid列显示的checkboxgroup,尽管EXTJS4中的gridpanel自带列表能够来控制列的显示隐藏,可是有这种需求(须要一目了然) 以下先上图 waterma ...