SQL’de Kartezyen Çarpım: Kapsamlı Bir Rehber

Kartezyen çarpım, SQL’de hem güçlü hem de karmaşık olabilen temel bir kavramdır. Bunu etkili bir şekilde kullanmayı anlamak, veri işleme yeteneklerinizi büyük ölçüde geliştirebilir. Bu rehberde, Kartezyen çarpımların tüm yönlerini pratik içgörüler ve örneklerle inceleyeceğiz. 

SQL’e yeni başlayanlar için, sağlam bir temel oluşturmak adına Orta Düzey SQL kursumuzla başlamayı düşünebilirsiniz. Ayrıca, indirilebilir SQL Temelleri Cheat Sheet belgesi, en yaygın SQL fonksiyonlarının tümünü içerdiği için faydalı bir başvuru kaynağıdır.

Kartezyen Çarpım Nedir?

SQL’de Kartezyen çarpım, bir tablodaki her satırın diğer bir tablodaki her satırla birleştirilmesi sonucu oluşur. Bu işlem çoğunlukla bir CROSS JOIN ile üretilir ve iki tablodaki tüm olası satır çiftlerini içeren bir sonuç kümesi oluşturur. Güçlü olmakla birlikte, özellikle çok sayıda satır içeren tablolarla çalışırken çok büyük sonuç kümelerine yol açabilir; bu nedenle dikkatli kullanılmalıdır. Nitekim, birçok geliştiricinin birleştirme koşulunu yanlışlıkla atlayıp devasa bir sonuç kümesi elde ederek Kartezyen çarpımı “acı yoldan” keşfettiğine bahse girerim.

Matematiksel arka plan

Matematikte, Kartezyen çarpım (A × B ile gösterilir) A kümesindeki her öğenin B kümesindeki her öğe ile eşleştirilmesiyle oluşturulan tüm olası sıralı çiftlerin kümesidir. SQL’de bu, bir tablonun her satırının başka bir tablodaki her satırla eşleştirilmesi anlamına gelir.

Kartezyen çarpım örneği. Görsel: Yazar.

SQL cross join

SQL’de cross join işlemi, ilk tablodaki her satırı ikinci tablodaki her satırla birleştirerek iki tablo arasında bir Kartezyen çarpım oluşturur. Sonuç olarak, cross join veri için tüm olası satır kombinasyonlarını üretir. SQL’de bir cross join işlemi gerçekleştirmeye dair bir örneğe bakalım.

İki tablonuz olduğunu varsayın: Students ve Courses:

Students tablosu

Courses tablosu

Aşağıdaki sorguda, her öğrenci her dersle eşleştirilir; notları ve zorluk seviyeleri gösterilir.

-- Perform the cross join to list each student with every course
SELECT Students.name, Students.grade, Courses.course, Courses.level
FROM Students
CROSS JOIN Courses;Altyapı:

Cross join sonucu SQL’de oluşan Kartezyen çarpım örneği. Görsel: Yazar.

SQL’de Kartezyen Çarpımı Ne Zaman Kullanmalı, Ne Zaman Kullanmamalı

SQL’de Kartezyen çarpım, davranışı anlaşıldığında ve kasıtlı olarak kullanıldığında oldukça faydalı olabilir. Kartezyen çarpımın kullanım senaryolarına (ve olası tuzaklarına) bakalım.

Kullanım senaryoları

Aşağıdaki durumlarda Kartezyen çarpım kullanımı faydalı olabilir:

• Kombinasyon Oluşturma: Kartezyen çarpım, iki değer kümesinin tüm kombinasyonlarını üretmek için idealdir. Örneğin, ürünleri indirimlerle eşleştirmek, çalışanları vardiyalarla eşleştirmek veya farklı kategoriler arasındaki tüm olası eşleşmeleri oluşturmak isteyebilirsiniz.
• Test Senaryoları: Test vakaları çalıştırılırken, farklı parametre setlerini veya yapılandırmaları eşleştirerek her olası senaryoyu simüle etmek için Kartezyen çarpım yararlı olabilir.
• Eksik Verileri Doldurma: Kartezyen çarpım, tüm olası kombinasyonları üreterek ve ardından eksik girişleri bulmak için left join uygulayarak boşlukları belirlemeye de yardımcı olabilir; örneğin, zaman serisi analizinde eksik tarihler gibi.

