Haven't you heard... It's all about blockchains of blockchains these days. Gives you ln(n) time instead of n. There is also interesting work in leader follower blockchains.