Fiziksel Veritabanı Modelleme

Benzer belgeler
Veri ve Dosya Yapıları. Kütük Organizasyonu 1

Dosyaların Özellikleri (Attribute) Dosya İşlemleri. İki Seviyeli Katalog Sistemleri. Tek Seviyeli Katalog Sistemleri. Hiyerarşik Katalog Sistemleri

Bilgilerin Uzun Vadeli Saklanması

Dosya Saklama Ortamları (Sabit Diskler) Kütük Organizasyonu 1

DİSK DEPOLAMA ALANLARI

BLG 312 Bilgisayar İşletim Sistemleri 2006 BLG 312. Bilgilerin Uzun Vadeli Saklanması. Dosya Sistemi Görevleri. Dosya Sistemi Özellikleri

Fiziksel Tasarım Konuları. Dosya Organizasyon Teknikleri Kayıt Erişim Yöntemleri Veri Yapıları

Sıralı Erişimli Dosyalar. Kütük Organizasyonu 1

BTP 205 İŞLETİM SİSTEMLERİ

Dosyalarda Farklı Yaklaşımlar. Kütük Organizasyonu 1

BİH 605 Bilgi Teknolojisi Bahar Dönemi 2015

İşletim Sistemlerine Giriş

Bilgisayar İşletim Sistemleri BLG 312

Dosya, disk üzerinde depolanmış verilerin bütününe verilen isimdir. İşletim sistemi genel olarak iki çeşit dosya içerir.

Algoritma Geliştirme ve Veri Yapıları 2 Veri Modelleri. Mustafa Kemal Üniversitesi

ELN1002 BİLGİSAYAR PROGRAMLAMA 2

ELN1002 BİLGİSAYAR PROGRAMLAMA 2

Veritabanı. Ders 2 VERİTABANI

Dosya Saklama Ortamları (Devam) Kütük Organizasyonu 1

1 Temel Kavramlar. Veritabanı 1

DOSYA NEDİR? Verilerin HDD de saklanması. Verilerin HDD de saklanması DOSYA SİSTEMİ NEDİR?

ENF102 TEMEL BİLGİSAYAR BİLİMLERİ VE C/ C++ PROGRAMLAMA DİLİ. Gazi Üniversitesi Mühendislik Fakültesi Bilgisayar Mühendisliği Bölümü

2 İlişkisel Veritabanı Tasarımı ve Normalizasyon. Veritabanı 1

ALGORİTMA VE PROGRAMLAMA II

1 Temel Kavramlar. Veritabanı 1

Tekrar. Veritabanı 2

İLİŞKİSEL VERİTABANI. İlişkisel veritabanlarının ortak özelliği verilerin tablolar aracılığı ile tutulmasıdır.

VERİ YAPILARI LİSTELER. Yrd. Doç. Dr. Murat GÖK Bilgisayar Mühendisliği Bölümü YALOVA ÜNİVERSİTESİ

Veritabanı Yönetimi Bilgisayarların. Keşfi Hedefler. Veritabanı, Veri ve Bilgi. Veritabanı, Veri ve Bilgi. Veritabanı, Veri ve Bilgi

BLM-112 PROGRAMLAMA DİLLERİ II. Ders-8 Dosya İşlemleri-1. Yrd. Doç. Dr. Ümit ATİLA

Merkezi İşlem Birimi (CPU)

Algoritma Geliştirme ve Veri Yapıları 9 Ağaç Veri Modeli ve Uygulaması. Mustafa Kemal Üniversitesi

Görsel Programlama DERS 04. Görsel Programlama - Ders04/ 1

VERİ TABANI YÖNETİM SİSTEMLERİ Melih BÖLÜKBAŞI

İŞ İSTASYONU SEÇİM REHBERİ

Algoritma ve Akış Diyagramları

Bilgisayar Mühendisliğine Giriş. Yrd.Doç.Dr.Hacer KARACAN

Temel Bilgisayar Programlama

Yrd. Doç. Dr. Caner ÖZCAN

İşletim Sistemleri. Dr. Binnur Kurt Omega Eğitim ve Danışmanlık İşletim Sistemleri

DOSYA ORGANİZASYONU. Giriş ÖZLEM AYDIN TRAKYA ÜNİVERSİTESİ BİLGİSAYAR MÜHENDİSLİĞİ BÖLÜMÜ

Çanakkale Onsekiz Mart Üniversitesi. Bilgisayar Mühendisliği Bölümü

