Users and work schedule: how to store?

Question

Algorithms

Hello!
There are a number of users: Array U (user)
There is a work schedule, an array of dates D (date) with different states T (type): Working day, Day off, Sick leave, Day off, etc.

Brain torment for the second day already.. in what form is it better to store this array in the database..

[user_id][date] =[type]
[user_id][date_type] = {date, date2..date N}
[date] =[ [ user:type],[user2:type].. ]

to make it as easy as possible to make selections by dates and states for users ?
What is the best way to get away?

Answer 1

[user_id, date, type, INDEX(user_id), INDEX(date), UNIQUE(iser_id, date)]

Answer 2

What is the best way to store this array in the database?

There is a trivial "many-to-many" relationship. And, accordingly, storage - two tables of related entities and a linking table. Those.
1) User(user_id, name, ...);
2) Dates (date, type, ...);
3) UsersDates(user_id references User(user_id), date references Dates(date));