Computer Science

The log-structured merge-tree (LSM-tree)

P. O'Neil, Edward Y. C. Cheng, D. Gawlick, E. O'Neil

1996.6.1ACTA INFORMATICA

DOI: 10.1007/s002360050048

tlooto Summary

The log-structured mergetree (LSM-tree) is a disk-based data structure designed to provide low-cost indexing for a file experiencing a high rate of record inserts (and deletes) over an extended period.

Abstract

Abstract is not available.

Citation format

O'NEIL, P., et al. The log-structured merge-tree (lsm-tree). ACTA INFORMATICA, 1996, 33: 351–385.