если индекс базы размером в 1/2 базы, то автор мудак. Если тебя трахает индекс, то ты его можешь всегда прибить перед началом вставок\удалений, а потом перестроить
А сколько надо? Ну, допустим у меня в базе две колонки: nonconsecutive numerical id и unix timestamp. Надо индексы для поиска по обоим колонкам. Сколько процентов от базы они должны занимать?