What makes it a block chain instead of a tree is that there's a way to form consensus on which block is the next in the chain.

What makes it different than database logging is that the consensus method is distributed and decentralized, and anyone can participate.