Olası tuzaklar

Kartezyen çarpım bazı durumlarda faydalı olsa da, aşağıdakiler gibi bazı riskleri de vardır:

• Performans Sorunları: Kartezyen çarpım, bir tablonun satırlarını diğerinin satırlarıyla çarptığı için sonuç üstel olarak büyüyebilir. Veri kümesi çok büyükse, bu yavaş sorgu yürütme sürelerine, aşırı bellek kullanımına ve hatta veritabanı çökmesine yol açabilir.
• İstenmeyen Veri Çoğaltma: Dikkatli filtreleme olmadan Kartezyen çarpımlar, analiz için yinelenmiş veya alakasız görünen satırlar üretebilir; bu da kopyalar beklenmiyor veya doğru yönetilmiyorsa çarpık yorumlara veya hatalı sonuçlara neden olabilir.
• Zor Hata Ayıklama: Birleştirme koşulunu belirtmeyi unutmak gibi istenmeyen Kartezyen çarpımlar, iç veya dış birleştirme yerine cross join’e yol açabilir. Bu da beklenmedik çıktılar üretir ve kaynağını bulup düzeltmek zor olabilir.

Kartezyen Çarpımın Gerçek Uygulamaları

Olası riskler nedeniyle Kartezyen çarpım seyrek kullanılabilir; ancak her olası veri çifti kombinasyonunu birleştirmeniz gereken durumlarda faydalıdır.

Veri kombinasyonu senaryoları

Kartezyen çarpım, göreli performans metriklerini hesaplamak, uyumluluğu analiz etmek veya sıralama sistemleri oluşturmak için kullanışlıdır. İki veri kümesindeki tüm öğeleri karşılaştırmanız gerektiğinde, Kartezyen çarpımı kullanarak her öğeyi diğer tüm öğelerle eşleştirebilirsiniz. 

Örneğin, her çalışanın performansını diğer tüm çalışanlarla karşılaştırmak için Kartezyen çarpım tüm olası çalışan çiftlerini oluşturur:

-- Select two columns with employee names from the Employees table
SELECT 
    A.employee_name AS Employee1,
    B.employee_name AS Employee2
FROM Employees AS A
-- Cross join to create all possible pairs of employees
CROSS JOIN Employees AS B;Altyapı:

Kartezyen çarpım, e-ticaret analitiğinde ürün-indirim eşleşmelerinin tüm yelpazesini keşfetmek için de önemlidir. Products ve Discounts tablolarına sahip olduğunuzu varsayalım; bir cross join tüm ürün-indirim kombinasyonlarının bir listesini oluşturabilir:

-- Select product names and discount types
SELECT 
    Products.product_name,
    Discounts.discount_type
FROM Products
-- Generate all product and discount combinations
CROSS JOIN Discounts;Altyapı:

Test ve doğrulama

Kartezyen çarpım, test ortamlarında tüm potansiyel parametre kombinasyonlarını oluşturmaya imkân tanır ve kapsamlı senaryo testleri için gereklidir. Örneğin, çeşitli işletim sistemi, cihaz ve tarayıcı yapılandırmalarıyla bir sistemi test ederken, cross join tüm olası yapılandırmaların test edilmesini sağlar.

-- Select combinations of operating systems, devices, and browsers
SELECT 
    OS.name AS OperatingSystem,
    Device.name AS Device,
    Browser.name AS Browser
FROM OperatingSystems AS OS
-- All combinations with devices
CROSS JOIN Devices AS Device
-- All combinations with browsers           
CROSS JOIN Browsers AS Browser;Altyapı:

