Правильный способ организации коллекции данных

← →
AlexHermit © (2003-12-19 14:55) [0]

Задача: Имеется некая сущность, которая характеризуется рядом атрибутов, среди которых есть Day, Time, RulerNumber. Необходимо организовать некую коллекцию этих сущностей таким образом, чтобы можно было максимально быстро отыскивать сущность по любому из упомянутых атрибутов.
Визуально эти данные будут отображаться в виде сетки, столбцами которой будут Day, а строки будут упорядочены по Time, кроме того визуально будут отмечаться значения, принадлежащие к одному RulerNumber. Т.е. необходимо будет отбирать сущности по Day, отображать их в отсортированном виде по атрибуту Time, в зависимости от Day, и отбирать сущности по RulerNumber.
Вопрос: Какое хранилище посоветуете использовать для хранения таких сущностей, при условии, что необходимо максимально быстро отображать данные по упомянутым принципам?

← →
ИдиотЪ © (2003-12-19 15:06) [1]

будет быстро даже перебором, если у тебя не миллион записей
а вообще есть коллекции, есть массивы, есть таблицы в памяти, тут уже кто подскажет, надо пробовать

← →
Holy © (2003-12-19 15:11) [2]

Вообще говоря, в описанных тобой рамках хорошо смотряться ER-модели. И, ИМХО, следующий логичный шаг - база данных. А ее движок и т.д. это уже другой вопрос.

← →
Rem © (2003-12-19 15:11) [3]

Обычная БД. Не могу сказать про остальные, а в MS Jet 4.0 (через ADO) SQL есть инструкция TRANSFORM (см. JETSQL40.CHM) - при помощи нее выстроишь данные в столбцы и строки...

А насчет "максимально быстро" - это зависит от объема данных...

← →
AlexHermit © (2003-12-19 15:58) [4]

To Holy и Rem
БД тут не подойдет. Нужно организовать хранение и выборку данных в памяти.

> БД тут не подойдет. Нужно организовать хранение и выборку
> данных в памяти.

чем это объяснить? и как это хранение в памятти?

Решал задачу, где нужно было хранить данные не в БД. Для хранения данных выбрали XML, для отображения - QuantumGrid 4.x

Правильный способ организации коллекции данных Найти похожие ветки