2015年9月3日

LSM树以及在hbase中的应用

摘要: 转自:http://www.cnblogs.com/yanghuahui/p/3483754.html讲LSM树之前,需要提下三种基本的存储引擎,这样才能清楚LSM树的由来:哈希存储引擎 是哈希表的持久化实现,支持增、删、改以及随机读取操作,但不支持顺序扫描,对应的存储系统为key-value存储系... 阅读全文

posted @ 2015-09-03 17:12 福生 阅读(333) 评论(0) 推荐(0) 编辑

MySQL的MyISAM与InnoDB的索引方式

摘要: 在MySQL中,索引属于存储引擎级别的概念,不同存储引擎对索引的实现方式是不同的,本文主要讨论MyISAM和InnoDB两个存储引擎的索引实现方式。MyISAM索引实现MyISAM引擎使用B+Tree作为索引结构,叶节点的data域存放的是数据记录的地址。下图是MyISAM索引的原理图:这里设表一共... 阅读全文

posted @ 2015-09-03 15:09 福生 阅读(3765) 评论(0) 推荐(1) 编辑

MySQL的innoDB存储引擎的运作方式,数据结构等

摘要: 先上InnoDB架构图:自上而下依次为内存区结构,后台线程,操作系统,磁盘存储,日志文件等。其中内存由缓冲池,额外缓冲池,日志缓冲池组成。其中缓冲池中结构如下:在磁盘存储文件中,MyISAM存储引擎采用元数据,数据,索引三分的文件存储方法,而InnoDB采用元数据,数据(=索引)方式存储,这个主要由... 阅读全文

posted @ 2015-09-03 14:49 福生 阅读(994) 评论(0) 推荐(0) 编辑

导航