Ich habe ehrlich gesagt keinen Schimmer von AbsolutDatabase, aber ich kenne mich einigermaßen mit Datenbanken aus. Generell gibt es da nichts zu meckern, dass gelöschte Datensätze nur als gelöscht markiert, aber nicht wirklich gelöscht werden, denn es wäre performancetechnisch nicht gut, wenn bei jedem Löschen wirklich ganze Schichten von Datensätzen hin- und hergeschoben würden. Ein einfaches Markieren ist in der Tat die schnellere Wahl.
Aus Deiner Sicht ist der Datensatz aber letztlich doch gelöscht, weil Du mit der Datenbankkomponente faktisch nicht mehr darauf zugreifen kannst/musst. Hast Du ein echtes Problem damit, wenn der Primärschlüsselzähler Lücken aufweist oder was ist das konkrete Problem dabei, dass die Zählung bei der letzten Zahl weitergeht? Datenbanken müssen/sollten immer einen eindeutigen Primärschlüssel aufweisen, daher wird bei gelöschten Einträgen, die ja immer noch vollwertige Datensätze intern sind, nicht eine bereits verwendete Nummer erneut verwendet.
Die meisten Datenbanken bieten aber Funktionen an, um die Datenbank zu komprimieren. Dabei werden die gelöschten Records echt gelöscht und der Zähler des Primärschlüssels auf den kleinsten, nächstmöglichen Wert zurückgesetzt.
_________________
Es gibt keine Probleme - nur Lösungen!