回答情况：
提问时间：
问题标签：
我们可以使用WiredTiger engine和type=lsm创建一个集合，但是在MongoDB文档中没有提到这个特性： db.createCollection( {storageEngine: { wiredTiger: {configString: "type=lsm"}}} { value: 1},
{ value: 2<
浏览 47提问于2020-01-15得票数 1
我目前正在研究由O‘’Neil et描述的日志结构-合并树。阿尔。对于LSM树中最糟糕的查找复杂性，我还不完全清楚。驻留在磁盘空间上的组件将其数据存储在B树中，对吗？如文件所述：
作为一项规则，为了保证LSM-树中的所有条目都已被检查过，需要一个精确匹配的查找或范围查找来通过其索引结构访问每个组件(C_n)。由于键值对存储在作为O(log )查找复杂性的B树中，这是否意味着LSM树中的查找是复杂度O(n log )？
浏览 0提问于2018-09-21得票数 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
我见过这两个树在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
回答已采纳
该模块连接到I2C总线，设备树文件的相关部分如下： clock-frequency = <100000>; status = "okay";
/* LSM330 motion detector (accelerometer) */
浏览 67提问于2017-07-21得票数 2
回答已采纳
Google BigTable是一个使用LSM-tree作为其存储核心数据结构的系统。LSM-tree可以使用不同的合并策略。最常见的两种合并是(1)读优化程度更高的分层合并，以及(2)写优化程度更高的分层合并。可以通过调整相邻级别之间的大小比例来进一步配置这些合并策略。使用分层合并时，一定级别的LSM树收集会一直运行，直到达到容量为止。然后，它合并这些运行，并将结果运行刷新到下一个更大的级别。使用分层合并，在LSM树的每个级别上都有一次运行。一旦新的运行进入级别，合并
浏览 36提问于2019-01-23得票数 1
回答已采纳
我尝试跟踪最好的，比如BigTable (以及HBase，Hypertable，Cassandra)形式的日志结构合并树或TokuDB中使用的分形树。还有没有像LSM树这样的算法？只要给我指路。
浏览 1修改于2011-12-24得票数 0
\ st_lsm6dsx_shub.o obj-$(CONFIG_IIO_ST_LSM6DSX) += st_lsm6dsx.o obj-$(CONFIG_IIO_ST_LSM6DSX_I2C) +=st_lsm6dsx_i2c.o obj-$(CONFIG_IIO_ST_LSM6DSX_SPI) += st_lsm6dsx_spi.o obj-$(CONFIG_IIO_ST_LSM6DSX_I3C) += st_<
浏览 18修改于2021-05-28得票数 1
我有一个由4列组成的data.frame：1 1.lsm 0.43 0.343 1.lsm 0.27 0.8522.lsm 0.71 0
浏览 3提问于2015-04-01得票数 3
回答已采纳
我一使用i2c代码，PPM信号就变得嘈杂，而本应是1500ms的信号却有+/-20ms的噪声。Adafruit_LSM9DS0 lsm = Adafruit_LSM9DS0();
//Adafruit_LSM9DS0Set
浏览 0修改于2018-09-07得票数 0
['lsm']ax = plt.axes(projection = ccrs.Mercator())t2m_set.close()任何在正确方向上的推动都是值得感谢的，谢谢！lons = t2m_set.variables['longitude&
浏览 4修改于2021-09-16得票数 1
在几个博客中看到关于LSM树的文章，我想知道当接收到几个同时插入值的请求时，实际的实现如何处理并发性，这将修改MemTable的内存结构。
当将一个值插入到?(大多数似乎表明是树)的MemTable时，如何同时处理多个插入请求？如何处理读/写竞赛？是否使用简单的R/W锁定机制
浏览 2修改于2020-09-23得票数 0
回答已采纳
I2C_CheckEvent(LSM303DLHC_I2C, I2C_EVENT_MASTER_MODE_SELECT)) if (LSM303DLHC_Timeout-- == 0)I2C_CheckEvent(LSM303DLHC_I2C,I2C_EVENT_MASTER_TRANSMITTER_MODE_SELECTED)) if (LSM303DLHC_TimeoutI
浏览 0修改于2016-02-23得票数 0
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号