Win a copy of Learn Spring Security (video course) this week in the Spring forum!
  • Post Reply
  • Bookmark Topic Watch Topic
  • New Topic

Searching technique used by SQL server

 
sunita shaw
Ranch Hand
Posts: 45
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Hi!
When we use " Where " clause with a condition , then what is the searching technique used by SQL server to retrieve the particular data from the database.
Please help , I need it urgent.
 
Ernest Friedman-Hill
author and iconoclast
Marshal
Pie
Posts: 24208
35
Chrome Eclipse IDE Mac OS X
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
SQL doesn't specify anything about how the database works; it only specifies how to talk to it. Every database will be implemented differently, and closed-source database vendors of course don't share their code or algorithms, so for many databases, the precise answer is not known nor knowable.
But in general, for a WHERE clause that mentions a single column of a single table, the answer depends on whether there's an index on the column or not. If there is, then (depending on the operation used in your WHERE clause, of course) the database will probably be able to do a fast lookup like a binary search to find the matching records. If there's no index, then there isn't much it can do but a linear search through the whole table.
For WHERE x.y == y.z queries (join queries) things are more complicated, of course. There are many whole books written on the topic.
 
  • Post Reply
  • Bookmark Topic Watch Topic
  • New Topic