LSM

一文了解数据库索引：哈希、B-Tree 与 LSM

本文节选自深入浅出分布式基础架构-数据库篇https://url.wx-coder.cn/kl3ms。数据库索引索引（Index）是帮助数据库系统高效获取数据的数据结构，数据库索引本质上是以增加额外的写操作与用于维护索引数据结构的存储空间为代价的用于提升数据库中数据检索效率的数据结构。索引可以帮助我们快速地定位到数据而不需要每次搜索的时候都遍历数据库中的每一行。典型的索引譬如在内存中维护一个二叉查
王下邀月熊_Chevalier·2019-03-31 00:00

selinux 学习笔记一（LSM在kernel中的实现）

LSM（linuxsecuritymodule）作为一个单独模块，通过在kernel编译过程中的编译flag：CONFIG_SECURITY控制是否启用该模块中定义的安全相关的功能。
xiaozhuangzi·2019-03-20 11:40

selinux 学习笔记

linuxsecuritymodule介绍LSM的基础结构如下图（摘自https://www.ibm.com/developerworks/library/l-selinux/）：把安全模块作为一个module
xiaozhuangzi·2019-03-20 11:30

Hbase读写流程简要分析

Hbase基本概念：HBase使用LSM（Log-StructuredMergeTree日志结构合并树）树，用于为那些长期具有很高记录更新（插入或删除）频率的文件提供低成本的索引机制。
JY_He·2019-03-20 10:02

HBase中设计MemStore的原因

MemStore的大小增加到超过一定阀值的时候就会被刷写到HDFS上，以HFile的形式被持久化起来设计MemStore的原因：１.由于HDFS上的文件不可修改，为了让数据顺序存储从而提高读取效率，HBase使用了LSM
Rain_F·2019-03-10 20:54

HBase原理－数据读取流程解析

1.前言和写流程相比，HBase读数据是一个更加复杂的操作流程，这主要基于两个方面的原因：其一是因为整个HBase存储引擎基于LSM-Like树实现，因此一次范围查询可能会涉及多个分片、多块缓存甚至多个数据存储文件
李京京·2019-02-27 14:09

MySQL浅谈

能够减少io次数,明明要至少三次啊(看来我的为什么还是不够多)说明—finishGithub上更新的较这里勤索引什么是索引:索引是指数据库管理系统中的一个排序的数据结构,索引的类型有btree,hash,lsm
Coder_Joker·2019-02-15 12:22

LSM303DLH六轴角度传感器驱动

最近使用了意法半导体的LSM303DLH六轴角度传感器，使用软件IIC通讯,我主要使用Z轴加速度计算垂直方向倾角，使用磁场传感器计算水平旋转角。
cp1300·2019-02-11 14:21

LevelDB简述与LSM介绍

因为wisckey就是针对LSM进行效率上的提升。所以本文我们重点介绍LSM与LevelDB。LSM1LSM概念介绍首先我们简单的介绍一下LSM的思想。
CPinging·2019-02-09 15:34

Titan 的设计与实现

WiscKey提出了一种高度基于SSD优化的设计，利用SSD高效的随机读写性能，通过将value分离出LSM-tree的方法来达到降低写放大的目的。
PingCAP·2019-01-23 00:00

DDIA 2. 存储与检索

目录索引的优缺点LSM树VSB树OLTPVSOLAP列存储和作用物化视图和作用1.索引的优缺点索引的优点能提高数据的搜索及检索速度，符合数据库建立的初衷。
西部小笼包·2019-01-15 17:01

Hbase为什么这么快

HBase能提供实时计算服务主要原因是由其架构和底层的数据结构决定的，即由LSM-Tree(Log-StructuredMerge-Tree)+HTable(region分区)+Cache决定——客户端可以直接定位到要查数据所在的
YZY_001·2019-01-03 23:16

写给大忙人看的数据库存储引擎-高级话题

导言在第一篇博文中，我们学习了b-tree和lsm-tree的索引管理方式，索引算法也在选择存储引擎类型时候起到了关键作用，下述大标题也同等重要需要考虑1一致性，事务和并发控制单体数据库，通常指的是关系型
HappyBoyLi·2018-12-24 23:42

