<?xml version="1.0" encoding="UTF-8"?><rss xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:content="http://purl.org/rss/1.0/modules/content/" xmlns:atom="http://www.w3.org/2005/Atom" version="2.0" xmlns:cc="http://cyber.law.harvard.edu/rss/creativeCommonsRssModule.html">
    <channel>
        <title><![CDATA[PostgreSQL TR - Medium]]></title>
        <description><![CDATA[postgres - Medium]]></description>
        <link>https://medium.com/internals-of-postgresql?source=rss----1b3d2668e9a3---4</link>
        <image>
            <url>https://cdn-images-1.medium.com/proxy/1*TGH72Nnw24QL3iV9IOm4VA.png</url>
            <title>PostgreSQL TR - Medium</title>
            <link>https://medium.com/internals-of-postgresql?source=rss----1b3d2668e9a3---4</link>
        </image>
        <generator>Medium</generator>
        <lastBuildDate>Sun, 22 Nov 2026 08:52:41 GMT</lastBuildDate>
        <atom:link href="https://medium.com/feed/internals-of-postgresql" rel="self" type="application/rss+xml"/>
        <webMaster><![CDATA[yourfriends@medium.com]]></webMaster>
        <atom:link href="http://medium.superfeedr.com/" rel="hub"/>
        <item>
            <title><![CDATA[PostgreSQL Internals #3: Query Processing - 1]]></title>
            <link>https://medium.com/internals-of-postgresql/postgresql-internals-3-query-processing-1-3592b2401541?source=rss----1b3d2668e9a3---4</link>
            <guid isPermaLink="false">https://medium.com/p/3592b2401541</guid>
            <category><![CDATA[database-architecture]]></category>
            <category><![CDATA[postgresql]]></category>
            <category><![CDATA[database]]></category>
            <category><![CDATA[database-administration]]></category>
            <category><![CDATA[postgres]]></category>
            <dc:creator><![CDATA[Berkan Yıldırım]]></dc:creator>
            <pubDate>Thu, 18 Jun 2020 13:36:49 GMT</pubDate>
            <atom:updated>2020-06-30T21:44:28.573Z</atom:updated>
            <content:encoded><![CDATA[<figure><img alt="" src="https://cdn-images-1.medium.com/max/634/1*yfXMs483rBRttLyCvmjIHA.jpeg" /></figure><blockquote>Bu yazıda PostgreSQL’de query processing, tek tablolu bir sorgunun optimal planını elde etmek için izlenen adımlar, maliyet tahmini ve plan ağacını oluşturma işlemleri, executor’un çalışması gibi konuları daha çok sorgu optimizasyonu üzerine odaklanarak özetlemeye çalıştım.</blockquote><h4>3.1. <strong>Query Processing (Sorgu İşleme) Genel Bakış</strong></h4><p>Query Processing, postgres’in en karmaşık alt sistemlerinden birisidir. Postgres, SQL standartlarının gerektirdiği çok sayıda özelliği destekler ve sorguları en verimli şekilde işler.</p><figure><img alt="PostgreSQL sorgu işleme" src="https://cdn-images-1.medium.com/max/328/1*dpdrq4SFphW32u-P6nEfaA.png" /></figure><p>PostgreSQL’de, sürüm 9.6 ile gelen <a href="https://www.percona.com/blog/2019/02/21/parallel-queries-in-postgresql/">paralel sorgu</a> işleminde birden çok background worker processes kullanılıyor olsa da temel olarak bağlı istemci tarafından verilen tüm sorgular bir backend process tarafından işlenir. Backend process; Parser, Analyzer/Analyser, Rewriter, Planner ve Executor olarak beş alt sistemden oluşur.</p><h4>3.1.1. Parser</h4><p>PostgreSQL sunucusu, istemci uygulamadan bir sorgu aldıktan sonra, sorgu metnini Parser’a teslim eder. Parser gelen SQL ifadesini sonraki alt sistemlerce okunabilen bir <em>Parse tree</em>(Ayrıştırma ağacı)’ye dönüştürür. Bir örnek ile ele alırsak;</p><pre>testdb=# SELECT id, data FROM tbl_a WHERE id &lt; 300 ORDER BY data;</pre><p>Parse tree; <a href="https://github.com/postgres/postgres/blob/master/src/include/nodes/parsenodes.h">parsenodes.h</a> dosyasından tanımlanmış, root düğümü SelectStmt olan bir veri yapısıdır. Şekil 3.2 (b), Şekil 3.2 (a) örnek sorgunun parse tree’sini ifade eder.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/873/1*NPXIKLwNfPnGzGbYG4501Q.png" /><figcaption><strong>Fig. 3.2. </strong>SELECT sorgusunun her bir öğesi parse tree’de bu öğelere karşılık gelecek şekilde sıralıdır. (1) tablonun ‘id’ sütunu ve <em>targetList </em>alanının ilk öğesidir. (<a href="http://www.interdb.jp/pg/img/fig-3-02.png">http://www.interdb.jp/pg/img/fig-3-02.png</a>)</figcaption></figure><ul><li>Bu adımda yalnızca girdinin sözdizimi kontrol edilir ve yanlışlık varsa hata mesajı dönderilir. Parser, gelen sorgusuyu anlamsal olarak ele almaz yani sorgu varolmayan bir tablo içeriyor olsa bile, parser bir hata döndürmez. <strong>Anlamsal kontroller Analyzer/Analyser tarafından yapılır.</strong></li></ul><h4>3.1.2. Analyzer</h4><p>Analyzer, parser tarafından oluşturulan parse tree’nin anlamsal analizini gerçekleştirir ve<a href="https://www.postgresql.org/docs/current/querytree.html"> <em>Query tree</em><strong><em> </em></strong></a>oluşturur. Query tree root düğümü <a href="https://github.com/postgres/postgres/blob/master/src/include/nodes/parsenodes.h">parsenodes.h</a> dosyasından tanımlanmış Query structure’ı yapısındadır. Query tree gelen sorgunun metadatasını içerir.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/782/1*25rJrHnB9mHX7P2bKbWI0w.png" /><figcaption><strong>Fig. 3.3. </strong>*targetList, sorguda istenen sütunların listesidir. Örnekte, liste ‘id’ ve ‘data’ sütunları içerir. Gelen query tree ‘∗ ‘ içeriyorsa analyzer/analyser bunu tüm sütunlarla değiştirir. *rtable, sorguda kullanılan ilişkilerin listesini tutar. *jointree FROM yan tümcesini ve WHERE yan tümcelerini saklar. *sortClause, SortGroupClause öğesinin bir listesidir.<strong> </strong><a href="http://www.interdb.jp/pg/img/fig-3-03.png">(http://www.interdb.jp/pg/img/fig-3-03.png</a>)</figcaption></figure><h4>3.1.3. Rewriter</h4><p>Rewriter, <a href="http://www.postgresql.org/docs/current/static/rules.html">rule system</a> (kural sistemi) içerisindeki kuralları dikkate alacak şekilde sorguları değiştirir ve sorguyu planlama ve yürütme için <em>planner’</em>a iletir. Kısaca, Query tree’yi <a href="http://www.postgresql.org/docs/current/static/view-pg-rules.html">pg_rules</a> sistem kataloğunda saklanan kurallara göre dönüştüren sistemdir. <a href="https://www.postgresql.org/docs/current/static/rules-views.html">View</a>’lar bir kural sistemi örneğidir. CREATE VIEW ile bir view tanımlandığında, karşılık gelen kural otomatik olarak oluşturulup katalogta saklanır.</p><pre>sampledb=# CREATE VIEW employees_list <br>               AS SELECT e.id, e.name, d.name AS department <br>                 FROM employees AS e, departments AS d WHERE e.department_id = d.id;</pre><pre>sampledb=# SELECT * FROM employees_list;</pre><ul><li>Oluşturulan view’ı sorgu içinde gönderdiğimizde bu kısım *rtable düğümü tarafından tutulur ve rewriter, <em>pg_rules</em> sistem kataloğunda eşleşen view’dan bir alt sorgu oluşturup işler.</li></ul><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*M0rPxaufd59Jp4AiFmd5hA.png" /><figcaption><strong>Fig. 3.4. </strong><a href="http://www.interdb.jp/pg/img/fig-3-04.png">(http://www.interdb.jp/pg/img/fig-3-04.png</a>)</figcaption></figure><h4>3.1.4. Planner ve Executor</h4><p>Planner, query tree’yi taramak ve sorguyu yürütmek için tüm olası planları bulmaktan sorumludur. Bu adımda rewriter’dan gelen query tree alınır ve executor’ın en verimli şekilde işleyebileceği bir <em>plan tree </em>oluşturulur. Üretilen plan <em>sequential scan</em> veya yararlı bir index tanımlıysa <em>index scan</em> içerebilir. Sorgu iki veya daha fazla tablo içeriyorsa, planner tablolara join’lemek için birkaç farklı yöntem önerebilir. Diğer RDBMS’lerde olduğu gibi <a href="http://www.postgresql.org/docs/current/static/sql-explain.html">EXPLAIN</a> komutu ile planner’ın bir sorguyu yürütmeye nasıl karar verdiğini görebilirsiniz.</p><pre>testdb=# EXPLAIN SELECT * FROM tbl_a WHERE id &lt; 300 ORDER BY data;<br>                       QUERY PLAN<br>---------------------------------------------------------------<br>Sort  (cost=182.34..183.09 rows=300 width=8)<br>  Sort Key: data<br>  -&gt;  Seq Scan on tbl_a  (cost=0.00..170.00 rows=300 width=8)<br>         Filter: (id &lt; 300)</pre><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*YHsgTqDgf3TbtiY6IQ9C0A.png" /><figcaption><strong>Fig. 3.5. </strong>Plan tree ile EXPLAIN komutunun sonucu arasındaki ilişki. (<a href="http://www.interdb.jp/pg/img/fig-3-05.png">http://www.interdb.jp/pg/img/fig-3-05.png</a>)</figcaption></figure><p>Plan tree, plan düğümleri olarak adlandırılan elemanlardan oluşur ve <em>PlannedStmt</em> structure’<em>ın *plantree </em>listesine bağlanır. Bu öğeler <a href="https://github.com/postgres/postgres/blob/master/src/include/nodes/plannodes.h">plannodes.h</a> dosyasında tanımlanmıştır.</p><p>Her plan düğümü, executor’ın işlemek için ihtiyaç duyduğu bilgilere sahiptir ve executor tek tablo sorgularında plan tree’nin sonundan root düğümüne doğru işler. Örneğin, Şekil 3.5&#39;te verilen plan tree, sort düğümü ve sequential scan düğümünden oluşan bir listedir. Executor tabloyu önce<em> </em>sıralı olarak tarar ve elde edilen sonuçları sıralar.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/434/1*qtdHFuI1OTFtqxLC6VrE7A.png" /><figcaption><strong>Fig. 3.6. </strong>Executor, arabellek yöneticisi ve geçici dosyalar arasındaki ilişki. (<a href="http://www.interdb.jp/pg/img/fig-3-06.png">http://www.interdb.jp/pg/img/fig-3-06.png</a>)</figcaption></figure><p>Executor, Buffer Manager (arabellek yöneticisi) aracılığıyla tablo ve indexler üzerinde okuma yazma işlemlerini yapar. Bir sorgu işlenirken executor önceden ayrılmış temp_buffers ve work_mem gibi bellek alanlarını kullanır ve gerekli durumlarda geçici dosyalar oluşturabilir. Ayrıca, PostgreSQL tuple’lara erişirken, çalışan işlemlerin tutarlılığını ve izolasyonunu korumak için concurrency control mekanizmasını kullanır.</p><h4>Kaynak</h4><ul><li><a href="http://www.interdb.jp/pg/pgsql03.html">The Internals of PostgreSQL : Chapter 3 Query Processing</a></li><li><a href="http://etutorials.org/SQL/Postgresql/Part+I+General+PostgreSQL+Use/Chapter+4.+Performance/Understanding+How+PostgreSQL+Executes+a+Query/">Understanding How PostgreSQL Executes a Query</a></li></ul><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=3592b2401541" width="1" height="1" alt=""><hr><p><a href="https://medium.com/internals-of-postgresql/postgresql-internals-3-query-processing-1-3592b2401541">PostgreSQL Internals #3: Query Processing - 1</a> was originally published in <a href="https://medium.com/internals-of-postgresql">PostgreSQL TR</a> on Medium, where people are continuing the conversation by highlighting and responding to this story.</p>]]></content:encoded>
        </item>
    </channel>
</rss>