Indexing Eğitim1

İndekslemeye Giriş 1Atilla Özgür

Atilla Özgür

Türkiye İş Kurumu - İŞKUR

11-12-2013

Atilla Özgür (Türkiye İş Kurumu - İŞKUR) İndekslemeye Giriş 1 11-12-2013 1 / 41

1 Giriş

2 İndeks Anatomisiİndeks Nedir

3 WHERE


Giriş

Contents

1 Giriş


3 WHERE


Giriş

SQL Performance Explained

Sadace B Tree İndeksleri anlatan bir kitapweb üstünden okunabiliyor.http://sql-performance-explained.comhttp://use-the-index-luke.com/sql/table-of-contentsYazarı Markus Winand


http://sql-performance-explained.com

http://use-the-index-luke.com/sql/table-of-contents

Giriş

Yazılım Geliştiriciler İndeksleme Yapmalı

İndeks Oluşturma bir yazılım geliştirme görevidir.Yazılım Hızı neye bağlıdır.

Donanım ⇓Storage ⇓Uygulama, sorguları nasıl çalıştırır. ⇑


Giriş

B-Tree İndeks

Tüm veri tabanlarında hemen hemen aynı şekilde çalışır.OracleSQL ServerDB2MySQLPostgreSQL


İndeks Anatomisi

Contents

1 Giriş


3 WHERE


İndeks Anatomisi İndeks Nedir

İndeks Anatomisi - İndeks Nedir

İndeks, Sorguları Hızlandırır.İndeks, kısaca kitapların arkasındaki İndeks ile aynı işlevi görür.



İndeks Anatomisi - İndeks Nedir

İndeks CREATE INDEX komutu ile üretilen ayrı bir yapıdır.Tablolardan ayrı bir yerde tutulur.Tablo içindeki bilgilerin istediğiniz bir alt kümesinin bir kopyasını tutar.İndeks bilgi saklama açısından TAMAMIYLA bir TEKRARDIR.



İndeks içinde Arama

Telefon Rehberinde Arama gibiTelefon numaralarının sahibi bir sıra ile yazılmıştır.



Veritabanı - İndeks

Doubly Linked ListSearch Tree



İndeks Anotomisi - CLUSTERED INDEX

Daha sonra artı ve eksilerini konuşacağımız bir yapı.SQL ServerMySQL InnoDBOracle - Index Organized Table



Balanced Search Tree , B-Tree Örnek 1



Balanced Search Tree - B-Tree Demo

http://goneill.co.nz/btree-demo.php

Link - Javascripthttp://csilm.usu.edu/lms/nav/activity.jsp?sid=__shared&cid=usu@mills&lid=53

Link - Javas Applet




http://csilm.usu.edu/lms/nav/activity.jsp?sid=__shared&cid=usu@mills&lid=53




Balanced Search Tree

B-Tree; Binary Tree DeğilB-Tree; Balanced Search Treeİndeks oluşturulduktan sonra, yapılan her Insert, Delete ve Update ekstrazaman alır.



Doubly Linked ListProgramming Language NameJava java.util.LinkedList.NET System.Collections.Generic.LinkedListC++ std::list



Tablo Yapısı 1 - Heap

Veriyi sıralı tutmak uygun değildir.Yapılan Insert’ler çok zaman alacaktır.Araya yapılan Insert’lerde, yer açmak için, verinin taşınması gereklidir.Bunun yerine tablo içindeki veriler HEAP yapısında hiç sıralanmadantutulur.oracle rowid pseudo column



İndeks Yaprak Düğüm - Tablo Verisi



Balanced Search Tree - Arama

B-Tree: Balanced Search TreeOluşturulduktan sonra her Insert, Delete ve Update zaman alır.



Balanced Search Tree - Arama Ornek1



Tree Traversal

Çok Verimlidir. İndeksin 1. GÜCÜBüyük veri setlerinde bile anında çalışır.Bu hızlı çalışmasının sebebi ağacın dengeli olmasıdır.Ağacın dengeli olması sayesinde, aynı adım sayısında tüm elemanlaraerişilebilir.Yaprak nod’larına göre ağaç çok yavaş büyür.Gerçek dünyada milyonlarca kayıt , 4-5 derinlikte ağaçlarda tutulur.



