When I think about it, there is a situation where a trade does indeed not appear in the order book: When the book is completely empty and a market buy and sell order appear at the same time. But I think this is a very unlikely scenario.