Tak v tom případě bych možná navrhnul úpravu databáze přidáním tabulky Status1, kde by v podsatě stačil jen jeden sloupec (i když pořadí by tam mohlo být vždy), ve kterém by program při ukládání, respektive aktualizaci statusu z a/nebo na 1 přidával a nebo mazal indexy odpovídající ID v první tabulce. Status by se tedy vůbec nenacházel v první tabulce (paralelne k tomu by mohla být tabulka Status2, kde by zase byly indexy těch ostatních záznamů).
Pak jediné, co by ti stačilo projet indexy (ID) záznamů v tabulce Status1, jestli se jim neschodují key_ID a ty nejnovější vypsat.