Write-optimization in external memory data structures