Вставьте [n X n] данные типа матрицы и получите доступ к ним во время выполнения. Будет ли работать std :: map?

У меня есть [n X n] матрица данных. И первый столбец — это id, который увеличивается как первичный ключ (вниз). И это будет читаться (или писать иногда) из приложения. Чтение обычно происходит при обращении к идентификатору каждой строки. Я думал о следующем:

1. Поскольку id будет ключом, а против него значениями, карты будет достаточно.
2. После получения значения определенного идентификатора (ключа) данные могут быть push_back’ом для вектора.
3. Этот вектор может быть доступен для каждого элемента на основе его индекса.

Я сомневаюсь, что мои идеи помогут, когда размер ‘n’ будет около 10000? Любой другой способ эффективной обработки данных матричного типа? Подойдет ли b-tree для моего требования?