mironich
Незнаю как обьяснить, нужно будет по нужному ключю удалять данные\добавлять.
Тогда задам вопрос по другому. А вы уж сами решите, нужен ли вам хэш.
Можно ли использовать обычный автоикрементный числовой индекс? Если да, используйте его, нет - делайте хэш и его используйте в качестве индекса.
В любом случае, встроенные типы питона обеспечат вам максимальную производительность и удобство работы операций вставки/удаления при максимальной же простоте кода.
В остальном,
http://docs.python.org/2/library/pickle.htmlЕсли производительности встроенного модуля pickle вам будет не хватать (навскидку, должно хватить), достаточно просто можно будет изменить код для использования вышеупомянутого cPickle.