1回答
我目前正在研究由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树
、、
我对日志结构合并树(LSM树)的理解是，它利用了这样一个事实，即只需将更新附加到预写日志并返回到客户端，就可以非常快速地将更新附加到磁盘(因为它不需要查找)。Redis，我不认为它使用LSM树，似乎有一种模式，你可以在每次写入时使用AOF+fsync。。我搞不懂为什么这会很慢，因为原则上每次更新时仍然只追加一个文件，就像Cassandra这样的LSM树数据库所做的那样。
浏览 157提问于2018-05-23得票数 2
回答已采纳
1回答
我见过这两个树在No SQL实现中都非常出名。Cassandra使用Merkle树，HBase使用LSM树。
尽管它们的工作原理可能并不完全相同，但有没有明确的细节来说明哪一种是好的呢？
浏览 14提问于2016-09-15得票数 1
我正在读《HBase:权威指南》这本书，书中提到传统的关系数据库以查找速率(B树)执行更新/删除，而HBase以传输速率(LSM树)执行更新/删除。我知道LSM树是如何工作的，尽管我不能理解为什么作者声称更新是以传输速率发生的。当客户端发出特定的更新操作时，相应的条目将被写入内存中的memstore，并且还将有一个条目将被附加到WAL。
浏览 19提问于2020-01-20得票数 1
2回答
LSM树查找时间
、、
对于一个简单的搜索查询(如查询单个WHERE子句)，日志结构合并树中最差的时间复杂度是多少？
是O(log )吗？O(N*Log N)？还有别的吗？
浏览 5提问于2013-08-11得票数 3
1回答
我浏览了数据库存储引擎，发现了LSM树。我还读过关于Kafka架构的文章，并且知道Kafka内部是一个提交日志。我想知道Kafka内部是使用LSM数据结构作为只附加存储，还是使用其他数据结构来存储数据？
浏览 0提问于2021-03-01得票数 2
在内存中工作良好的数据结构在磁盘上可能工作不好的主要原因似乎是由于碎片而在磁盘寻道上花费的时间，就像普通的二叉树一样。那么，为什么CouchDB和几乎所有其他数据库和文件系统都使用B树呢？
编辑分形树？日
浏览 0提问于2013-12-29得票数 8
我知道MongoDB WiredTiger使用聚集索引来存储数据。WiredTiger是在_id字段上使用聚集索引，还是由WiredTiger生成另一个键？
浏览 1提问于2021-03-09得票数 0
回答已采纳
LSM树已经在许多非sql引擎中被成功使用，它的数据是按键排序的，而不是像哈希表那样，因此可以在kv存储之外的许多潜在用途。例如，时间序列数据库(TSDB)可能非常适合使用级别db作为其引擎。像LSM-tree这样的数据引擎也很适合吗？
浏览 1提问于2016-08-03得票数 1
1回答
Cassandra使用LSM树进行存储，但是cassandra的索引结构到底是什么？例如，Mongo和Couchbase都使用BTree。
浏览 3提问于2017-01-20得票数 2
回答已采纳
MongoDB 2.8 支持有线老虎存储引擎，WiredTiger支持列分组。
如何使用分组列在MongoDB2.8中创建集合？
浏览 0提问于2014-11-25得票数 0
回答已采纳
1回答
我想按条件从Tarantool空间中删除数据。我想要实现的结果等于SQL-query：当我使用这个查询时，它以error：Failed to allocate 16384 bytes in mempool for new slab结尾books:delete(1)books:len()
浏览 2提问于2020-01-31得票数 1
我知道输入到系统的数据首先放在内存中(memtable或memstore)。在缓冲区中，根据行键和列名对数据进行排序。当缓冲区大小达到一定的限制时，数据将被刷新到磁盘。如果将缓冲区大小限制配置为大值(~256 MB)，则数据点的数目必须非常大(~数千万)。为此目的所使用的数据结构和排序算法是什么？
浏览 5提问于2015-11-09得票数 1
回答已采纳
3回答
我尝试跟踪最好的，比如BigTable (以及HBase，Hypertable，Cassandra)形式的日志结构合并树或TokuDB中使用的分形树。还有没有像LSM树这样的算法？只要给我指路。
浏览 1提问于2011-02-01得票数 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
回答已采纳
2回答
二叉树？
、、
我想知道MongoDB使用哪种内部索引算法。因为我有一些数据要存储，并且每个文档(行)都有一个id，它可能是一个惟一的散列值。(例如，由md5()或其它散列算法生成)。因此，我需要了解应该使用哪种散列方法来创建id，以便MongoDB能够快速地对其进行索引。:)
浏览 0提问于2011-04-02得票数 3
回答已采纳
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号