troubleshooting Question

database operation big-O complexity

Avatar of twobitadder
twobitadder asked on
Programming
5 Comments1 Solution1457 ViewsLast Modified:
I see databases use unique keys to access the data comprising a record.  This provides O(1) access/insertion/deletion when the key is known, but say the key isn't known and you need to get the key (or a list of keys) from a field eg. from the supplier.

Do current databases just do a linear search with O(n) to return this list?
or do they maintain a list for each field, the keys sorted in order in relation to the field?
ASKER CERTIFIED SOLUTION
chanito

Our community of experts have been thoroughly vetted for their expertise and industry experience.

Join our community to see this answer!
Unlock 1 Answer and 5 Comments.
Start Free Trial
Learn from the best

Network and collaborate with thousands of CTOs, CISOs, and IT Pros rooting for you and your success.

Andrew Hancock - VMware vExpert
See if this solution works for you by signing up for a 7 day free trial.
Unlock 1 Answer and 5 Comments.
Try for 7 days

”The time we save is the biggest benefit of E-E to our team. What could take multiple guys 2 hours or more each to find is accessed in around 15 minutes on Experts Exchange.

-Mike Kapnisakis, Warner Bros