Q
Problem solve Get help with specific problems with your technologies, process and projects.

The three smallest numbers

How do I find the three smallest numbers from a column of numbers?

Find the three smallest numbers from a column of numbers.

On several occasions, I have remarked on how much I really like short questions. Perhaps the person who asked this question knew this about me, but perhaps not.

Perhaps not, because this question sure looks like a homework assignment. The imperative Find is a dead giveaway.

There are two things I want to say about homework questions. First, I need to remind you that here at "Ask The Expert" we won't answer them. It's not ethical. Earn your marks by doing the work. You'll learn while you're doing, and that's the point.

The second thing I want to mention about homework questions is to encourage you not to give up. Sometimes SQL can be infuriatingly difficult. At those times, don't just post the question somewhere and see if it gets an answer. In the first place, it usually takes too long, especially here at "Ask The Expert" where the turnaround time is usually a week or three, and where the chances are, if it smells like homework, it will not be answered.

Don't post homework questions on Internet discussion forums either, because you're running the risk that you will actually get an answer, but the answer might have a high NZDF (Non-Zero Deviosity Factor©). An answer can be considered "devious" if it actually works but is either fatally flawed in some way, or uses some method which the student couldn't possibly have come up with alone, since it would indicate a mastery of the subject much greater than would be required to solve the simple question being answered.

Here's an example. Suppose you run this query:

`select min(mycolumn) from mytable`

This will give you the lowest value in the column. Write it down in case you forget it. Now use that value in the following query:

```select min(mycolumn) from mytable
where mycolumn <> value```

Here `value` is the value you got from the first query. This second query will return the second lowest value. Write this down, too. Now run the following query:

```select min(mycolumn) from mytable
where mycolumn <> value1
and mycolumn <> value2```

Here, `value1` and `value2` are the values you wrote down from the first two queries. Write down what you got from this third query, et voilà, you will see that you have written down the three smallest numbers.

What's wrong with this solution? Well, it isn't exactly devious per se, but it's flawed. It does work, but it's clumsy and takes several steps. Would it be a good solution in the real world? Almost assuredly, assuming you only needed to do it once. Is it a good answer to hand in for a homework assignment? Well, you could try it, and see what happens.

But isn't there an elegant way to solve this problem using SQL? Yes, there is. This is why I encourage you not to give up. Keep trying.

One way to look at this question involves sorting the entire column. If you sort all the numbers in the column into ascending sequence, the smallest three numbers will come up first. This isn't the most elegant way to solve the problem, but it's practical. Now all you have to do is figure out how to sort a column of numbers into ascending sequence and take the top three values.

And that's as much of a hint as I'm willing to give for this homework assignment.

This was last published in December 2005

Content

Find more PRO+ content and other member only offers, here.

Have a question for an expert?

Get answers from a TechTarget expert on whatever's puzzling you.

You will be able to add details on the next page.

Start the conversation

Send me notifications when other members comment.

SearchDataManagement

• Connectedness is king, as Neo4j graph database ports to Spark

The Neo4j graph database emphasizes easy relationship mapping for diverse data points. Now, its related Cypher query language is ...

• NewSQL databases rise anew -- MemSQL, Spanner among contenders

The NewSQL database was almost hidden when Hadoop and NoSQL arose. Now, as more big data teams move toward production uses, ...

• Good data quality for analytics becomes an IT imperative

High-quality data is a must for analytics applications. That's driving more demand for data quality tools, but quality ...

• Tableau targets data preparation software with Project Maestro

As Tableau and other high-level applications look to automate more functionality, stand-alone data preparation tools have to ...

• AI components make tools more than the sum of their parts

AI applications, rather than being one monolithic tool, are built around a diverse collection of tools and techniques that ...

• At AT&T, CDO responsibilities to include all things AI

At most companies, the chief data officer role tends to focus on data governance and management issues, but at AT&T, AI is set to...

SearchSAP

• SAP TechEd 2017 focuses on next-gen development tools

At SAP TechEd 2017, SAP rolled out some new developer tools that are intended to extend the SAP platform and drive development of...

• SAP Analytics Cloud helps paper-maker tell a good business story

SAP Analytics Cloud software is helping paper manufacturer Pratt Industries tell the story of monthly forecasts more accurately, ...

• SAP Tennis Analytics serves up real-time statistics for WTA

SAP Tennis Analytics uses SAP Leonardo machine learning and SAP Predictive Analytics to deliver tennis insights. The NHL puts its...

SearchSQLServer

• Microsoft technology refresh touches SQL Server, integration tooling

Microsoft is at work on a delicate technology refresh affecting database tuning and architecture, as well as data integration and...

• Microsoft boosts SQL Server machine learning services

Python and R are among the tools in the SQL Server machine learning toolkit. Native T-SQL scoring is also on the agenda, as ...

• Power BI updates drive Microsoft's latest hybrid cloud efforts

At PASS Summit 2017, Microsoft Azure's strides were measured in steps. These include Power BI updates that bring cloud reporting ...

TheServerSide.com

• Can DevOps problems actually cause projects to fail?

DevOps isn't perfect. There are times when DevOps problems can overwhelm the potential benefits. So, why do some DevOps projects ...

• Owning the Java Platform is more of a burden or a blessing

Oracle became stewards of the Java platform as a by-product of their acquisition of Sun Microsystems. But looking back, it seems ...

• Migrations to Oracle's Java SE 9 platform may be delayed

Oracle did a great job getting Java SE 9 released earlier this year, but modularity and various smaller updates may not be enough...

SearchDataCenter

• SD-WAN benefits branch networks with simplicity, automation

Traditional branch networks haven't adapted well to new technologies. But a mature SD-WAN market can bring distributed networks ...

• Composable infrastructure creates new path to SDDC nirvana

Shiny new products like composable infrastructure and on-premises cloud platforms could offer a way to achieve software-defined ...

SearchContentManagement

• Q&A: New CEO bets on open source future for Acquia CMS

The Acquia CMS took the Red Hat model to content management by commercializing open source Drupal. What's next? We ask co-founder...

• CMS analytics arms businesses with a strategic planning edge

Content analytics for CMSes mines business value from free text in data lakes, so it's time to go prospecting for gold with this ...

• Enterprise content management systems boost intelligence

Content analytics moves beyond the tried-and-true web analytics style of insights, adding natural language processing and images ...

SearchFinancialApplications

• Finance IT case study: Reporting secrets of Derek Rose

CEO Sacha Rose says specialist reporting tools have saved the company thousands by avoiding unnecessary mistakes.

• WestJet turns to gamification to help its Oracle ERP users soar

WestJet's initial gamification project focuses on expense reporting.

• The Transformation of HR is Underway

HR is being transformed while we watch.

Close