Yrd. Doç. Dr. Caner ÖZCAN

ALGORİTMA VE PROGRAMLAMA I

ALGORİTMA VE PROGRAMLAMA I

Visual Basic 6.0. Anadolu Üniversitesi Endüstri Mühendisliği Bölümü. Dosyalama İşlemleri. Ders Notları

ELN1002 BİLGİSAYAR PROGRAMLAMA 2

Veritabanı Yönetim Sistemleri, 2. basım Zehra ALAKOÇ BURMA, 2009, Seçkin Yayıncılık

Ders Adı Kodu Yarıyılı T+U Saati Ulusal Kredisi AKTS. Veri Organizasyonu ve Yönetimi BIL

BİL 423 Bilgisayar Mimarisi 1. Ara Sınavı

YAPILAR BİRLİKLER SAYMA SABİTLERİ/KÜMELERİ. 3. Hafta

Örnek 4: Örnek Özyinelemeli fonksiyon örneği Bölüm 9. C++ programlama dilinde Nesne ve sınıf

Algoritma Geliştirme ve Veri Yapıları 7 Liste ve Bağlantılı Liste. Mustafa Kemal Üniversitesi

MONĐTÖRLER

Bilgisayar Teknolojileri Bölümü Bilgisayar Programcılığı Programı. Öğr. Gör. Cansu AYVAZ GÜVEN

YZM VERİ YAPILARI DERS#9: HASH FONKSİYONLARI

DOSYA ORGANİZASYONU. Ağaç Yapıları ÖZLEM AYDIN TRAKYA ÜNİVERSİTESİ BİLGİSAYAR MÜHENDİSLİĞİ BÖLÜMÜ

VERİTABANI Veritabanı Yönetimi

ALGORİTMA VE PROGRAMLAMA II

B-Tree Dosya Sistemi (BTRFS)

Veritabanı Yönetim Sistemleri (Veritabanı Kavramı) Veri Modelleri

ELEKTRONİK TABLOLAMA Aritmetiksel işlemler ve mantısal karşılaştırmaların yapıldığı programlar elektronik tablolama programlarıdır.

Computer Architecture. RAID: (Redundant Array of Independent/Inexpensive Disks)

VT Sistem Gerçeklemesi Ders Notları- #12

VT Sistem Gerçeklemesi. Ders Notları- #8

30 Mayıs ETASQLMNG Programına giriş

VERİ KAYNAKLARI. Bilgi sisteminin öğelerinden biride veri

DERS TANITIM BİLGİLERİ. Dersin Adı Kodu Yarıyıl Teori (saat/hafta) Laboratuar (saat/hafta) Uygulama (saat/hafta) AKTS. Yerel Kredi

VERİ TABANI SİSTEMLERİ

DOSYA İŞLEMLERİ Programlama dilleri hafta -

BMB204. Veri Yapıları Ders 9. B+ Ağacı, Hash, Heap. Erdinç Uzun NKÜ Çorlu Mühendislik Fakültesi Bilgisayar Mühendisliği Bölümü

Kütük Yönetimi. Kütük Yönetim Sisteminin İşlevleri. Hacettepe Üniversitesi Kavramsal Kütük Modeli.

Genel Programlama II

HASTANE OTOMASYONU VERİ TABANI YÖNETİM SİSTEMLERİ TEMEL VERİTABANI KAVRAMLARI

VERİ YAPILARI VE PROGRAMLAMA

Algoritmalar. Arama Problemi ve Analizi. Bahar 2016 Doç. Dr. Suat Özdemir 1

1. Hafıza Depolama Araçları. 2. Hafıza Çeşitleri. 3. Hafıza Ölçümü. 4. Bilgisayar Performansı

Yrd.Doç.Dr. Celal Murat KANDEMİR

DOSYA ORGANİZASYONU. Çarpışma çözümleme yöntemleri ÖZLEM AYDIN TRAKYA ÜNİVERSİTESİ BİLGİSAYAR MÜHENDİSLİĞİ BÖLÜMÜ

Önemli noktalar. Paradigma Nesnelere Giriş Mesajlar / Ara bağlantılar Bilgi Gizleme (Information Hiding ) Sınıflar(Classes) Kalıtım/Inheritance

Veri Yapıları. Amaçlar: Temel Veri Yapılarını Tanımlamalı Veri Yapılarını Veri Modeli ve Türlerini Öğreneceksiniz. İçindekiler:

Adresleme Yöntemleri MİKROİŞLEMCİ SİSTEMLERİ. İşlenenin Yeri. Örnek MİB Buyruk Yapısı. İvedi Adresleme. Adresleme Yöntemleri. Bellek. Kütükler.

William Stallings Computer Organization and Architecture 9 th Edition

Temel Bilgisayar Bilgisi

BİLGİSAYAR MİMARİSİ. << Bus Yapısı >> Özer Çelik Matematik-Bilgisayar Bölümü

BLM 112- Programlama Dilleri II. Hafta 4 İşaretçiler (Pointers)

BM-311 Bilgisayar Mimarisi

Yrd. Doç. Dr. Caner ÖZCAN

Gezgin Satıcı Probleminin İkili Kodlanmış Genetik Algoritmalarla Çözümünde Yeni Bir Yaklaşım. Mehmet Ali Aytekin Tahir Emre Kalaycı

Bil101 Bilgisayar Yazılımı I. M. Erdem ÇORAPÇIOĞLU Bilgisayar Yüksek Mühendisi

2 İlişkisel Veritabanı Tasarımı. Veritabanı 1

Pascalda oluşturulacak dosyalar değişkenler gibi programın başında tanımlanır.

Veri Tabanı Hafta Dersi

GİRİŞ/ÇIKIŞ VE TANIMLAMA DEYİMLERİ

VERİ YAPILARI. Yrd. Doç. Dr. Murat GÖK Bilgisayar Mühendisliği Bölümü YALOVA ÜNİVERSİTESİ HASH TABLOLARI.

Kütük Yönetimi. Kütük Yönetim Sisteminin İşlevleri. Hacettepe Üniversitesi Kavramsal Kütük Modeli.

Disk Çizelgeleme. BTEP205 - İşletim Sistemleri

«BM364» Veritabanı Uygulamaları

BM-311 Bilgisayar Mimarisi. Hazırlayan: M.Ali Akcayol Gazi Üniversitesi Bilgisayar Mühendisliği Bölümü

Ağaç (Tree) Veri Modeli

Transkript:

Fiziksel Veritabanı Modelleme

Fiziksel Veritabanı VTYS, verileri yan bellekte tutar. Bu yüzden VTYS lerde sıklıkla READ (yan bellekten okuma) ve WRITE (yan belleğe yazma) işlemi meydana gelir. READ ve WRITE işlemleri ana bellek işlemlerine oranla daha yavaştır o yüzden iyi performans için planlama zorunludur. VTYS için yan bellek kullanımının iki önemli sebebi vardır. Ana bellekte veri tutmak pahalıdır. Ana bellekteki veriler kalıcı değildir. Fiziksel Veritabanı Modelleme 2

VT - Depolama Birimleri İlişkisi Ana bellek: VT verileri ile çalışmak için kullanılır. Diskten alınan VT verileri ana bellek üzerinde işlenir. Veri giriş çıkışı gibi işlemler ana bellek üzerinde olur. Yan bellek: Veritabanında yer alan verileri saklamak için kullanılır. Veriler diskte sayfalar halinde tutulur. Teyp bellek: Veritabanını yedekleme amacıyla kullanılır. Fiziksel Veritabanı Modelleme 3

Okuma/Yazma Süresi READ ve WRITE işleminin süresi üç işlemin süresine bağlıdır. Arama zamanı: disk kolunun okuma yapacağı uygun diski bulması için gereken zaman. Dönme zamanı: okuyucu kafanın disk başından okuma / yazma yapılacak yere ulaşma zamanı. Aktarım zamanı: verinin iki uç (yan bellek ana bellek) arasında iletilme süresi. Bu sürelerden en çok zaman alanı arama ve dönme zamanıdır. Fiziksel Veritabanı Modelleme 4

VT Performansı Veritabanı performansı için giriş çıkış işlemlerini en aza indirmek gerekmektedir. Bunun için diskte sayfaların yerleşim şekilleri önemlidir. Performans artımı için veri organizasyon teknikleri geliştirilmiştir. (ardı sıra vs.) Performans için bir başka yöntem tampon (buffer) kullanımıdır. Tampon kullanımında en bilinen teknikler şunlardır: Son zamanlarda en az kullanılan verilerin tampondan atılması (tampon boşaltma). En son ve sıklıkla kullanılan verilerin tampon belleğe alınması (tampon doldurma). Fiziksel Veritabanı Modelleme 5