Kartezyen çarpım, eksik kayıtları belirlemeye yardımcı olarak veri bütünlüğünü sağlamada faydalıdır. Örneğin, günlük satış verilerini analiz ederken ve her ürün için her gün veri olduğundan emin olmak istediğinizde, Products ve Dates tablolarının Kartezyen çarpımını oluşturabilirsiniz. Ardından, gerçek satış verilerini left join ile bağlayarak eksik tarih-ürün girişlerini belirleyebilirsiniz.

-- Select dates and products with no sales
SELECT 
    Dates.date,
    Products.product_name,
    Sales.sales_amount
FROM Dates
-- Create all date and product combinations
CROSS JOIN Products                          
-- Match sales by date and product
LEFT JOIN 
    Sales ON Dates.date = Sales.date 
           AND Products.product_name = Sales.product_name  
-- Filter for combinations with no sales
WHERE Sales.sales_amount IS NULL;Altyapı:

Performansla İlgili Bazı Fikirler

Kartezyen çarpımlar iki tablo arasında olası veri kombinasyonları ürettiğinden, büyük tablolar söz konusu olduğunda önemli performans sorunları yaşanabilir. Veritabanı performansını iyileştirmek için sorgu optimizasyonu ve büyük veri kümelerini yönetmeye yönelik aşağıdaki teknikleri öneririm.

Sorgu optimizasyonu

Kartezyen çarpımları içeren verimli sorgular yazmak için şu yöntemleri göz önünde bulundurun.

• Birleştirmeden Önce Satır Sayılarını Sınırlayın: Kartezyen çarpıma dahil olan satır sayısını azaltmak için cross join yapmadan önce her tabloya filtre uygulayın. Örneğin, her tabloyu ilgili ölçütlere göre filtrelemek için WHERE koşulları kullanın ve ortaya çıkan veri kümesini en aza indirin.

• Belirli Sütunlarla SELECT Kullanın: Kartezyen çarpım yaparken, bellek kullanımını azaltmak ve performansı artırmak için SELECT ifadesinde yalnızca ihtiyaç duyduğunuz sütunları belirtin. Tüm sütunları döndüren SELECT * kullanımından kaçının; bu, büyük ve yönetilmesi zor sonuçlara yol açabilir.

• Koşullar Uygulayarak Cross Join’i Inner Join’e Dönüştürün: Yalnızca belirli satır kombinasyonları ilgiliyse, INNER JOIN gibi işlev gören ek cross join koşulları eklemeyi düşünün. Bu, her iki tablodan hangi satırların eşleştirileceğini daraltarak çıktıyı sınırlar.

• Toplu İşleme (Batch Processing): Büyük veri kümeleri için sorguları yönetilebilir parçalara bölerek toplu işleyin. Bu, özellikle büyük tablolar üzerinde sorgulama yaparken bellek taşmasını önleyebilir ve yanıt süresini iyileştirebilir.

Büyük veri kümelerini yönetme

Kartezyen çarpımların sonucunda oluşan büyük veri kümelerini yönetmek için aşağıdaki teknikleri kullanın.

• İndeksleme: Büyük tabloları filtrelerken veya eşleştirirken performansı artırmak için sıkça birleştirilen sütunlara indeks ekleyin. İndeksleme cross join’i doğrudan hızlandırmasa da, daha sonra Kartezyen çarpımı diğer tablolarla filtrelediğinizde veya birleştirdiğinizde veritabanının satırlara daha hızlı erişmesine yardımcı olur.

• Büyük Tabloları Bölümlendirme: Kartezyen çarpımları içeren sorguların performansını artırmak için tablolara bölümleme uygulayabilirsiniz. Bölümleme, belirtilen sütunlara göre tabloları daha küçük ve yönetilebilir parçalara ayırır; böylece veritabanı, sorgu yürütümü sırasında yalnızca ilgili bölümleri okur.

