Log-structured merge-tree
id:
log-structured-merge-tree-242-5680633
title:
Log-structured merge-tree
text:
In computer science, the log-structured merge-tree (also known as LSM tree, or LSMT) is a data structure with performance characteristics that make it attractive for providing indexed access to files with high insert volume, such as transactional log data. LSM trees, like other search trees, maintain key-value pairs. LSM trees maintain data in two or more separate structures, each of which is optimized for its respective underlying storage medium; data is synchronized between the two structures
brand slug:
wiki
category slug:
encyclopedia
description:
Data structure
original url:
https://en.wikipedia.org/wiki/Log-structured_merge-tree
date created:
date modified:
2023-11-21T14:45:14Z
main entity:
{"identifier":"Q6666764","url":"https://www.wikidata.org/entity/Q6666764"}
image:
{"content_url":"https://upload.wikimedia.org/wikipedia/commons/f/f2/LSM_Tree.png","width":1395,"height":700}
fields total:
13
integrity:
15