It seems like the safest way to think of an Inner Join is to think of it as a Cross Join and then sa

Posted by Jian Lin on Stack Overflow See other posts from Stack Overflow or by Jian Lin
Published on 2010-04-25T11:25:24Z Indexed on 2010/04/25 11:33 UTC
Read the original article Hit count: 287

Filed under:

join

|

inner-join

|

cross-join

It seems like the safest way to think of an Inner Join is to think of it as a Cross Join and then satisfying some condition(s)?

Because the equi-join can be obvious, but the non-equi-join can be a bit confusing.

But if we always use the Cross Join, and then filter out the ones satisfying the condition, then we get the resulting table.

In other words, we can always analyze it by using the first record on the left table, and then go through every single records on the right, and then repeat that for 2nd record on the left, and for the 3rd, 4th, ... etc.

So in our mind, we can analyze it using this way, and it is like O(n^2), although what happens in the DBMS maybe that it is a lot faster (when an index is present).

Is there another good way to think of it besides this method?

© Stack Overflow or respective owner

Related posts about join

Improving Partitioned Table Join Performance

as seen on SQL Blog - Search for 'SQL Blog'
The query optimizer does not always choose an optimal strategy when joining partitioned tables. This post looks at an example, showing how a manual rewrite of the query can almost double performance, while reducing the memory grant to almost nothing. Test Data The two tables in this example use… >>> More
MS SQL 2008, join or no join?

as seen on Stack Overflow - Search for 'Stack Overflow'
Just a small question regarding joins. I have a table with around 30 fields and i was thinking about making a second table to store 10 of those fields. Then i would just join them in with the main data. The 10 fields that i was planning to store in a second table does not get queried directly, it's… >>> More
SQL Server 2008, join or no join?

as seen on Stack Overflow - Search for 'Stack Overflow'
Just a small question regarding joins. I have a table with around 30 fields and i was thinking about making a second table to store 10 of those fields. Then i would just join them in with the main data. The 10 fields that i was planning to store in a second table does not get queried directly, it's… >>> More
Simple join gives unnecessary rows,How to get join properly with only matches in both tables

as seen on Stack Overflow - Search for 'Stack Overflow'
Table 1 Field1 Field2 AA 20 AA 20 AB 12 AC 13 Table2 field3 field4 AA 20 AA 20 AC 13 AD 23 AW 21 output required: newfield field2 field4 AA 20 20 AA 20 20 AC 13 13 I used: select field1 as newfield, t1.field2,t2.field4 from table1 t1 join table2 t2 on t1.field1=t2.field3 This… >>> More
Mulitple full joins in Postgres is slow

as seen on Stack Overflow - Search for 'Stack Overflow'
I have a program to use the IMDB database and am having very slow performance on my query. It appears that it doesn't use my where condition until after it materializes everything. I looked around for hints to use but nothing seems to work. Here is my query: SELECT * FROM name as n1 FULL JOIN… >>> More

Related posts about inner-join

Establishing Upper / Lower Bound in T-SQL Procedure

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi. I am trying to establish upper / lower bound in my stored procedure below and am having some problems at the end (I am getting no results where, without the temp table inner join i get the expected results). I need some help where I am trying to join the columns in my temp table #PageIndexForUsers to… >>> More
For Nvarchar(Max) I am only getting 4000 characters in TSQL?

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi, This is for SS 2005. Why I am i only getting 4000 characters and not 8000? It truncates the string @SQL1 at 4000. ALTER PROCEDURE sp_AlloctionReport( @where NVARCHAR(1000), @alldate NVARCHAR(200), @alldateprevweek NVARCHAR(200)) AS DECLARE @SQL1 NVARCHAR(Max) SET @SQL1… >>> More
Oracle - Update statement with inner join

as seen on Stack Overflow - Search for 'Stack Overflow'
I have a query which works fine in MySQL, I'm trying to get it working on oracle but get the following error SQL Error: ORA-00933: SQL command not properly ended 00933. 00000 - "SQL command not properly ended" The query is: UPDATE table1 INNER JOIN table2 ON table1.value = table2.DESC SET table1… >>> More
What is so bad about using SQL INNER JOIN

as seen on Stack Overflow - Search for 'Stack Overflow'
Everytime a database diagram gets looked out, one area people are critical of is inner joins. They look at them hard and has questions to see if an inner join really needs to be there. Simple Library Example: A many-to-many relationship is normally defined in SQL with three tables: Book, Category… >>> More
Inner Join with more than a field

as seen on Stack Overflow - Search for 'Stack Overflow'
Precise to do a select with inner join that has relationship in more than a field among the tables Exemple: DataSet dt = new Select().From(SubConta.Schema) .InnerJoin(PlanoContabilSubConta.EmpSubContaColumn, SubConta.CodEmpColumn) .InnerJoin(PlanoContabilSubConta.FilSubContaColumn… >>> More