文章阅读 - MVSNet: Depth Inference for Unstructured Multi-view Stereo (ECCV 2018)

[3-4]，缺点：空间离散带来的误差以及内存消耗较大深度图重建[5-9]基于学习的stereo匹配两个patch[10-12]、cost正则化[13-15]基于学习的MVSSurfaceNet[3]、LSM
随便起个明吧·2018-12-24 16:47

《后端架构师技术图谱》先收藏

数据结构队列集合链表、数组字典、关联数组栈树二叉树完全二叉树平衡二叉树二叉查找树（BST）红黑树B，B+，B*树LSM树BitSet常用算法排序、查找算法选择排序冒泡排序插入排序快速排序归并排序希尔排序堆排序计数排序桶排序基数排序二分查找
rorntuck7·2018-11-30 10:31

Hbase查询速度快的原理分析

HBase能提供实时计算服务主要原因是由其架构和底层的数据结构决定的，即由LSM-Tree(Log-StructuredMerge-Tree)+HTable(region分区)+Cache决定——客户端可以直接定位到要查数据所在的
Demon_code·2018-11-16 10:17

LSM树由来、设计思想以及应用到HBase的索引

讲LSM树之前，需要提下三种基本的存储引擎，这样才能清楚LSM树的由来：哈希存储引擎是哈希表的持久化实现，支持增、删、改以及随机读取操作，但不支持顺序扫描，对应的存储系统为key-value存储系统。
Demon_code·2018-11-16 10:12

LSM compaction 流程

本来想写一下怎么把compaction和AI结合起来，先转个compaction的简要过程吧。参考资料：https://github.com/abbshr/abb...https://maiyang.me/post/2017-...http://leonlibraries.github.i...对于LevelDb来说，写入记录操作很简单，删除记录仅仅写入一个删除标记就算完事了，但是读取记录比较复杂
Michael·2018-11-16 00:00

ubuntu中的apparmor

具有类似功能的工具还包括selinux、lids，目前selinux、lids和apparmor遵循LSM框架，并通
cooperdoctor·2018-11-14 10:32

Tensorflow之MNIST手写数字识别：分类问题（1）

原文链接：http://www.cnblogs.com/lsm-boke/p/9954768.html一、MNIST数据集读取onehot独热编码独热编码是一种稀疏向量，其中：一个向量设为1，其他元素均设为
dhx3970·2018-11-13 21:00

哈希存储、B树存储和LSM树存储引擎

1、哈希存储引擎是哈希表的持久化实现，支持增、删、改以及随机读取操作，但不支持顺序扫描，对应的存储系统为key-value存储系统。对于key-value的插入以及查询，哈希表的复杂度都是O(1)，明显比树的操作O(n)快,如果不需要有序的遍历数据，哈希表就是yourMr.Right哈希存储引擎哈希表的持久化实现，支持增、删、改以及随机读取操作，但不支持顺序扫描，对应的存储系统为key-value
Constantdropping·2018-11-10 16:56

大数据之HBase总结（下）

此外，需要注意的是，HBase存储引擎是基于LSM树实现。
MrTreeson·2018-11-08 00:19

Java模拟HTTP请求2

，这次升级JDK11之后模拟HTTP请求不需要再导入第三方jar文件了，官方扩展了java.net包，所有的HTTP请求相关类均位于java.net.http包内，示例代码如下：packagexyz.lsm1998
冰生于水·2018-10-30 21:49

MongoDB lsm降低 disk lantency

MongoDBlsm降低disklantency背景Part1:写在最前在副本集架构中，当我们面临写多读少，且大多数写为update操作时，WT引擎的瓶颈初显。这直接导致业务反馈写入操作耗时较久等异常。为此，Percona版本的MongoDB里支持rocksDB存储引擎，应对写比较多的时候会显得更加从容。Part2:背景在业务大量更新的场景中我们发现WT存储引擎的disklantency会比较高，
dbapower·2018-10-11 13:52