Logaritmik Ölçeklenebilirlik

Node başına 4 kayıt3 43 644 44 2565 45 10246 46 40967 47 16,3848 48 65,5369 49 262,14410 410 1,048,576

Gerçek veritabanlarında node başına 100’lerce kayıt tutulmaktadır.



İndeks Lookup

İndeks Lookup 3 aşamadan oluşur.

Ağaç İçinde GezmeYaprak Nodlarını izlemeTablodan Veri Alma



İndeks Lookup

İndeksin yavaş çalışmasını 1. adım değil , 2 ve 3. adım neden olur. Özellikletablodan verileri alma, yüzlerce kayıt için sabit disk üstünde farklı farklı bloklaragitmeye neden olabilir.

Ağaç İçinde GezmeYaprak Nodlarını izlemeTablodan Veri Alma



Yavaş Çalışan İndeksler

Veriye ulaşımın yavaşlamasından dolayı aşağıdaki mit ortaya çıkmıştır.

Degenerated Index Myth - Çözüm Index Rebuilt



İndeks LookupYAPILAN İŞLEM ORACLE Explain Plan İsimAğaç İçinde Gezme INDEX UNIQUE SCANYaprak Nodlarını izleme INDEX RANGE SCANTablodan Veri Alma TABLE ACCESS BY INDEX ROWID



ağaç İçinde Gezme - INDEX UNIQUE SCAN

EXPLAIN PLAN SET STATEMENT_ID = ’ KISI−INDEX−UNIQUE−SCAN1 ’ FOR

SELECT TCKIMLIKNO FROM ORTKISIWHERE TCKIMLIKNO = 93793463921;

SELECT ∗FROM TABLE(DBMS_XPLAN. DISPLAY) ;

Listing 1: INDEX UNIQUE SCAN



ağaç İçinde Gezme - INDEX UNIQUE SCAN - Sonuç

plan SET succeeded.PLAN_TABLE_OUTPUT------------------------------------------------------------------------------------------------------Plan hash value: 2221460502

------------------------------------------------------------------------------------------| Id | Operation | Name | Rows | Bytes | Cost (%CPU)| Time |------------------------------------------------------------------------------------------| 0 | SELECT STATEMENT | | 1 | 8 | 2 (0)| 00:00:01 ||* 1 | INDEX UNIQUE SCAN| UQ_ORTKISITCKIMLIKNO | 1 | 8 | 2 (0)| 00:00:01 |------------------------------------------------------------------------------------------

Predicate Information (identified by operation id):---------------------------------------------------

1 - access("TCKIMLIKNO"=93793463921)

Note-----

- ’PLAN_TABLE’ is old version

17 rows selected



Yaprak Nodlarını izleme - INDEX RANGE SCAN

EXPLAIN PLAN SET STATEMENT_ID = ’ KISI−INDEX−RANGE−SCAN1’ FOR

SELECT AD FROM ORTKISIWHERE AD = ’ATİ LLA ’ ;


Listing 2: INDEX RANGE SCAN



Yaprak Nodlarını izleme - INDEX RANGE SCAN - Sonuç

plan SET succeeded.PLAN_TABLE_OUTPUT--------------------------------------------------------------------------------Plan hash value: 710634996--------------------------------------------------------------------------------------| Id | Operation | Name | Rows | Bytes | Cost (%CPU)| Time |--------------------------------------------------------------------------------------| 0 | SELECT STATEMENT | | 7594 | 53158 | 40 (0)| 00:00:01 ||* 1 | INDEX RANGE SCAN| NI_ORTKISIADSOYAD | 7594 | 53158 | 40 (0)| 00:00:01 |--------------------------------------------------------------------------------------


1 - access("AD"=’ATİLLA’)

Note-----


17 rows selected



Tablodan Veri alma - TABLE ACCESS BY INDEX ROWID

EXPLAIN PLAN SET STATEMENT_ID = ’ KISI−IX−TABLE−ACCESSBYROWID1 ’ FOR

