回答情况：
提问时间：
问题标签：
我目前正在研究由O‘’Neil et描述的日志结构-合并树。阿尔。对于LSM树中最糟糕的查找复杂性，我还不完全清楚。驻留在磁盘空间上的组件将其数据存储在B树中，对吗？如文件所述：
作为一项规则，为了保证LSM-树中的所有条目都已被检查过，需要一个精确匹配的查找或范围查找来通过其索引结构访问每个组件(C_n)。由于键值对存储在作为O(log )查找复杂性的B树中，这是否意味着LSM树中的查找是复杂度O(n log )？
浏览 0提问于2018-09-21得票数 1
我们可以使用WiredTiger engine和type=lsm创建一个集合，但是在MongoDB文档中没有提到这个特性： db.createCollection( {storageEngine: { wiredTiger: {configString: "type=lsm"}}}db.test.createIndex( { st
浏览 47提问于2020-01-15得票数 1
1回答
我对日志结构合并树(LSM树)的理解是，它利用了这样一个事实，即只需将更新附加到预写日志并返回到客户端，就可以非常快速地将更新附加到磁盘(因为它不需要查找)。Redis，我不认为它使用LSM树，似乎有一种模式，你可以在每次写入时使用AOF+fsync。。我搞不懂为什么这会很慢，因为原则上每次更新时仍然只追加一个文件，就像Cassandra这样的LSM树数据库所做的那样。
浏览 157修改于2018-05-24得票数 2
回答已采纳
我正在读《HBase:权威指南》这本书，书中提到传统的关系数据库以查找速率(B树)执行更新/删除，而HBase以传输速率(LSM树)执行更新/删除。我知道LSM树是如何工作的，尽管我不能理解为什么作者声称更新是以传输速率发生的。当客户端发出特定的更新操作时，相应的条目将被写入内存中的memstore，并且还将有一个条目将被附加到WAL。
浏览 19提问于2020-01-20得票数 1
2回答
对于一个简单的搜索查询(如查询单个WHERE子句)，日志结构合并树中最差的时间复杂度是多少？
是O(log )吗？O(N*Log N)？还有别的吗？
浏览 5提问于2013-08-11得票数 3
我浏览了数据库存储引擎，发现了LSM树。我还读过关于Kafka架构的文章，并且知道Kafka内部是一个提交日志。我想知道Kafka内部是使用LSM数据结构作为只附加存储，还是使用其他数据结构来存储数据？
浏览 0提问于2021-03-01得票数 2
require(lsmeans)fiber.lsm <- lsmeans (fiber.lm, "machine")machine lsmean SE df lower.CL upper.CL B 41.41922 0.7444169 <em
浏览 1修改于2019-03-16得票数 15
回答已采纳
SELECT pd.absenceDate, ELSE 0 END) OVER (partition by lsm.THEN (pd.amountInDays * 8) over (
浏览 0修改于2015-12-17得票数 3
我见过这两个树在No SQL实现中都非常出名。Cassandra使用Merkle树，HBase使用LSM树。
尽管它们的工作原理可能并不完全相同，但有没有明确的细节来说明哪一种是好的呢？
浏览 14修改于2017-09-23得票数 1
LSM树已经在许多非sql引擎中被成功使用，它的数据是按键排序的，而不是像哈希表那样，因此可以在kv存储之外的许多潜在用途。例如，时间序列数据库(TSDB)可能非常适合使用级别db作为其引擎。像LSM-tree这样的数据引擎也很适合吗？
浏览 1提问于2016-08-03得票数 1
Cassandra使用LSM树进行存储，但是cassandra的索引结构到底是什么？例如，Mongo和Couchbase都使用BTree。
浏览 3提问于2017-01-20得票数 2
回答已采纳
我尝试跟踪最好的，比如BigTable (以及HBase，Hypertable，Cassandra)形式的日志结构合并树或TokuDB中使用的分形树。还有没有像LSM树这样的算法？只要给我指路。
浏览 1修改于2011-12-24得票数 0
compare match register, change this TCCR1B |= (1 << CS11lsm = Adafruit_LSM9DS0(13, 12, 11, 10, 9); lsm.setupAccel(lsm</em
浏览 0修改于2018-09-07得票数 0
我正在尝试连接i.MX6板上的LSM330加速度计/陀螺仪模块。该模块连接到I2C总线，设备树文件的相关部分如下： clock-frequency = <100000>; status = "okay";
/* LSM330 motion detector (acceleromet
浏览 67提问于2017-07-21得票数 2
回答已采纳
Google BigTable是一个使用LSM-tree作为其存储核心数据结构的系统。LSM-tree可以使用不同的合并策略。使用分层合并时，一定级别的LSM树收集会一直运行，直到达到容量为止。然后，它合并这些运行，并将结果运行刷新到下一个更大的级别。使用分层合并，在LSM树的每个级别上都有一次运行。一旦新的运行进入级别，合并就会发生，如果级别超过容量，则结果运行将刷新到下一个更大的级别。
浏览 36提问于2019-01-23得票数 1
回答已采纳
在几个博客中看到关于LSM树的文章，我想知道当接收到几个同时插入值的请求时，实际的实现如何处理并发性，这将修改MemTable的内存结构。
当将一个值插入到?(大多数似乎表明是树)的MemTable时，如何同时处理多个插入请求？如何处理读/写竞赛？是否使用简单的R/W锁定机制
浏览 2修改于2020-09-23得票数 0
回答已采纳
但是，我的数据数组有太多的维度，我无法理解如何有效地删除维度lsm_time。(time, y, x, lsm_time) float32 nan nan nan ... 406.2 428.5在前面的步骤中，我已经删除了维度lsm_time，当我用陆地屏蔽lsm (单一日期)掩蔽dataset ds时，必须复制/添加dataset ds的时间维度。36.01 36.11
浏览 11修改于2022-02-11得票数 1
回答已采纳
我的查询如下：WHERE IL.PLANT = IM.PLANT AND IL.ITEM_NO = IM.ITEM_NO
AND IM.PLANT = LSM.PLANT AND IM.ITEM_NO= LSM.ITEM_NO AND NVL(IM.PRODUCT_GRO
浏览 3修改于2014-02-04得票数 1
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号