回答情况：
提问时间：
问题标签：
我目前正在研究由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
我见过这两个树在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
我正在尝试连接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
回答已采纳
/iio/imu/st_lsm6ds3/MakefileSPDX的内容-许可证-标识符:GPL-2.0-只有st_lsm6dsx-y := st_lsm6dsx_core.o st_lsm6dsx_buffer.o\ st_lsm6dsx_shub.o obj-$(CONFIG_IIO_ST_LSM6DSX) += st_lsm6dsx.o obj-$(CONFIG_IIO_ST_LSM6DSX_I2C) +=s
浏览 18修改于2021-05-28得票数 1
我想从LSM303DLHC传感器上读出温度。下面的代码负责此任务。LSM303DLHC_Status_t LSM303DLHC_get_temp(int16_t *temp) uint8_t data_h = 0x00; { }
if (HAL_I2C_Mem_Read(&hi2c1, LSM303_MAGNE_ADDRESS= HAL_O
浏览 3修改于2019-08-16得票数 1
最近，我一直在研究数据库中的常见索引结构，例如B+树和LSM。我对点读取/写入/删除/压缩如何在LSM中工作有一个可靠的句柄。在LSM的每个级别上，我们将使用二进制搜索来帮助加速查找给定关键字的每个SST文件。对于给定的SST文件，我们可以使用bloom filters来快速检查密钥是否存在，从而节省了我们的时间。LSM是否必须在每个SST级别(包括内存表)上打开迭代器，并在所有级别上锁步迭代，以返回最终的排序结果？它只是作为一系列点查询实现的吗(几乎肯定不是)。是否所有的潜
浏览 89提问于2019-01-10得票数 2
回答已采纳
我使用的语言是C，我试图扫描文件中的数据，代码段如下：long unsigned int address;while(fscanf(mem_trace,"%c %lx,%d\n",&lsm,&address,&objsize)!=EOF){} S 00600aa0,1I004
浏览 0修改于2012-06-26得票数 0
回答已采纳
= LSM303DLHC_LONG_TIMEOUT; I2C_Send7bitAddress(LSM303DLHC_I2C,(LSM303DLHC_I2C, RegisterAddr);
LSM303DLHC_Timeout = LSM303DLHC_LONG_TIMEOUTI2C_Send7<
浏览 0修改于2016-02-23得票数 0
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号