如何在Golang中成功LSM树
这种方法的关键限制是它不足任何索引结构,造成搜查期间为O(n)。它也不能有效地治理降级或删除,由于旧条目保管在文件中,并且必定扫描整个文件以查找每个密钥的最新版本。为了处置这些疑问,像 这样的数据库引入了更复杂的数据结构和机制,以便随着期间的推移对数据启动排序和兼并。
这种方法的关键限制是它不足任何索引结构,造成搜查期间为O(n)。它也不能有效地治理降级或删除,由于旧条目保管在文件中,并且必定扫描整个文件以查找每个密钥的最新版本。为了处置这些疑问,像 这样的数据库引入了更复杂的数据结构和机制,以便随着期间的推移对数据启动排序和兼并。