EUVIMEDEUVIMED entdecken
Crossref

Analiza uticaja dvoslojnog keširanja i proređenih indeksa na latenciju čitanja u LSM skladištima podataka

Aleksa Dejanović, Petar Popović, Boško Vasilić, Sara Stojkov

Engineering and Technology · 18.11.2026 · 19

DOI: 10.63356/stes.ing.2026.003 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Engineering and Technology, online erschienen am 18.11.2026. Verfasst von Aleksa Dejanović und 3 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Introduction

Log-Structured Merge-Tree (LSM) stores provide high write throughput, but multi-level searches and read amplification can increase read latency.

Aim

To experimentally evaluate the effects of two-level caching, an application LRU cache and a disk block cache, and Summary/Index sparsity on point GET performance in a custom LSM key-value system. Material and Methods: A key-value system with two-level caching and configurable Summary/Index structures was implemented. We evaluated 10⁶ reads with Zipfian and uniform distributions over existing and non-existing keys, using 4, 8, and 16 KB blocks and Summary/Index sampling ratios from 1:4 to 1:64.

Results

Best overall performance was achieved with 4 KB blocks, a 1:16 Summary sampling ratio, and both L1 and L2 caches. Compared with no caching, L2 reduced mean latency from 1,048.2 to 214.7 µs (79.5%), while L1+L2 reduced it to 178.4 µs (83.0%). Under 10⁶ mixed requests, L1+L2 reduced mean GET latency from 220.30 to 182.36 µs (17.2%) and increased throughput from 4,539 to 5,484 GET/s (20.8%) versus L2 alone. L1 achieved a 37.5% hit rate and reduced L2 accesses by 16.5%.

Conclusion

Two-level caching substantially improves read performance, while block size and index sparsity balance latency, throughput, and memory use. The best configuration used 4 KB blocks, a 1:16 sampling ratio, and both L1 and L2 caches.

Zitieren

APA

Dejanović, A., Popović, P., Vasilić, B., & Stojkov, S. (2026). Analiza uticaja dvoslojnog keširanja i proređenih indeksa na latenciju čitanja u LSM skladištima podataka. Engineering and Technology, 19. https://doi.org/10.63356/stes.ing.2026.003

Vancouver

Dejanović A, Popović P, Vasilić B, Stojkov S. Analiza uticaja dvoslojnog keširanja i proređenih indeksa na latenciju čitanja u LSM skladištima podataka. Engineering and Technology. 2026;19. doi:10.63356/stes.ing.2026.003

BibTeX
@article{Dejanovi2026,
  author = {Dejanović, Aleksa and Popović, Petar and Vasilić, Boško and Stojkov, Sara},
  title = {Analiza uticaja dvoslojnog keširanja i proređenih indeksa na latenciju čitanja u LSM skladištima podataka},
  journal = {Engineering and Technology},
  year = {2026},
  volume = {19},
  doi = {10.63356/stes.ing.2026.003}
}
Kostenlos starten →