Re: Data Retrieval/Insertion Data Structure

From: Gwar (xeno_at_xor.qua)
Date: 07/02/04 

Date: Fri, 2 Jul 2004 01:43:43 -0700

On Fri, 2 Jul 2004, John Harrison wrote:

>> I have a data record with two fields...<value, date>. I have more
>> than a million of these records. As I add more records into this set,
>> I want a data structure that would be efficient enough to find
>> duplicate records with the same value, and earliest possible date. It
>> should be efficient to insert the records into the data structure. Is
>> there any database structure that I can get help with ??

> The obvious structure would be std::map.

std::multimap?

Relevant Pages

  • Re: Find and Replace in the Whole Base
    ... "Simplify" is not one of the standard normalizing reasons I've run across ... for changing a database structure. ... about your data structure, the newsgroup readers may be able to offer ... Microsoft IT Academy Program Mentor ...
    (microsoft.public.access.tablesdbdesign)
  • Re: Data Retrieval/Insertion Data Structure
    ... > should be efficient to insert the records into the data structure. ... > there any database structure that I can get help with ?? ... trouble fitting 1000000+ records into any data structure. ...
    (comp.lang.cpp)