On Fri, 15 Nov 2002, Mark Wilden wrote: > One thing's missing: Requirements. :) > > Are you sure a linear search for a name will be too slow? What do you > expect your insert/query ratio to be? What is the maximum amount of time > a user is willing to wait to look up something (if the user ever does)?
Well, the items will be listed by name in one view, so there definitely needs to be a sort by that. The linear search in that case would be by the record ID, which would only be comparing UInt32 values that will always be at the front of the record. That search is only really required when taking the IDs stored for linked records to list their names, and looking up the record number to possibly go to a linked record (still thinking over that one), and this may only happen when you go from the list view to the record view. That may not be so bad, actually, depending on how many records that are in the database, but that could be quite a few. It could be further simplified by taking the list of record IDs and sweeping through the item database once, finding the item names and record numbers corresponding to each ID (in case one record is linked more than once). > (BTW, my brother-in-law is Brian J. Smith, who had some small fame in > the Paradox world, years ago.) I'm not surprised :-) The area that I live in (North Carolina triad) contains probably at least a dozen people with my first and last name. There's 2-3 in the town I live in, actually. ----------------------------------------------------------------------- Brian Smith // avalon73 at arthurian dot nu // http://www.arthurian.nu/ Software Developer // Gamer // Webmaster // System Administrator "I always wanted to be somebody, but I should have been more specific." -- Lily Tomlin -- For information on using the Palm Developer Forums, or to unsubscribe, please see http://www.palmos.com/dev/support/forums/
