数据结构与算法
木木统
Sharing makes the world better!!!
分享让世界更美好!!!
展开
-
LSM树(Log-Structured Merge Tree)存储引擎
LSM树(Log-Structured Merge Tree)存储引擎代表数据库:nessDB、leveldb、hbase等核心思想的核心就是放弃部分读能力,换取写入的最大化能力。LSM Tree ,这个概念就是结构化合并树的意思,它的核心思路其实非常简单,就是假定内存足够大,因此不需要每次有数据更新就必须将数据写入到磁盘中,而可以先将最新的数据驻留在磁盘中,等到积累到最后多之后,再使用归...转载 2019-09-20 09:27:27 · 187 阅读 · 0 评论 -
看图轻松理解数据结构与算法系列(NoSQL存储-LSM树)
《看图轻松理解数据结构和算法》,主要使用图片来描述常见的数据结构和算法,轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等几十篇的样子。关于LSM树LSM树,即日志结构合并树(Log-Structured Merge-Tree)。其实它并不属于一个具体的数据结构,它更多是一种数据结构的设计思想。大多NoSQL数据库核心思想都是基于LSM来做的,只是具体的...转载 2019-09-20 09:29:27 · 179 阅读 · 0 评论 -
B+和LSM的区别
————————————————版权声明:本文为CSDN博主「MingYueZh」的原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接及本声明。原文链接:https://blog.csdn.net/MingYueZh/article/details/80839868B+树(主要点)非叶子结点的子树指针与关键字个数相同;非叶子结点的子树指针P[i],指向关键字值...转载 2019-09-20 09:32:48 · 461 阅读 · 1 评论 -
一步步分析为什么B+树适合作为索引的结构
前言本文是在讲述什么样的数据结构适合作为索引,以及其适合作为索引的原因。而阅读本文需要对B树和B+树结构有稍微的理解。以及需要对磁盘操作知识有稍微的了解。对于磁盘操作的相关知识,在文章尾部的链接文章中,有详细的介绍。在MySQL中,主要有四种类型的索引,分别为:B-Tree索引,Hash索引,Fulltext索引和R-Tree索引,本文讲的是B-Tree索引。什么是索引索引(I...转载 2019-09-20 14:06:24 · 274 阅读 · 0 评论