SELECT AD,SOYAD,TCKIMLIKNO FROM ORTKISIWHERE AD = ’ATİ LLA ’ ;


Listing 3: TABLE ACCESS BY INDEX ROWID



Tablodan Veri alma - TABLE ACCESS BY INDEX ROWID- Sonuç

plan SET succeeded.PLAN_TABLE_OUTPUT-------------------------------------------------------------------------------------------------Plan hash value: 3641287235

-------------------------------------------------------------------------------------------------| Id | Operation | Name | Rows | Bytes | Cost (%CPU)| Time |-------------------------------------------------------------------------------------------------| 0 | SELECT STATEMENT | | 7594 | 163K| 7728 (1)| 00:01:33 || 1 | TABLE ACCESS BY INDEX ROWID| ORTKISI | 7594 | 163K| 7728 (1)| 00:01:33 ||* 2 | INDEX RANGE SCAN | NI_ORTKISIADSOYAD | 7686 | | 40 (0)| 00:00:01 |-------------------------------------------------------------------------------------------------


2 - access("AD"=’ATİLLA’)

Note-----


18 rows selected



Tablodan Veri alma - TABLE ACCESS BY INDEX ROWID

EXPLAIN PLAN SET STATEMENT_ID = ’ KISI−IX−TABLE−ACCESSBYROWID1 ’ FOR

SELECT AD,SOYAD,TCKIMLIKNO FROM ORTKISIWHERE TCKIMLIKNO = 93793463921;


Listing 4: TABLE ACCESS BY INDEX ROWID



Tablodan Veri alma - TABLE ACCESS BY INDEX ROWID- Sonuç

plan SET succeeded.PLAN_TABLE_OUTPUT---------------------------------------------------------------------------------------------------Plan hash value: 1269355606

----------------------------------------------------------------------------------------------------| Id | Operation | Name | Rows | Bytes | Cost (%CPU)| Time |----------------------------------------------------------------------------------------------------| 0 | SELECT STATEMENT | | 1 | 22 | 3 (0)| 00:00:01 || 1 | TABLE ACCESS BY INDEX ROWID| ORTKISI | 1 | 22 | 3 (0)| 00:00:01 ||* 2 | INDEX UNIQUE SCAN | UQ_ORTKISITCKIMLIKNO | 1 | | 2 (0)| 00:00:01 |----------------------------------------------------------------------------------------------------


2 - access("TCKIMLIKNO"=93793463921)

Note-----


18 rows selected


WHERE

Contents

1 Giriş


3 WHERE


WHERE

Where Kelimesi

Kötü yazılmış bir "WHERE", yavaş çalışan sorgunun en büyük nedenidir.


WHERE

Eşitlik == Operatörü

En basit ve en çok kullanılan operatörYinede çok hata yapılabiliyor.Özellikle birden fazla kriterin kullanıldığı sorgularda bu durum yaygın.


WHERE

Eşitlik == Operatörü - INDEX UNIQUE SCAN

PK ile yapılan Arama Örnek 1 - Kod Listesi 1Bu tür bir sorgu yavaş çalışmaz çünkü tanım olarak zaten sadece 1 kayıtgetirir.Burada dikkat edilmesi gereken İndeks içinde olan bilgi sadece çekiliyor.


WHERE

Eşitlik == Operatörü - INDEX UNIQUE SCAN

PK ile yapılan Arama Örnek 2 , Kod Listesi 4Bu Sorguda İndeks içinde olmayan bilgiler için tabloya ulaşım var.Bundan dolayı daha önce konuştuğumuz gibi yavaş çalışma olasılığı var.


WHERE

Eşitlik == Operatörü - Concatenated Index

PK ile yapılan Arama Örnek 2 , Kod Listesi 4Bu Sorguda İndeks içinde olmayan bilgiler için tabloya ulaşım var.Bundan dolayı daha önce konuştuğumuz gibi yavaş çalışma olasılığı var.


WHERE

Eşitlik == Operatörü - Full Table Scan

EXPLAIN PLAN FOR

SELECT BABAAD FROM ORTKISIWHERE BABAAD = ’ATİ LLA ’ ;


Listing 5: FULL TABLE SCAN


Technology

Indexing Eğitim1