LSM树原理介绍

LSM树原理介绍LogStructuredMergeTrees(LSM)原理背景基本算法基本数据结构SST结构memtable结构log文件结构LogStructuredMergeTrees(LSM)原理简单的说
eagle992018·2018-09-29 16:31

rocksdb引擎简析

rocksdb所做的主要优化写流程FLUSHCOMPACTION读流程rocksdb简介Rocksdb是facebook开源的key-value存储系统，其设计是基于Google开源的Leveldb，因此应用了LSM
eagle992018·2018-09-28 18:17

HBase原理－数据读取流程解析

/hbasefly.com/2016/12/21/hbase-getorscan/和写流程相比，HBase读数据是一个更加复杂的操作流程，这主要基于两个方面的原因：其一是因为整个HBase存储引擎基于LSM-Like
DoveYoung8·2018-07-30 13:16

HBase原理－数据读取流程解析

/hbasefly.com/2016/12/21/hbase-getorscan/和写流程相比，HBase读数据是一个更加复杂的操作流程，这主要基于两个方面的原因：其一是因为整个HBase存储引擎基于LSM-Like
DoveYoung8·2018-07-30 13:16

（转）LSM树由来、设计思想以及应用到HBase的索引

讲LSM树之前，需要提下三种基本的存储引擎，这样才能清楚LSM树的由来：哈希存储引擎是哈希表的持久化实现，支持增、删、改以及随机读取操作，但不支持顺序扫描，对应的存储系统为key-value存储系统。
达微·2018-07-22 08:38

支撑现代存储系统的算法

阅读更多原文地址：AlgorithmsBehindModernStorageSystems原文作者：AlexPetrov读优化B-Tree和写优化LSM-Tree的不同用途作者：AlexPetrov随着应用程序处理的数据量不断增长
aoyouzi·2018-07-18 09:00

HBASE架构

使用LSM存储机制。HBase在80-90W的写TPS是没有问题。Hbase可以设置过期时间，应该合理设置。HBase一般采取全量初始化，然后每天批量增加数据的方法。（因为每天全量导入数据影响性能）。
define_us·2018-07-17 19:09

LevelDB

LevelDB应用了LSM(LogStructuredMerge)策略，lsm_tree对索引变更进行延迟及批量处理，并通过一种类似于归并排序的方式高效地将更新迁移到磁盘，降低索引插入开销，本文只介绍Java
hpgary·2018-07-17 11:00

LevelDB

LevelDB应用了LSM(LogStructuredMerge)策略，lsm_tree对索引变更进行延迟及批量处理，并通过一种类似于归并排序的方式高效地将更新迁移到磁盘，降低索引插入开销，本文只介绍Java
hpgary·2018-07-17 11:00

架构师权威指南-后端架构师技术图谱

/github.com/xingshaocheng/architect-awesome数据结构队列集合链表、数组字典、关联数组栈树二叉树完全二叉树平衡二叉树二叉查找树（BST）红黑树B-，B+，B*树LSM
LarryHai6·2018-06-21 07:02

2018 存储技术热点与趋势总结

本文包含了全新的技术领域，如Open-ChannelSSD，MachineLearningforSystems；也包含老话题的新进展，如NVM，LSM-Tree，CrashConsistency；以及工业界的进展
ganggexiongqi·2018-06-12 16:26

RocksDB概述

底层文件结构符合LSM(Log-Structured-Merged-Database)。在写放大、读放大以及空间放大之间可以进行折衷。底层文件的合并压缩采用多线程，适合存储TB级别的数据。
百度区块链工程师·2018-06-07 19:07

zookeeper 客户端 zkCli.sh 的使用 查看节点

原文地址：https://blog.csdn.net/lsm135/article/details/52937523原文地址：https://blog.csdn.net/heihei36/article
cn_yaojin·2018-06-06 09:25

Ardupilot程序之传感器LSM303d代码学习

