Improvement of the Data_Store class

This is part of the new C++ API serie #131 and comes after #141 (closed)

Improve the Data_Store class to make it look as much as possible like a map<>