Efficient cross-tree for external memory