как удобнее хранить пары ключ:значение

[Yerkin Sagandykov]

Кроме как использовать массивы ...

[Maxim Kuznetsov]

Yerkin Sagandykov:
Кроме как использовать массивы ...

или использовать DLL (там море вариантов, gdbm, ndbm и прочие) или развернуть рядом (на доступном узле) NoSQL базу с RestAPI и обращаться через WebRequest. 

[Vladimir Perervenko]

Yerkin Sagandykov:
Кроме как использовать массивы ...

Redis + https://github.com/dingmaotu/mql4-redis. Работает как на МТ4 так и мт5.

[Konstantin Nikitin]

Зависит от целей сохранения собранной вами истории.
Для длительного хранения, в стандартной БД (к примеру SQLite), в файле, глобальные переменные терминала, и т.д., и т.п.. Или для постоянного оперативного доступа/изменения в массиве, с записью изменений опять-же в то в чем вы храните на долгосроке.
Программа ваша, и вам решать, как удобней сохранить вашу БД (массив не важно чего, по своей сути небольшая база данных).

[secret]

А чем плохи массивы?

Объявите два массива, с большим запасом по размеру.

[Aleksey Nikolayev]

IMap?

[Malik Arykov]

Aleksey Nikolayev #:
IMap?

IMap - это интерфейс

Вернее будет CHashMap реализующая данный интерфейс

https://www.mql5.com/ru/docs/standardlibrary/generic/chashmap