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. [Math Review] Linear Algebra for Singular Value Decomposition (SVD)

    Matrix and Determinant Let C be an M × N matrix with real-valued entries, i.e. C={cij}mxn Determinan ...

  2. 10.1综合强化刷题 Day2

    a[问题描述]你是能看到第一题的 friends呢.                                                —— hja世界上没有什么比卖的这 贵弹丸三还令人绝 ...

  3. ELK之filebeat替代logstash收集日志

    filebeat->redis->logstash->elasticsearch 官网下载地址:https://www.elastic.co/downloads/beats/file ...

  4. my-> git使用笔记

    要在本地新建分支test0227并切换到该分支,运行git checkoutout 并加上-b参数,如: git checkout -b test0227 这相当于执行下面这两条命令: git bra ...

  5. Win7下搭建外网环境的SVN服务器

    最近想跟一帮朋友做点东西,由于几个朋友都身处异地,要想实现版本控制,只能自己搭建一个小的服务器,通过互联网环境来实现版本控制了.本来也在网上找了好多资料,但是总是缺少一些必要的信息,导致最后连接不上服 ...

  6. python traceback学习(转)

    1. Python中的异常栈跟踪 之前在做Java的时候,异常对象默认就包含stacktrace相关的信息,通过异常对象的相关方法printStackTrace()和getStackTrace()等方 ...

  7. 2016.11.10 Could not get JDBC Connection; nested exception is java.sql.SQLException: No suitable driver

    运行项目rds_web时,出现错误提示:Could not get JDBC Connection; nested exception is java.sql.SQLException: No sui ...

  8. Netty4.0 用户指南

    原文链接http://netty.io/wiki/user-guide-for-4.x.html 前言 Nowadays we use general purpose applications or ...

  9. xshell中配置linux密钥登陆

    参见 http://www.aiezu.com/system/linux/xshell_ssh_public-key_login.html 配置只能秘钥登陆 http://blog.csdn.net/ ...

  10. vue2.0 仿手机新闻站(四)axios

    1.axios的配置 main.js import Vue from 'vue' import App from './App.vue' // 引入 路由 import VueRouter from ...