1. Что я имел ввиду под записью в конец БД.
2. Что возможно все уже проиндексировано/отсортировано.
3. Раз все проиндексировано/отсортировано, то операция поиска становится ненужной.
Ну ты жжошь реально.
Конечно, индекс постоянно поддерживается в актуальном состоянии. Т.е. отсортированном.
Но как это отменяет операцию поиска по этому самому индексу ??? Что такое по твоему индекс? Волшебник который по заданному числу мгновенно указывает место положение данных ? Индекс просто ускоряет поиск, но не отменяет его.
И заканчивай со своими "записями в конец БД". Это сбивает тебя с панталыку и выдавает в тебе неспециалиста.