[pshc]

In practice you can look up a tx by its hash from the transaction index (implemented with a Merkle tree)