Note: This term is specific to CockroachDB, a Distributed SQL database. In other contexts, it may be used differently.
Encoding is the process by which CockroachDB converts SQL statements into bytes (because the lower layers of CockroachDB deal with bytes).