Как можно реализовать индексирование для столбца, содержащего значения типа int32?

Для индексирования столбца с типом int32 обычно используют стандартные B-дерево индексы, которые поддерживаются большинством СУБД. В Java, если вы работаете с базой данных, индекс создается на уровне СУБД, а в коде вы просто используете этот индекс для ускорения запросов.

Если же речь о реализации собственного индекса в Java, можно использовать структуры данных, например:

• TreeMap<Integer, List<Record>> — для хранения значений и быстрого поиска по ключу.
• HashMap<Integer, List<Record>> — если важен быстрый доступ по точному значению.

Пример:

Map<Integer, List<Record>> index = new TreeMap<>();

void addRecord(Record record) {
    index.computeIfAbsent(record.getIntValue(), k -> new ArrayList<>()).add(record);
}

List<Record> findByValue(int value) {
    return index.getOrDefault(value, Collections.emptyList());
}

Таким образом, можно эффективно искать записи по значению int32.