Computer Science · Databases & Data Systems
A topic within Databases & Data Systems, itself one of 13 topics in that field and part of Computer Science.
2 works
Douglas Comer
Surveys the B-tree and its variants as the reason so many storage systems converged on the same structure — one that keeps itself balanced and keeps disk accesses to a guaranteed minimum.
Patrick O'Neil, Edward Cheng, Dieter Gawlick & Elizabeth O'Neil
Proposes deferring and batching index updates through a cascade of progressively larger components merged in the background, trading some read cost for write throughput that a B-tree updated in place cannot match.