• Sonuç Satırlarını Sınırlandırma: Yalnızca test veya doğrulama amacıyla Kartezyen çarpımdan bir örneklem gerekiyorsa döndürülen satır sayısını sınırlamak için LIMIT ifadesini kullanın.

• Ara Sonuçlar için Geçici Tablolar Kullanın: Bir Kartezyen çarpımı birden çok kez yeniden kullanmanız gerekiyorsa, ara sonuçları geçici tablolarda saklayın; bu, yeniden hesaplamaları azaltır ve sonraki işlemleri hızlandırır.

Yardımcı Diğer SQL İşlemleri

Tam bir Kartezyen çarpım üretmenin verimli olmayabileceği durumlarda alternatif yöntemler mevcuttur. Aşağıdaki yöntemler, veritabanını bunaltmadan hedeflediğiniz sonuçlara ulaşmanızı sağlar.

İç ve dış birleştirmeler

INNER JOIN, her iki tablodaki belirtilen sütunlar arasında eşleşme olan satırları döndürür. Bu teknik, sonucu ilgili kombinasyonlarla sınırlar ve Kartezyen çarpımla gelen çoklu satırlardan kaçınır. İç birleştirme, yalnızca her iki tabloda da belirli ölçütleri karşılayan satırlara ihtiyaç duyduğunuzda uygundur. 

Aşağıdaki örnekte, INNER JOIN yalnızca aynı kategoriyi paylaşan ürünleri ve indirimleri döndürür.

-- Select products and corresponding discounts by category
SELECT 
    A.product_name,
    B.discount_type
FROM Products AS A
-- Match products and discounts by category
INNER JOIN Discounts AS B ON A.category_id = B.category_id;Altyapı:

Dış birleştirmeler (LEFT JOIN, RIGHT JOIN ve FULL JOIN) eşleşen ve eşleşmeyen satırları bir veya her iki tablodan döndürür. Bu teknik, bir tablodaki tüm satırları ve diğerinden eşleşenleri getirirken tüm olası kombinasyonları oluşturmadan çalışır. Dış birleştirme, analiz için eşleşmeyen verileri de dahil etmek istediğiniz ancak tam bir Kartezyen eşleştirmeye gerek olmadığı durumlarda uygundur.

Aşağıdaki sorgudaki LEFT JOIN, eşleşen indirimi olmayanlar da dahil tüm ürünleri döndürür; eşleşmeyen indirimler için NULL değerleri yer alır.

-- Select products with corresponding discounts, (NULL if no matching discount)
SELECT 
    A.product_name,
    B.discount_type
FROM Products AS A
-- Match products with discounts by category
LEFT JOIN Discounts AS B ON A.category_id = B.category_id;  Altyapı:

Tabloları nasıl birleştireceğiniz ve birden çok tablodan veri nasıl çekeceğiniz hakkında daha fazla bilgi edinmek için DataCamp’in Introduction to SQL Server kursunu almanızı öneririm.

Alt sorgular ve CTE’ler

Alt sorgular, bir tablodan belirli verileri seçmenize ve bunları ana sorgudaki sonuçları filtrelemek için kullanmanıza imkân tanır. Bu, verileri yalnızca ilgili kayıtlara filtreleyerek gereksiz satır kombinasyonlarından kaçınmaya yardımcı olur. Alt sorgular, verileri önceden filtrelemeniz veya ana sorguda kullanılacak belirli değerleri hesaplamanız gerektiğinde, tam bir Kartezyen birleştirme olmadan faydalıdır.

Alt sorgu, birleştirme öncesinde 10’un üzerindeki indirimleri filtreler; böylece işlenen veriyi azaltır ve gereksiz bir cross join’den kaçınılır.

-- Select products with discounts greater than 10 by category
SELECT 
    A.product_name,
    B.discount
FROM Products AS A
-- Subquery to filter discounts over 10
INNER JOIN 
    (SELECT discount, category_id   
     FROM Discounts 
     WHERE discount > 10) AS B
