Friday, July 27, 2012

Understanding JOINs MySQL

“JOIN” is a SQL keyword used to query data from two or more related tables. Unfortunately, the concept is regularly explained using abstract terms or differs between database systems. It often confuses me. Developers cope with enough confusion, so this is my attempt to explain JOINs briefly and succinctly to myself and anyone who’s interested.

Related Tables

MySQL, PostgreSQL, Firebird, SQLite, SQL Server and Oracle are relational database systems. A well-designed database will provide a number of tables containing related data. A very simple example would be users (students) and course enrollments:

‘user’ table:

id
name
course
1
Alice
1
2
Bob
1
3
Caroline
2
4
David
5
5
Emma
(NULL)

MySQL table creation code:

  1. CREATE TABLE `user` (  
  2.     `id` smallint(5) unsigned NOT NULL AUTO_INCREMENT,  
  3.     `name` varchar(30) NOT NULL,  
  4.     `course` smallint(5) unsigned DEFAULT NULL,  
  5.     PRIMARY KEY (`id`)  
  6. ) ENGINE=InnoDB;  

The course number relates to a subject being taken in a course table…

‘course’ table:

id
name
1
HTML5
2
CSS3
3
JavaScript
4
PHP
5
MySQL

MySQL table creation code:

  1. CREATE TABLE `course` (  
  2.     `id` smallint(5) unsigned NOT NULL AUTO_INCREMENT,  
  3.     `name` varchar(50) NOT NULL,  
  4.     PRIMARY KEY (`id`)  
  5. ) ENGINE=InnoDB;  

Since we’re using InnoDB tables and know that user.course and course.id are related, we can specify a foreign key relationship:

  1. ALTER TABLE `user`  
  2. ADD CONSTRAINT `FK_course`  
  3. FOREIGN KEY (`course`) REFERENCES `course` (`id`)  
  4. ON UPDATE CASCADE;  

In essence, MySQL will automatically:

  • re-number the associated entries in the user.course column if the course.id changes
  • reject any attempt to delete a course where users are enrolled.

important: This is terrible database design!

This database is not efficient. It’s fine for this example, but a student can only be enrolled on zero or one course. A real system would need to overcome this restriction — probably using an intermediate ‘enrollment’ table which mapped any number of students to any number of courses.

JOINs allow us to query this data in a number of ways.


The most frequently used clause is INNER JOIN. This produces a set of records which match in both the user and course tables, i.e. all users who are enrolled on a course:

  1. SELECT user.name, course.name  
  2. FROM `user`  
  3. INNER JOIN `course` on user.course = course.id;  

Result:

user.name
course.name
Alice
HTML5
Bob
HTML5
Carline
CSS3
David
MySQL



What if we require a list of all students and their courses even if they’re not enrolled on one? A LEFT JOIN produces a set of records which matches every entry in the left table (user) regardless of any matching entry in the right table (course):

  1. SELECT user.name, course.name  
  2. FROM `user`  
  3. LEFT JOIN `course` on user.course = course.id;  

Result:

user.name
course.name
Alice
HTML5
Bob
HTML5
Carline
CSS3
David
MySQL
Emma
(NULL)


Perhaps we require a list all courses and students even if no one has been enrolled? A RIGHT JOIN produces a set of records which matches every entry in the right table (course) regardless of any matching entry in the left table (user):

  1. SELECT user.name, course.name  
  2. FROM `user`  
  3. RIGHT JOIN `course` on user.course = course.id;  

Result:

user.name
course.name
Alice
HTML5
Bob
HTML5
Carline
CSS3
(NULL)
JavaScript
(NULL)
PHP
David
MySQL

RIGHT JOINs are rarely used since you can express the same result using a LEFT JOIN. This can be more efficient and quicker for the database to parse:

  1. SELECT user.name, course.name  
  2. FROM `course`  
  3. LEFT JOIN `user` on user.course = course.id;  

We could, for example, count the number of students enrolled on each course:

  1. SELECT course.name, COUNT(user.name)  
  2. FROM `course`  
  3. LEFT JOIN `user` ON user.course = course.id  
  4. GROUP BY course.id;  

Result:

course.name
count()
HTML5
2
CSS3
1
JavaScript
0
PHP
0
MySQL
1





Our last option is the OUTER JOIN which returns all records in both tables regardless of any match. Where no match exists, the missing side will contain NULL.

OUTER JOIN is less useful than INNER, LEFT or RIGHT and it’s not implemented in MySQL. However, you can work around this restriction using the UNION of a LEFT and RIGHT JOIN, e.g.

  1. SELECT user.name, course.name  
  2. FROM `user`  
  3. LEFT JOIN `course` on user.course = course.id  
  4. UNION  
  5. SELECT user.name, course.name  
  6. FROM `user`  
  7. RIGHT JOIN `course` on user.course = course.id;  

Result:

user.name
course.name
Alice
HTML5
Bob
HTML5
Carline
CSS3
David
MySQL
Emma
(NULL)
(NULL)
JavaScript
(NULL)
PHP

I hope that gives you a better understanding of JOINs and helps you write more efficient SQL queries.

No comments: