Всем привет!
Проблема следующая. Есть куча данных. Их удобно представлять в виде дерева. Есть модель для дерева. Данные отображаются в QTreeView
Данные отображаемые в дереве - это некие ключи.
x
|------y1
|        |-----1
|        |-----2
|------y2
|        |-----1
|        |-----2

Есть внешний источник, который шлёт сигналы например следующего типа. Ключ номер <y2, 2> больше не живой - его нужно удалить (т.е нужно удалить подузел 2 в узле y2) .
Стандартная реализация модели предполагает при манипуляции с моделью использовать индексы
(  bool QAbstractItemModel::removeRows ( int row, int count, const QModelIndex & parent = QModelIndex())   ).
Вопрос в том, как правильно и грамотно установить соответствие между приходящим ключом и индексом?
Первая мысль была такая: при создании нового узла в дереве (модели) - индекс (QModelIndex) сохранять в хеш используя ключ (тот самый <y2, 2>).
А потом когда нужно удалить узел - получать индекс из хеша по ключу. И по индексу удалять.

Но обнаружилась проблема - после удаления чего-либо из модели внутренняя индексация изменяется.
Т.е. если раньше по индексу createIndex(3, 0, root) были доступны одни данные, то после
removeRows(2, 0, QModelIndex())
по индексу createIndex(3, 0, root) - уже другие данные.
И получается, что я ожидаю что по ключу <y2, 2> получу индекс для удаления именно этого узла из дерева - а на деле получаю индекс для удаления уже другого узла.

Думаю - есть какие-то иные стандартизированные способы для решения проблемы, подскажите куда копать?

А что тебе мешает вообще представить это деревом в виде списка?
Тогда помоему будет вообще не проблема.

Ну так ты обновляй не только модель, но и хеш, где у тебя хранятся индексы. Только ту ветку, которая была затронута удалением.
Тогда удаление будет чуть подольше, а поиск быстрее.

что у тебя ключ в хеше? и что является твоим ключом?
я думал, что ключ в хеше это какой-то ид из бд, а значение это индекс модели.тебе надо обновить в хеше индексы всех новых, а один лишний наверное можно и не удалять.

Т.е. все листья имеют уникальный индекс?

Эта проблема (индексы "уплывают" при вставке/удалении) возникает и без всякого model-view. Мне неизвестен какой-то общий метод. В дополнение к сказанному выше (если все же хочется работать по индексу)

- если удаление сосредоточено в одном месте, то удаляющий имеет ввиду смещение индексов

- то же но чуть в профиль: отложить удаление и (пока) маркировать doomed элемент (часто занося его в доп контейнер).  Затем в какой-то момент удалить физически и переиндексироваться

Суть ясна, но вот немного бы пояснения про внутренние кешы для ускорения, может пример какой-нить есть))