Да именно так, но это если новая запись помещается в освободившееся окно (или если длина записей фиксированная).после удаления записи например со средины таблицы, новую созданную запись пометит на место удаленной с новым индексом (если он есть и установлен автоинкремент).
Но обычно всегда остается какое-то свободное место после такого добавления, например, старая запись занимала 110 байт, а новая 105.
Именно поэтому база от активного использования сильно раздувается в размере несмотра на то, что количество записей растет незначительно.
Поэтому и нужно ужимать базу, чтобы убрать неиспользованные пустоты.