Skip to content
Vinony
Category

Database algorithms

page 1
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