The table is not an index-by table (in your example, you were using a table declare as index by binary_integer) - for such a table, you are right. This is a nested table, so the indexes are incremental (1, 2, 3...) and you should only see a no_data_found if a specific record has been deleted.