Slashdot Log In
The Art of SQL
Posted by
samzenpus
on Wed Jun 07, 2006 02:22 PM
from the learn-all-about-it dept.
from the learn-all-about-it dept.
Graeme Williams writes "One difference between SQL and a conventional procedural programming language is that for SQL there's a bigger gap between what the code says and what the code does. The Art of SQL is the opposite of a cookbook – or rather it's about cooking rather than recipes. It's not a reference manual, although there's plenty to refer back to. It's an intermediate level book which assumes you know how to read and write SQL, and analyzes what SQL does and how it does it." Read on for Graeme's review.
| The Art of SQL | |
| author | Stéphane Faroult with Peter Robson |
| pages | xvi + 349 |
| publisher | O'Reilly Media |
| rating | 9 |
| reviewer | Graeme Williams |
| ISBN | 0-596-00894-5 |
| summary | An excellent way to improve your approach to SQL |
I guess it's normal for an intermediate text to present a number of serious examples, the idea being that the code from an example can be applied to roughly similar problems with roughly similar solutions. I think Faroult's goal is both more abstract and more ambitious. He wants to expand your ability to navigate among and analyze alternative SQL statements with more confidence and over a larger range. This isn't so much a book about SQL as it is about thinking about SQL.
There's almost no chance that the SQL examples in the book will be directly applied to a real problem. The examples are relevant at one remove: What does thinking about this example tell me about thinking about my current problem? So the book doesn't come with downloadable samples. There's no point.
The first few chapters of the book lay a foundation for the rest. As each brick in this foundation is placed, it sometimes feels as though it's placed firmly on your head. Think about indexes ... whack! Think about join conditions ... whack! These chapters have very few examples – the goal is to force you to think through queries from first principles. It's more effective (and less painful) than it sounds.
These introductory chapters cover how a query is constructed and executed, including how a query optimizer uses the information which is available to it. Faroult discusses the costs and benefits of indexes, and the interaction of physical layout with indexes, grouping, row ordering and partitioning. He also explains the difference between a purely relational query and one with non-relational parts, and how such a query can be analyzed in layers. Chapter 4 is available on the book's web page. It will give you a good idea of the style of the book, but not of the level of SQL discussed – the longest example in the chapter is just 15 lines.
Chapter 6 presents and analyzes nine SQL patterns, from small result sets taken from a few tables, to large result sets taken from many tables. The chapter falls roughly in the middle of the book, and feels like its heart. Prior chapters have built up to this one, and subsequent chapters are elaborations on particular topics. The theme of the book, to the extent that it has one, is that details matter. Different SQL statements can be used to produce the same result, but their performance will be different depending on details of the data and database. A change to the database structure, such as adding an index, might improve performance in one set of circumstances, but make it worse in another. The case analysis in this chapter will make you more sensitive to details in query design and execution.
The authors almost never mention particular database products. Their justification is that any absolute statement would be invalidated by the next release, or even a different hardware configuration, and anyway, that's not the business they're in. But sometimes this can go too far. The phrase "A clever optimizer ... will be able to" is too hypothetical by half. Is this an existing hypothetical query optimizer, or a vision of a future optimizer? Or the optimizer of one hypothetical database product and not of another? I suspect that Faroult knows and is simply being coy. It's just unhelpful not to tell us what existing databases will do, even if depends on the release or the hardware.
Faroult does this because he's not much interested in telling you what actually happens when a particular SQL statement is executed by a particular database. If the authors wanted a cute title for the book, I'm surprised they passed over The Zen of SQL Maintenance. When you look at an SQL statement, Faroult wants you to see what other SQL statements would do under other circumstances. He literally wants you to see the possibilities.
The second half of the book continues the analysis of chapter 6 into special cases, such as OLAP and large volumes of data, monitoring and resolving performance issues, and debugging problematic SQL.
Chapter 7 discusses tree-structured data, like an employee table with a column for the employee's manager. Faroult likes his own solution best, but presents an alternative approach by Joe Celko clearly enough for you to explore that as well.
Chapter 8 includes a series of examples of SQL and PHP. For anyone like me who spends more time in various programming languages than in SQL, this chapter is a small gem. It nicely illuminates the care needed in deciding what happens in code and what happens in SQL.
Chapter 9 addresses locking and concurrency, as it applies to both physical and logical parallelism. Transactions are included, but the discussion is just one part of a 20-page chapter and seems thin.
The Art of SQL is very clearly written. Whether it is "easy" will depend on how comfortable you are with SQL. This book is targeted at (page xi) "developers with significant (one year or, preferably, more) experience of development with an SQL database", their managers and software architects. I have months of experience spread over a decade or more, so I'm nominally outside the target audience. I found the SQL examples and discussion clear once I had a chance to let them sink in. If you're working with SQL regularly, they'll be perfectly clear.
The graphs let down the otherwise high quality of the book. For example, Figure 5-3 shows a rate (higher is better) but the legend says "Relative cost" (higher is worse). Figures 9-1 through 9-3 on facing pages 228 and 229 show response time histograms for three different query rates but don't show what the rates are. The x-axis of Figure 10-1 seems to be calendar time, but it's decorated with a stop watch icon. And as a representative of rapidly aging boomers with rapidly deteriorating eyesight, could I beg book designers not to put figure legends in a smaller font than the text of the book? Diagrams should be simple and clear, not something to puzzle over.
This is a book to conjure with, but it's not a book for everyone. Some people may find it too abstract, with too much discussion of too few examples. If you're completely new to SQL, the book will be hard going. If you have very many years of experience with SQL, it's just possible that you won't find anything new in the book, although I expect you'll find a lot to think about. For anyone in between, The Art of SQL is a excellent way to improve the way you attack problems in database and query design.
You can purchase The Art of SQL from bn.com. Slashdot welcomes readers' book reviews -- to see your own review here, read the book review guidelines, then visit the submission page.
This discussion has been archived.
No new comments can be posted.
The Fine Print: The following comments are owned by whoever posted them. We are not responsible for them in any way.
BN vs Amazon (Score:3, Informative)
bookpool (Score:5, Informative)
(http://thepeckfamily.us/ | Last Journal: Monday November 12, @10:13AM)
Cheaper isn't everything (Score:5, Insightful)
(http://neilmcallister.com/)
Stacey's Books [staceys.com] in San Francisco doesn't give me Amazon's 34 percent discount -- in fact, it gives me 10 percent -- but it is a wonderful resource and not one I'd like to see disappear.
That's not hyperbole either. This year we've seen two classic, quality Bay Area bookstores close their doors: Cody's on Telegraph Avenue in Berkeley and A Clean, Well-Lighted Place for Books on Van Ness in San Francisco. These were not holes in the wall; they were spacious, carried a lot of stock and had served their communities well for years. (And believe me, the Bay Area in general buys a lot of books.)
The reality is that the book market is changing. Superstores like Borders and Barnes and Noble have a lot to do with it, and so does Amazon. Another factor is the overall decline in book sales to the American public. People walk into Borders to buy DVDs of Friends and they pick up a paperback of Harry Potter at the same time. That's not the model I want my booksellers to be based around; I want to support local businesses that understand their communities and are dedicated to selling books.
This is not to knock Amazon, or Borders or B&N for that matter; in communities where those are the only option, it's better to have someplace to buy books than no place at all. I still buy plenty of stuff at Amazon. But for books, I vote with my wallet.
art (Score:4, Insightful)
(http://127.31.33.7/)
See this page [wikipedia.org] for a start on the science of databases.
*Yes, I know creativity is usually involved when designing things. That doesn't make it art.
Art is about creativity, not rote coding (Score:5, Insightful)
Sure, the mechanics of programming is rather dull and boring, but large scale system design often requires considerable creativity that is much better done by people not constrained by artificially perceived IT limitations.
Coding J2EE isn't an art, but designing/building a massive neural net or complex, distributed game/simulation is. MySpace, Google, eBay, etc weren't concieved by 'classic' engineers, but, rather, by creative people who understood how technology can enable new paradigms.
Re:Art is about creativity, not rote coding (Score:4, Funny)
(http://www.justgiving.com/garethowen | Last Journal: Thursday October 31 2002, @02:07PM)
Great Statement (Score:3, Funny)
(http://www.videosift.com/story.php?id=1780)
I couldn't agree more. Sometimes while working in SQL I really wish I had a time machine [wikipedia.org] and a rubber hose.
Bummer, trees (Score:4, Insightful)
Looks like no discussion of many-to-many relationships. This would make any book on databases and sql queries of limited value, not much more than a beginner book.
Trees are of limited value, they only exist in special circumstances. If you stick to tree structured data relations then you will almost always have to do wierd hacks that may threaten data integrity.
While many-to-many *seems* harder, as a data model M:M is often a much better practicle solution. As well as modeling the reality of the situation in a much more accurrate manner.
My $.02
One year of SQL is significant experience? (Score:3, Insightful)
(http://www.daishar.com/blog)
Perhaps that's what's wrong with database development these days (just check out The Daily WTF [thedailywtf.com], as it seems they have a SQL example every other day). When a single year of experience is considered "significant" and "experienced", it's no wonder there are so many crap DBAs out there. We look for people with 5+ years of C# experience (ha! Good luck finding someone with more than 5 years experience ...) for intermediate-level developer positions. There's no way someone with only a year of SQL experience would qualify for an intermediate-level DBA position.
Just as background, I've been doing development on SQL Server for 6 years now (from SQL 7 to SQL 2005). I'm still learning, still finding ways to improve my code's cleanliness and performance, still finding new things I can do in SQL. For example, SQL 2005 finally has CTEs, making it only the second database to implement that ANSI SQL99 standard. CTEs make it very easy to do things that were painfully hard before, like walking a tree or implementing a recursive algorithm over sets of data.
After my fourth year of working with SQL, I'd have been willing to say I had "significant" experience with SQL. Four years is arbitrary -- it really depends on how much you work with it day to day. Someone may have "significant" experience after only two years, while someone else may not be significantly experienced until he's worked with SQL for eight years. If you had to put a number of years on what would constitute significant experience, I'd err on the safe side and go with three or four years. Certainly not just one year.
Developers and SQL (Score:5, Insightful)
(http://www.danslagle.com/)
I spend much of my time explaining why a 5 page SQL statement "that takes a long time" is NOT A DATABASE PROBLEM!
/rant
A useful review - Thanks! (Score:2, Informative)
SQL says what to do (Score:5, Insightful)
(http://craigbuchek.com/)
That's stated incorrectly. With SQL, the code says what to do, but it does not say how to do it. That's the difference between "normal" procedural code and languages like SQL.
SQL Books (Score:3, Insightful)
SQL can do a lot more than most programmers ever try to do with it. There are a lot of clever tricks you can use exploiting its set based nature. The only place I've seen clever solutions beyond simple insert/delete/update statements is some of the trade magazines; the one for MS SQL Server sometimes has some very neat examples. These trade magazines have examples and ideas presented using the SQL language of a particular database, but it's almost always portable wihtout much work. I consider myself pretty good at SQL and even I find it's hard to learn more to get to the point where I can design clever SQL more frequently. Anyone else find that too?
Another thing I've noticed is on some open source projects (and perhaps some closed source ones), particularly web based ones, there is displayed at the bottom the number of database queries used to generate the page. They are often 10 or more, which almost always seems ridiculous. I think there just aren't all that many people out there who understands what SQL can do, how it's different than procedural languages and how to use it beyond a simplistic straight forward approach. Hopefully this book helps explain that - I'll probably browse a bit the next time I'm in a book store.
Opening line (Score:2)
What? My SQL code tends to do exactly what the code says it will, are you trying to say that it's a high level language or am I missing something here?
Sounds interesting, but ... (Score:2)
(http://trolltalk.com/ | Last Journal: Sunday November 11, @07:43PM)
This is an excellent book (Score:3, Informative)
(http://tomcopeland.blogs.com/)
I highly recommend this book; the $40 you'll spend on it will be repaid the first time you delete a swath of Java looping code and replace it with an additional subquery. If I can do half as well on my next book [generating...javacc.com] I'll consider it a job well done.
sql vs. procedural (Score:2, Interesting)
(http://www.geocities.com/josephbcotton | Last Journal: Tuesday January 10 2006, @09:27PM)
I have found (and who can disagree (just trolling)) that at least half of the production databases that I have come across hare not normalized. Go figgure.
Anyway, this being the case, I have found that SQL is poor in handling a non-normalized table/database. (cant really call a non-normalized table as a database can we? (nuther troll))
For example. We keep a complete record for each person for each pay period. Even inactives.
I am asked to give a list of all active employees for a date range, and a lot of payroll detail, personal detail, etc. Guess what? Simple SQL gives a lot of duplicate names. I wish that there was a simple way filter. (Yes, I can do this in sql, but my point is that it is not handled natively in sql. I would like a simple command - give me all names and all their data for the latest pay period - something like that.
All procedural languages will handle this problem nicely.
metaphors be with you
Re:sql vs. procedural (Score:4, Interesting)
Secondly what you are asking for is generally straightforward in any real dialect of SQL. Select distinct works fine, as do various scenarios with subselects and group by / having clauses (having is the most overlooked of the standard SQL clauses and it's use generally signifies you are using code written by someone who knows what they are doing).
However if you have a good dbms to hand that implements user defined functions then usually the best way if to create a function that returns the uid of the record from the multiple recordset you require (i.e. last payroll record for employee x) and use that in the where clause.
OTOH if you are stuck with MySQL then the first step you have to take is upgrade to Postgres
"Art of SQL" Cheapest a Buy.com (Score:1)
(http://www.zabada.com/)
Lowest Prices for 'Art of SQL'
an art? (Score:1)
SELECT Creativity.Passion, Creativity.Insightfulness, Ability.Palette, Ability.Colorscheme FROM Creativity INNER JOIN Ability ON Creativity.AbilityID = Ability.AbilityID WHERE Creativity.Passion = "Mediocre";
Result Set:
Creativity.Passion | Creativity.Insightfulness | Ability.Palette | Ability.Colorscheme
Mediocre | Dreamer | Basic | Shit Brown
I have way too much time on my hands.
procedural programming (Score:4, Insightful)
(Last Journal: Friday January 26 2007, @04:42PM)
Well, certainly one difference between SQL and a conventional procedural programming language is that SQL isn't procedural, it's declarative. One describes the data a query such produce, rather than state a set of steps necessary to achieve a desired result.
jbgreer
Sun Tzu! (Score:2)
(http://picknit.com/ | Last Journal: Saturday July 29 2006, @03:58PM)
Difference (Score:2)
Or more importantly SQL is not a procedural programming language at all. Please don't try to compare the two together at all, it just leads to misconceptions about what SQL is and how it works.
the sample chapter is promising (Score:3, Informative)
interesting (Score:1)
(http://www.deepnines.com/)
http://www.powells.com/biblio?isbn=0071359532 [powells.com]
The food reference, I'll bite (Score:2, Interesting)
There's a bigger CRAP (Score:2, Insightful)
Regarding > "there's a bigger gap between what the code says and what the code does." I think that's a typo. It should read...
there's bigger CRAP between what the code says and what the code does.
There's a lot of code in the RDBMS and normally you shouldn't have to delve into the RDBMS' source... But you should know what it does and how to use it.
I was once on a project where a DUHveloper needed to perform an unnatural sort on a key column. He needed to display the query results where certain rows always needed to be sorted to the end of the result set but there were no column values to meet the criteria. He had this HUGE amount of nested if statements that he had been working on for days. After I inquired as to what he was wasting all of his time on I showed him how to create a sort non-displayed column where you derive a value based on a CASE statement. I accomplished in 5 minutes what he had struggled for days on just because he didn't really know much about SQL.
I've corresponed with Mr. Faroult on several occasions, I've used many of his scripts, and I've received a lot of email help from him... So based on my experience I'm betting his book is pretty good.
The cooking analogy (Score:2)
(http://www.io.com/~nickb/ | Last Journal: Thursday February 15 2007, @12:56PM)
saw this book right next to... (Score:1)
Re:MOD UP if the new Slashdot HTML sucks (Score:1, Offtopic)
(Last Journal: Monday May 08 2006, @10:06AM)
Re:MOD UP if the new Slashdot HTML sucks (Score:2)
To keep this at least somewhat on topic, the table with the book information seems to have 0 margins/padding [imageshack.us], making it a little ugly/difficult to read.
Re:Useless to all but theoraticians (Score:5, Insightful)
(http://thepeckfamily.us/ | Last Journal: Monday November 12, @10:13AM)
There is a transact sql book that I use frequently on multiple database systems. A small amount doesn't carry over, due to syntax differences. But the ideas on how to deal with sets of information in sql carry over. It appears that this book does that intentionally. And it should be useful in a very practical way if it is at all like the description.
Re:Useless to all but theoraticians (Score:5, Insightful)
(http://seenonslash.com/ | Last Journal: Friday May 11 2007, @04:02PM)
When working in the extremes the strengths and weaknesses of each system have to be considered.
Spoken like a hacker, rather than a pro (Score:5, Insightful)
(http://neilmcallister.com/)
And yet, if you get out and talk to some of the real-world database consultants who get called in to clean up other people's messes, one of the complaints you hear again and again is that too many so-called DBAs learned their trade on a specific product, rather than understanding why databases work the way they do.
Optimizations that you introduce into your applications to cater to specific products' features (or work around their shortcomings) may be a fact of life, but they make for poor design choices. You should know what you're doing first -- which means a good understanding of database theory -- and layer all that syntactic hot-rod stuff on later.
Re:Useless to all but theoraticians (Score:5, Insightful)
Software engineers and Database Administrators.
An intuitive "hackers" understanding of physics is perfectly sufficient to construct a gocart out of 2x4s and baby coach wheels, but automotive engineers find that a knowledge of "theory" is rather useful in getting practical work done.
In fact if your software does not have a solid grounding in theory it may well be worse than useless, as software is nothing more than applied science. The computer is a mathematics engine. Nothing less, nothing more.
If you do not understand the underlying structure of your high level language and the low level mathmatical theory below that you liable to make grevious mistakes in first selecting your high level tools, then in the specific models that you impliment with your code and then in your code itself.
And be utterly clueless that you have done so.
KFG
Re:SELECT * FROM first_post; (Score:5, Funny)
| You |
+---------+
| Fail It |
+---------+
1 row in set (0.08 sec)
Re:Where's the news? (Score:4, Informative)
(http://neilmcallister.com/)
I like book reviews.
Homepage preferences [slashdot.org] are your friends.
Theory not a dirty word (Score:5, Insightful)
(http://picknit.com/ | Last Journal: Saturday July 29 2006, @03:58PM)
Not every programmer needs to be a computer scientist, but they do need to learn a little theory now and then. That's especially true when you're work with relational databases, which are full of weird abstractions and subtle performance issues. Not having looked at this particular book, I can't say whether its overkill for what most SQL people do. I can say that most database hackers don't seem to know as much theory as they should.
Re:SELECT * FROM first_post; (Score:2)
Re:So According to the blurb... (Score:2, Informative)
Yep, i said it.
Re:Useless to all but theoraticians (Score:2)
(http://www.evolt.org/)
I guess you skipped all the threads about computer science vs. programming and uni degrees vs a tech certificate.
Specifically regarding 'the best way to do x,' that may depend to a certain extent on the specifics of the platform at hand, but why do x? What do you hope to achieve? What are the desired results? Why not do y? If your thinking hasn't progressed past "basic syntax" you're not a hacker, you're a button pusher. Bang on your keyboard, you might as well be pounding rocks into gravel.
This book might be good for THEORY, but for actually getting useful and applicable information...
What do you think "useful and applicable information" is?? Think about driving a car. (*ducks* Yeah, the car analogies are played out.) The specifics of each make and model--the dashboard layouts, placement of controls--are your "basic syntax." These details are not the things you really need to know in order to learn how to drive. The THEORY of driving--concepts of acceleration, braking, steering--are the things you need to know BEFORE you can make proper use of the "basic syntax."
The reader for whom this book would be a worthwhile read is the person with an understanding that theory IS useful and applicable information.
WTF is a "theoraticians" (Score:3, Interesting)
(http://www.evolt.org/)
EVERYTHING is transferable. That is, everything you've actually learned, everything you understand. If you're just mashing buttons, yeah, you might be a little lost when the buttons change. When telephones changed from rotary dial to push buttons, some people were still able to make calls. If course the basic syntax changed, and knuckle-draggers like the folks who modded the parent comment Insightful were SOL. But most folks who had some ideas about the THEORY of the telephone--that the little spinning disk on the phone didn't make the actual call but rather transferred information, and the buttons were just a new way of transferring the same information--adapted and moved on.
The fact that a computer even let such a concept be typed and communicated gives me hope for the day when machines rule the Earth, that they just might have enough of a sense of humor, or pity, to allow us humans to remain in their midst.
Re:Useless to all but theoraticians (Score:2)
You confuse syntax vs. execution. Your statement is equivalent to saying that since C++ and PHP have different syntaxes, there is no point in studying algorithms or design patterns. Would you agree with this statement as well?
All relational databases rely on predicate calculus at the end of the day. Understanding how relations work is fundamental to understanding what happens when you write something like "select A.x, B.y from A.B where A.z=B.z" Similarly understanding things like b-trees and hashing functions will aid you in both schema design and query optimization. Understanding the theory helps you make the right kind of design. Your design may be implemented differently on different DBs, but simply having knoweldge of a particular DBs syntax will not help you make the right design choices.
Re:Useless to all but theoraticians (Score:3, Insightful)
Re:So According to the blurb... (Score:2)
Re:Useless to all but theoraticians (Score:2, Interesting)
Re:SQL fun (Score:4, Interesting)