-- Match products with filtered discounts by category
ON A.category_id = B.category_id;   Altyapı:

CTE’ler veya WITH ifadeleri, karmaşık sorguların adımlara bölünmesini sağlar. Bu yöntem, birleştirme öncesinde verileri filtreleyip özetleyerek Kartezyen çarpımlardan kaçınmaya yardımcı olur. CTE’ler, özellikle verileri önceden toplarken veya birden çok birleştirme yaparken, ancak tam bir Kartezyen sonuçtan kaçınmak istediğiniz çok adımlı sorguları basitleştirmek için uygundur.

Aşağıdaki sorgu, kategori bazında ürünlerle birleştirmeden önce 10’un üzerindeki indirimleri filtrelemek için Ortak Tablo İfadesi (CTE) kullanır.

-- Filter discounts and join with products by category
WITH FilteredDiscounts AS (
    SELECT discount, category_id
    FROM Discounts
    WHERE discount > 10
)
SELECT 
    A.product_name,
    FD.discount
FROM Products AS A
-- Join with filtered discounts by category
INNER JOIN 
    FilteredDiscounts AS FD ON A.category_id = FD.category_id;Altyapı:

Kartezyen Çarpımın Yenilikçi Uygulamaları

Kartezyen çarpım temel SQL işlemlerinde yaygın olarak kullanılsa da, geleneksel veritabanı kullanım örneklerinin ötesinde de uygulamaları vardır. Kartezyen çarpımın makine öğrenimi veri hazırlığında ve simülasyon için sentetik veri kümeleri üretiminde nasıl kullanılabileceğine bakalım.

Makine öğrenimi veri hazırlığı

Sağlam modeller eğitmek için veri hazırlığında çeşitli ve kapsamlı veri kümeleri önemlidir. Kartezyen çarpımlar, tüm olası özellik değeri kombinasyonlarını kapsayan eksiksiz bir veri kümesi oluşturabilir; bu da modelin daha geniş bir senaryo yelpazesinden öğrenmesine olanak tanır. 

Örneğin, dolandırıcılık tespit modelleri kurarken, işlem türlerini, bölgeleri ve cihaz türlerini birleştirerek çeşitli koşulları simüle edebilir; bu da modelin farklı durumlar genelinde genelleme yapmasına yardımcı olur.

Sentetik veri üretimi

Sentetik veriler, sistemleri geniş bir koşul yelpazesinde test etmek veya gerçek veriyi kullanmaktan kaçınarak mahremiyeti korumak için sıklıkla kullanılır. Kartezyen çarpımlar, simülasyonlardan makine öğrenimi modelleri için veri artırmaya kadar çeşitli uygulamalarda faydalı olan, çeşitli sentetik veri kümeleri üretmeye yardımcı olabilir.

Örneğin, finansal simülasyonlarda farklı piyasa koşullarını, faiz oranlarını ve müşteri profillerini birleştirerek bir modelin veya algoritmanın bu değişkenler boyunca nasıl performans gösterdiğini test edebilirsiniz.

Aşağıda, SQL’de tabiri caizse “hiç yoktan” sentetik veri oluşturup ardından bir CROSS JOIN kullanarak bunu daha büyük bir veri kümesine genişletmenin basit bir örneği yer almaktadır. Fikir şu: Her küçük tablo, test verilerimizin bir boyutunu temsil eder ve cross join uyguladığımızda tüm olası kombinasyonları elde ederiz.

Örnek 1: Birkaç boyutu birleştirme

Piyasa koşulları, faiz oranları ve müşteri profillerine dayalı farklı finansal senaryoları simüle etmek istediğinizi varsayalım. Her boyutu sabit değerler kullanarak bir Ortak Tablo İfadesi (CTE) veya geçici tabloyla tanımlayabiliriz. Ardından bir CROSS JOIN bunları tüm olası kombinasyonlara birleştirir:

