Category
page 1Database algorithms
write-ahead logging
technique for providing atomicity and durability in database systems, for crash and transaction recovery, by recording changes in a log written to stable storage before writing changes to the database
Z-order curve
function which maps multidimensional data to one dimension while preserving locality of the data points

query optimization
feature to execute queries efficiently in DBMS softwares
Shadow paging
technique for providing atomicity and durability in database systems