Fiziksel Veritabanı Tasarımı Fiziksel VT tasarımı; VT etkinliği için seçilecek veri organizasyon tekniği ile ilgilidir. VT, kayıtlara hızlı erişimi sağlayacak yapıda dosyalardan oluşturulur. Bir kayıt birbiri ile ilişkili alanlardan meydana gelir. Örneğin, öğrenci kaydı; öğrencinin numarası, adı ve öğrencinin notu gibi birbiriyle ilişkili alanlardan oluşur. Bir kayıt tipi; kaydı oluşturan alanların isimleri ile onların veri tiplerinden oluşur. Fiziksel Veritabanı Modelleme 6

Dosyalar Dosya, kayıt grupları içeren sayfaların toplamıdır. Yani kayıtlar sayfaları sayfalar da dosyaları oluşturmaktadır. Sayfaları oluşturan kayıtlar iki tiptir. Sabit uzunluklu kayıtlar Her bir kayda ait uzunluk sabittir. Örneğin, her bir kayıt 250 karakterden oluşur gibi. Değişken uzunluklu kayıtlar Kayıt uzunlukları eşit olmak durumunda değildir. Değişken uzunluklu kayıtlarda kaydı oluşturan alanlar birbirinden ayırıcı karakterlerle ayrılırlar. Ayrıca başta kaydın kaç adet alandan oluştuğu belirtilir. Fiziksel Veritabanı Modelleme 7

Sabit ve Değişken Uzunluklu Kayıtlar Sabit uzunluklu kayıtlarla çalışırken boş alan yönetimi aşısından kayıt no bilgisinin ara sıra değişmesi gerekir (silme işlemi) Değişken uzunluklu kayıtlarda ise kayıt no bilgisini değiştirmemize gerek yoktur. Bu sebepten değişken uzunluklu kayıtlar kimi zaman tercih edilir. Fiziksel Veritabanı Modelleme 8

Sayfaların Organizasyonu Eğer kayıtların sayfa sınırlarını aşmasına (başka sayfaya bölünme) izin verilmiyorsa buna aktarımsız organizasyon adı verilir. Eğer bir kayıt birden fazla bloğa taşabiliyorsa buna aktarımlı organizasyon adı verilir. Fiziksel Veritabanı Modelleme 9

Dosya Organizasyon Teknikleri Ardı sıra atama: dosya blokları diskte birbirini takip eden bloklara atanır. Bu tip dosyaların okunması kolay fakat genişlemesi zordur. Bağlı atama: dosya blokları birbiri ile işaretçiler yardımı ile bağlanırlar. Blokların ardı sıra olması gerekli değildir. Bu tip dosyaların genişlemesi kolay fakat okunması zordur. Dizinlenmiş atama: bir yada daha fazla dizin bloğu gerçek dosya bloklarını işaret eden işaretçiler içerir. Fiziksel Veritabanı Modelleme 10

İçerdiği Kayıtlara Göre Dosya Tipleri Sırasız kayıtlardan oluşan dosyalar Yeni kayıtlar dosya sonuna eklenir. Yeni kayıt ekleme hızlıdır. Kayıt arama doğrusal olarak yapılır. Kayıt silme işlemi yavaştır. (silme için önce arama yapılır) Fiziksel Veritabanı Modelleme 11

İçerdiği Kayıtlara Göre Dosya Tipleri Sıralı kayıtlardan oluşan dosyalar Sıralayan alan diye bir alan kullanılır ve o alana dayalı olarak kayıt okuma hızlıdır. Kayıt arama işlemi yine aynışekilde hızlıdır. (binary search gibi arama teknikleri sıralı verilerde kullanılır) Kayıt ekleme ve kayıt silme oldukça yavaştır. Fiziksel Veritabanı Modelleme 12

Sıralı Dosyaları Hızlandırma Sıralı dosyalarda kayıt ekleme ve kayıt silme oldukça yavaştır. Bu problemi gidermek için bazı teknikler kullanılır. Silinmiş işareti kullanıp dosyayı bazı aralıklarla güncellemek. Giriş için her blokta bazı yerleri sonrası için ayırt etmek. Geçici dosya kullanıp daha sonra bunu belli periyotlarda ana dosya ile birleştirmek. Fiziksel Veritabanı Modelleme 13

Boş Alanların Takibi Boş alanların takibi için bir yöntem sayfa rehberli kütüklerdir. Her sayfanın girişinde o sayfadaki boşluk miktarı tutulur. Sayfa işaretçileri rehber adı verilen bir dizinde tutulur. Fiziksel Veritabanı Modelleme 14