RE: Access Key for a Sub File ?

[Joel Fritz <JFritz@xxxxxxxxxxxxxxxx>]

Sorry, I wasn't clear in my original post.  What I was curious about was how
a binary search performed in an array vs a subfile and if the difference
mattered?  LOKUP is linear search, right?  Binary search is log base
2(number of entries) vs (number of entries)/2 for linear search if you
disregard the overhead for the binary search.

It really is a special case of the question "Is chaining to a subfile by RRN
any different from accessing an array or multiple occurence data structure
by index value?"  I suspect I don't have anything better to do all day than
wonder about "important" questions like this <g>.  

I guess I'm lucky I work in a shop where we can throw hardware at the
problem.  It sure beats having to think.<BG>


> -----Original Message-----
> From: email@james-w-kilgore.com [mailto:email@james-w-kilgore.com]
> Sent: Friday, February 19, 1999 10:59 AM
> To: MIDRANGE-L@midrange.com
> Subject: Re: Access Key for a Sub File ?
> 
> 
> Joel,
> 
> I don't have access to a machine to do a dedicated test of lokup vs
> chain.
> 
> 
> IMO, arrays or other techniques are all viable, but we don't have the
> processor space to store the additional information an array would
> require.  Budgets and all that.
> 
> James-W-Kilgore
> email@James-W-Kilgore.com
> 
> 
> Joel Fritz wrote:
> 
> > 
> > My real question is:  OK, you've got a lot of records in 
> your subfile,
> > enough to warrent a binary search (a cool idea, I hadn't 
> thought of doing it
> > in a subfile).  Is there a significant performance 
> difference between doing
> > this in an array and a subfile?
> +---
> | This is the Midrange System Mailing List!
> | To submit a new message, send your mail to MIDRANGE-L@midrange.com.
> | To subscribe to this list send email to MIDRANGE-L-SUB@midrange.com.
> | To unsubscribe from this list send email to 
> MIDRANGE-L-UNSUB@midrange.com.
> | Questions should be directed to the list owner/operator: 
> david@midrange.com
> +---
> 
+---
| This is the Midrange System Mailing List!
| To submit a new message, send your mail to MIDRANGE-L@midrange.com.
| To subscribe to this list send email to MIDRANGE-L-SUB@midrange.com.
| To unsubscribe from this list send email to MIDRANGE-L-UNSUB@midrange.com.
| Questions should be directed to the list owner/operator: david@midrange.com
+---