Yo usaría una tabla con un id
autoincrementable y una fecha
date donde ambos sean índices de la tablas. Si el cliente quiere obtener un número código que aún no entendí bien, entonces lo calculas y se lo das. Pero que no sea un campo más de la tabla... el cliente puede decirte otras cosas, meterse en el diseño de la estructura de datos es impertinente (es como que en el quirófano un paciente le diga al cirujano cómo debe operarlo; mentira, nada que ver, pero se entendió la idea). ¡Suerte!