目录目录摘要1.原理图学习2.地磁各类和对象之间的关系3.代码学习（2）LSM303D数据怎么更新还有更新的地方，但是没有使用总结:到这里我们已经得到了原始数据：更新使用的数据（3）LSM303D数据在哪里被使用
魔城烟雨·2018-06-03 12:08

最新后端架构师技术图谱

转载自最新后端架构师技术图谱深呼吸，慢慢学，技术长路漫漫…数据结构二叉树完全二叉树平衡二叉树二叉查找树（BST）红黑树B-，B+，B*树LSM树队列集合链表、数组字典、关联数组栈树BitSet常用算法KPM
茅坤宝骏氹·2018-05-26 08:34

阿里linux内核月报2014-07-08

CapsicumforLinuxCapsicum:一种基于文件句柄的新安全模型Capsicum是一种源自FreeBSD的安全模型，与Linux下众多LSM的相同之处在于它们都是基于权限管理的，而不同之处在于
os从业人员·2018-05-22 10:16

0.配置网络

http://blog.csdn.net/lsm135/article/details/51824132/etc/udev/rules.d/70-persistent-net.rules原文链接：http
山山山山山·2018-03-07 15:39

从HBase中移除WAL？3D XPoint技术带来的变革

回顾LSM-TreeLSM-Tree设计源自PatrickO‘Neil的论文"Th
opensure·2018-03-06 14:38

java十年技术栈

这里就不再详细列举了，可以自行去搜索1java基础：1.1算法1.1排序算法：直接插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序1.2二叉查找树、红黑树、B树、B+树、LSM
zengxiangshun·2018-03-02 11:00

李氏砭法（虎符铜砭刮痧）调理肝硬化

经过8次李氏砭法刮痧调理后，肝脏硬度值变为13.3kPa，甲胎蛋白5.6ng/ml，虽然还没有完全达到排除肝硬化可能的值（LSM<10.6kPa），但是这已经说明患者肝硬化指标出现显著的变化，坚持努力一定会如恩师李道政先生所说
长沙妙无·2018-02-14 08:09

安全体系结构与七个设计原则

LSM框架的特点，及其对内核的主要修改第一章安全体系结构的七个设计原则1.安全体系结构定义：安全体系结构描述的是一个系统如何组织成一个整体以满足既定的安全性要求2.安全体系结构组成：1）详细描述系统中安全相关的所有方面
kangyucheng·2018-01-01 11:08

谈一谈索引技术

最常见的两种索引数据结构是B+树和LSM-tree
百科全书学派·2017-12-19 15:44

存储引擎——Hash存储引擎，B树存储引擎，LSM树存储引擎

哈希存储引擎哈希存储引擎哈希表的持久化实现，支持增、删、改以及随机读取操作，但不支持顺序扫描，对应的存储系统为key-value存储系统。对于key-value的插入以及查询，哈希表的复杂度都是O(1)，明显比树的操作O(n)快,如果不需要有序的遍历数据，哈希表就非常适合。代表性的数据库有：Redis，Memcache，以及存储系统Bitcask。Bitcask是一个基于哈希表结构的键值存储系统，
烦啦·2017-12-18 13:49

【小饭桌每日融资速递】驿氪获得2000万美元B轮投资

驿氪科技是一家聚焦于零售、快消、生活服务领域的移动互联网CRM平台，为品牌商和零售商提供以本地化营销互动(LSM)平台为核心的产品、服务和解决方案。
小饭桌·2017-12-02 00:00

HBase与LSM树

一、LSM树的原理讲LSM树之前，需要提下三种基本的存储引擎，这样才能清楚LSM树的由来：哈希存储引擎是哈希表的持久化实现，支持增、删、改以及随机读取操作，但不支持顺序扫描，对应的存储系统为key-value
yannhuang·2017-11-27 10:37

LevelDB：写操作

前面已经写了几篇文章介绍一些和LevelDB相关的内容：LSM简介LevelDB：整体架构LevelDB：使用介绍LevelDB：读操作这篇文章，介绍一下LevelDB的写操作。
linjinhe·2017-10-21 20:58
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他