A timestamp oracle is a service that provides strictly increasing integer IDs for ordering events across a distributed system, addressing issues with monotonicity and scalability. It offers both monotonic timestamps and gapless sequences, which are essential for surrogate keys, audit logs, and other applications requiring contiguous IDs.