Implement basic in-memory nonce database