Не знаю, насколько это хорошая практика. Просто вот сходу придумал "дешевый" вариант реализации.

В Oracle есть SCN , что-то вроде внутренних часов этой СУБД, каждое изменение в БД ознаменуется инкрементацией этого "времени".
По такому же принципу можно трекать изменения, т.е. сделать счетчик (например в одной таблице одну строку с одной колонкой, которая хранит целую переменную) изменений БД. Ну и соответственно в вашей программе вы запоминаете последнее значение, а потом делаете банальный селект этого счетчика из БД.

Короче проблема была вот в чем, некоторые текстовые редакторы, такие как стандартный Notepad, иногда могут вставлять символ '\uFEFF' 65279 , который не видим, и например не отображается в Notepad++.
Поэтому по сути и правда, ключа такого не было, поскольку последний ключ был:
'\uFEFF' + "Petrov"