{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,21]],"date-time":"2026-03-21T19:18:53Z","timestamp":1774120733761,"version":"3.50.1"},"reference-count":10,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2018,4,1]],"date-time":"2018-04-01T00:00:00Z","timestamp":1522540800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Queue"],"published-print":{"date-parts":[[2018,4]]},"abstract":"<jats:p>This article takes a closer look at two storage system design approaches used in a majority of modern databases (read-optimized B-trees and write-optimized LSM (log-structured merge)-trees) and describes their use cases and tradeoffs.<\/jats:p>","DOI":"10.1145\/3212477.3220266","type":"journal-article","created":{"date-parts":[[2020,9,3]],"date-time":"2020-09-03T04:02:22Z","timestamp":1599105742000},"page":"31-51","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Algorithms Behind Modern Storage Systems"],"prefix":"10.1145","volume":"16","author":[{"given":"Alex","family":"Petrov","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,4]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/356770.356776"},{"key":"e_1_2_1_2_1","unstructured":"Data Systems Laboratory at Harvard. The RUM Conjecture; http:\/\/daslab.seas.harvard.edu\/rum-conjecture\/.  Data Systems Laboratory at Harvard. The RUM Conjecture; http:\/\/daslab.seas.harvard.edu\/rum-conjecture\/."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1561\/1900000028"},{"key":"e_1_2_1_4_1","unstructured":"MySQL 5.7 Reference Manual. The physical structure of an InnoDB index; https:\/\/dev.mysql.com\/doc\/refman\/5.7\/en\/innodb-physical-structure.html.  MySQL 5.7 Reference Manual. The physical structure of an InnoDB index; https:\/\/dev.mysql.com\/doc\/refman\/5.7\/en\/innodb-physical-structure.html."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/s002360050048"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.14778\/2824032.2824078"},{"key":"e_1_2_1_7_1","unstructured":"Suzuki H. 2015-2018. The internals of PostreSQL; http:\/\/www.interdb.jp\/pg\/pgsql01.html.  Suzuki H. 2015-2018. The internals of PostreSQL; http:\/\/www.interdb.jp\/pg\/pgsql01.html."},{"key":"e_1_2_1_8_1","unstructured":"Apple HFS Plus Volume Format; https:\/\/developer.apple.com\/legacy\/library\/technotes\/tn\/tn1150.html#BTrees  Apple HFS Plus Volume Format; https:\/\/developer.apple.com\/legacy\/library\/technotes\/tn\/tn1150.html#BTrees"},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of the Linux Symposium","author":"Mathur A.","year":"2007"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/362686.362692"}],"container-title":["Queue"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3212477.3220266","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3212477.3220266","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:39:15Z","timestamp":1750210755000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3212477.3220266"}},"subtitle":["Different uses for read-optimized B-trees and write-optimized LSM-trees"],"short-title":[],"issued":{"date-parts":[[2018,4]]},"references-count":10,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,4]]}},"alternative-id":["10.1145\/3212477.3220266"],"URL":"https:\/\/doi.org\/10.1145\/3212477.3220266","relation":{},"ISSN":["1542-7730","1542-7749"],"issn-type":[{"value":"1542-7730","type":"print"},{"value":"1542-7749","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,4]]},"assertion":[{"value":"2018-04-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}