Как меняется (перестраивается) индекс при добавлении данных в таблицу?

Так тоже спрашивают:

• Что происходит с B-tree при вставке?
• Почему индексы замедляют запись?