Определённая последовательность записей

[Dymm]

Есть такая необходимость выводить записи в определённой последовательности, причем в дальнейшем менять ее, вставлять новые всередину и тп. вобщем реализовать список. можно конечно сделать это на основе List. Но вся проблема в том как и где его дальше хранить? не лучше ли будет реализовать его своими силами? например через специальное поле с номером записи? Однако тогда возникает проблема вставки записей! Не будет ли слишком долго длиться инкремент для допустим 100 000 записей заначения поля с порядковым номером?