The Daily Static
  The Daily Static
UF Archives
Register
UF Membership
Ad Free Site
Postcards
Community

Geekfinder
UFie Gear
Advertise on UF

Forum Rules
& FAQ


Username

Password


Create a New Account

 
 

Back to UserFriendly Strip Comments Index

Binary trees, non-unique values by mikosullivan2002-06-12 05:04:11
  A couple of possibilities... by Tomcat2002-06-12 05:51:20
    Traversing entire tree by mikosullivan2002-06-12 06:15:50
      Not necessarily by ninewands2002-06-12 08:16:10
        hash tables by mikosullivan 2002-06-12 09:18:47
You're the second person to suggest a hash table, so maybe I should look into it. Could I ask a couple questions? As I understand it, a hash table is a table of key/value pairs. I give it a key, it returns a value. In this case, I will need multiple values: the primary keys of the records that have the non-unique indexed field. Of course I could parse a comma delimited string, but there's no way to know how long that string might get, and IIRC most hash table programs use fixed-length value data files.

So what am I missing? How would you use hash tables to store the locations of multiple records?

-Miko

[ Reply ]
          couldn't each by tigermouse2002-06-12 09:45:44

 

[Todays Cartoon Discussion] [News Index]

Come get yer ARS (Account Registration System) Source Code here!
All images, characters, content and text are copyrighted and trademarks of J.D. Frazer except where other ownership applies. Don't do bad things, we have lawyers.
UserFriendly.Org and its operators are not liable for comments or content posted by its visitors, and will cheerfully assist the lawful authorities in hunting down script-kiddies, spammers and other net scum. And if you're really bad, we'll call your mom. (We're not kidding, we've done it before.)