Я бы сделал одну табличку такой структуры как ваши, но с одним дополнительным полем Status, в котором можно писать, куда, собственно, человек относится.
Person(PersonId, FirstName, LastName, Sex, Online, City, Status)
Ну, или если нужны исторические данные, то одна табличка, описывающая персону, а вторая - Дата, Статус, UserID. То есть, можно будеть описать сущности так:
Person(PersonId, FirstName, LastName, Sex, Online, City)
PersonId - первичный ключ (автоинкрементируемый)
StatusChange(Id, PersonId, ChangeDate, ChangeValue)
Id - первичный ключ, PersonId - foreign key
Ну и, собственно, всё.
Последний статус находится по максимальному значению Id, которое должно быть автоинкрементальным