WITH MarketConditions AS (
    SELECT 'Bull' AS condition
    UNION ALL
    SELECT 'Bear'
    UNION ALL
    SELECT 'Sideways'
),
InterestRates AS (
    SELECT 1.5 AS rate
    UNION ALL
    SELECT 2.0
    UNION ALL
    SELECT 3.25
),
CustomerProfiles AS (
    SELECT 'Younger' AS profile
    UNION ALL
    SELECT 'Mid-career'
    UNION ALL
    SELECT 'Retired'
)
SELECT 
    mc.condition,
    ir.rate,
    cp.profile
FROM 
    MarketConditions mc
CROSS JOIN 
    InterestRates ir
CROSS JOIN 
    CustomerProfiles cp;Altyapı:

Sonuç kümesi 3×3×3 = 27 satır olacaktır. Her satır, piyasa koşulu, faiz oranı ve müşteri profilinin benzersiz bir kombinasyonudur.

Kartezyen çarpım kullanarak sentetik veri üretimi örneği. Görsel: Yazar.

Örnek 2: Sıralar veya basit VALUES ile satır üretimi

Başka bir teknik, küçük tabloları kendileriyle cross join yaparak bir sayı aralığı veya zaman aralığı üretmektir. Bu, hızlı test için büyük hacimde sentetik satırlar üretmekte kullanılabilir. Örneğin, aşağıdaki sorguyla 1’den 10’a kadar sayıları üretebiliriz.

WITH
Nums AS (
    SELECT 1 AS n
    UNION ALL SELECT 2
    UNION ALL SELECT 3
    UNION ALL SELECT 4
    UNION ALL SELECT 5
    UNION ALL SELECT 6
    UNION ALL SELECT 7
    UNION ALL SELECT 8
    UNION ALL SELECT 9
    UNION ALL SELECT 10
)
SELECT n
FROM Nums;Altyapı:

Sıralar kullanarak satır üretmek için Kartezyen çarpım kullanımı. Görsel: Yazar.

Daha sonra aynı 10 satırlık kümesini kendisiyle cross join yaparak 10×10=100 elde edebiliriz:

WITH
Nums AS (
    SELECT 1 AS n
    UNION ALL SELECT 2
    UNION ALL SELECT 3
    UNION ALL SELECT 4
    UNION ALL SELECT 5
    UNION ALL SELECT 6
    UNION ALL SELECT 7
    UNION ALL SELECT 8
    UNION ALL SELECT 9
    UNION ALL SELECT 10
)
SELECT A.n AS n1, B.n AS n2
FROM Nums A
CROSS JOIN Nums B
ORDER BY A.n, B.n;Altyapı:

Sonuçlarda, her biri (n1,n2) değer çiftine sahip 100 satır elde edersiniz. Bu mantığı yüzlerce, binlerce hatta milyonlarca satıra genişletebilirsiniz—ancak performans ve depolama konusunda dikkatli olun.

Bu yaklaşımları—boyut tanımları için CTE’ler (veya VALUES ifadeleri) ve kombinasyon için CROSS JOIN—kullanarak, mevcut tablolara ihtiyaç duymadan SQL’de hızla sentetik veri kümeleri oluşturabilirsiniz.

Sonuç

SQL’de Kartezyen çarpımı anlamak, veri işleme ve analizi için bir dizi olasılığı açar. Bu kavramı ustalıkla kullanarak, karmaşık veri kümeleriyle çalışma ve veritabanı sorgularınızı optimize etme becerinizi geliştirebilirsiniz. Daha ileri düzey içgörüler için, uzmanlığınızı derinleştirmek üzere SQL Server Fundamentals yetkinlik programımıza göz atabilirsiniz. 

Kariyer yöneliminize bağlı olarak, bir veri analisti olmak için gereken endüstri düzeyi becerileri öğrenmek amacıyla DataCamp’in Associate Data Analyst in SQL kariyer programına kaydolmanızı ya da veri mühendisi olmak için Associate Date Engineer in SQL kariyer programımızı denemenizi öneririm.