sistem basis data - powered by gdl4.2 | elib...
TRANSCRIPT
![Page 1: Sistem Basis Data - Powered by GDL4.2 | ELIB UNIKOMelib.unikom.ac.id/files/disk1/470/jbptunikompp-gdl-aliffinand... · Ruang tambahan yang diminta oleh stuktur index Alif Finandhita,](https://reader030.vdocuments.mx/reader030/viewer/2022012902/5b8561397f8b9ae5498e3f21/html5/thumbnails/1.jpg)
ORGANISASI FILE
Alif Finandhita, S.Kom
![Page 2: Sistem Basis Data - Powered by GDL4.2 | ELIB UNIKOMelib.unikom.ac.id/files/disk1/470/jbptunikompp-gdl-aliffinand... · Ruang tambahan yang diminta oleh stuktur index Alif Finandhita,](https://reader030.vdocuments.mx/reader030/viewer/2022012902/5b8561397f8b9ae5498e3f21/html5/thumbnails/2.jpg)
Penyimpanan ataupun penulisan character demi characteryang ada di dalam external memory, harus diatursedemikian rupa sehingga komputer bisa dengan mudahmenemukan kembali data-data yang tersimpandidalamnya. Aturan inilah yang kemudian dikenal sebagaiorganisasi file
File diorganisasi (disusun) berdasarkan urutan-urutanrecord-record
Record-record dipetakan ke dalam blok-blok dalamharddisk
1 Blok berisi lebih dari 1 record
Penyimpanan ataupun penulisan character demi characteryang ada di dalam external memory, harus diatursedemikian rupa sehingga komputer bisa dengan mudahmenemukan kembali data-data yang tersimpandidalamnya. Aturan inilah yang kemudian dikenal sebagaiorganisasi file
File diorganisasi (disusun) berdasarkan urutan-urutanrecord-record
Record-record dipetakan ke dalam blok-blok dalamharddisk
1 Blok berisi lebih dari 1 record
Alif Finandhita, S.Kom 2
![Page 3: Sistem Basis Data - Powered by GDL4.2 | ELIB UNIKOMelib.unikom.ac.id/files/disk1/470/jbptunikompp-gdl-aliffinand... · Ruang tambahan yang diminta oleh stuktur index Alif Finandhita,](https://reader030.vdocuments.mx/reader030/viewer/2022012902/5b8561397f8b9ae5498e3f21/html5/thumbnails/3.jpg)
Field : Satuan informasi terkecil yang menyusun record
Record : Kumpulan dari field yang berhubungan satusama lain
File : Kumpulan dari record-record
Basis data : Kumpulan file yang digunakan oleh programaplikasi serta membentuk hubungan tertentu di antararecord-record di file-file tersebut
Key : Elemen record yang dipakai untuk menemukanrecord tersebut pada waktu akses
Field : Satuan informasi terkecil yang menyusun record
Record : Kumpulan dari field yang berhubungan satusama lain
File : Kumpulan dari record-record
Basis data : Kumpulan file yang digunakan oleh programaplikasi serta membentuk hubungan tertentu di antararecord-record di file-file tersebut
Key : Elemen record yang dipakai untuk menemukanrecord tersebut pada waktu akses
Alif Finandhita, S.Kom 3
![Page 4: Sistem Basis Data - Powered by GDL4.2 | ELIB UNIKOMelib.unikom.ac.id/files/disk1/470/jbptunikompp-gdl-aliffinand... · Ruang tambahan yang diminta oleh stuktur index Alif Finandhita,](https://reader030.vdocuments.mx/reader030/viewer/2022012902/5b8561397f8b9ae5498e3f21/html5/thumbnails/4.jpg)
Primary Key : Field yang mengidentifikasikansebuah record dalam file. Bersifat unik.
Alif Finandhita, S.Kom 4
![Page 5: Sistem Basis Data - Powered by GDL4.2 | ELIB UNIKOMelib.unikom.ac.id/files/disk1/470/jbptunikompp-gdl-aliffinand... · Ruang tambahan yang diminta oleh stuktur index Alif Finandhita,](https://reader030.vdocuments.mx/reader030/viewer/2022012902/5b8561397f8b9ae5498e3f21/html5/thumbnails/5.jpg)
Secondary Key : Field yangmengidentifikasikan sebuah record dalamfile. Tidak bersifat unik.
Alif Finandhita, S.Kom 5
![Page 6: Sistem Basis Data - Powered by GDL4.2 | ELIB UNIKOMelib.unikom.ac.id/files/disk1/470/jbptunikompp-gdl-aliffinand... · Ruang tambahan yang diminta oleh stuktur index Alif Finandhita,](https://reader030.vdocuments.mx/reader030/viewer/2022012902/5b8561397f8b9ae5498e3f21/html5/thumbnails/6.jpg)
Candidate Key : Field-field yang bisa dipilih(dipakai) menjadi primary key.
Alif Finandhita, S.Kom 6
![Page 7: Sistem Basis Data - Powered by GDL4.2 | ELIB UNIKOMelib.unikom.ac.id/files/disk1/470/jbptunikompp-gdl-aliffinand... · Ruang tambahan yang diminta oleh stuktur index Alif Finandhita,](https://reader030.vdocuments.mx/reader030/viewer/2022012902/5b8561397f8b9ae5498e3f21/html5/thumbnails/7.jpg)
Foreign Key : Field yang bukan key, tetapiadalah primary key pada file yang lain.
Alif Finandhita, S.Kom 7
![Page 8: Sistem Basis Data - Powered by GDL4.2 | ELIB UNIKOMelib.unikom.ac.id/files/disk1/470/jbptunikompp-gdl-aliffinand... · Ruang tambahan yang diminta oleh stuktur index Alif Finandhita,](https://reader030.vdocuments.mx/reader030/viewer/2022012902/5b8561397f8b9ae5498e3f21/html5/thumbnails/8.jpg)
Foreign Key : Field yang bukan key, tetapiadalah primary key pada file yang lain.
Alif Finandhita, S.Kom 8
![Page 9: Sistem Basis Data - Powered by GDL4.2 | ELIB UNIKOMelib.unikom.ac.id/files/disk1/470/jbptunikompp-gdl-aliffinand... · Ruang tambahan yang diminta oleh stuktur index Alif Finandhita,](https://reader030.vdocuments.mx/reader030/viewer/2022012902/5b8561397f8b9ae5498e3f21/html5/thumbnails/9.jpg)
Fixed Length Record
Record yang panjangnya tetap
Variable Length Record
Record yang panjangnya tidak tetap (sesuaidengan jumlah karakter pada record)
Fixed Length Record
Record yang panjangnya tetap
Variable Length Record
Record yang panjangnya tidak tetap (sesuaidengan jumlah karakter pada record)
Alif Finandhita, S.Kom 9
![Page 10: Sistem Basis Data - Powered by GDL4.2 | ELIB UNIKOMelib.unikom.ac.id/files/disk1/470/jbptunikompp-gdl-aliffinand... · Ruang tambahan yang diminta oleh stuktur index Alif Finandhita,](https://reader030.vdocuments.mx/reader030/viewer/2022012902/5b8561397f8b9ae5498e3f21/html5/thumbnails/10.jpg)
Misal : Untuk Membuat Record Mahasiswa
Alif Finandhita, S.Kom 10
![Page 11: Sistem Basis Data - Powered by GDL4.2 | ELIB UNIKOMelib.unikom.ac.id/files/disk1/470/jbptunikompp-gdl-aliffinand... · Ruang tambahan yang diminta oleh stuktur index Alif Finandhita,](https://reader030.vdocuments.mx/reader030/viewer/2022012902/5b8561397f8b9ae5498e3f21/html5/thumbnails/11.jpg)
“TYPE MAHASISWA = RECORDNIM : CHAR(10);NAMA : CHAR(40);ALAMAT : CHAR(50);END”
Tiap karakter menyimpan 1 byte, maka record ke 1 untukdata mahasiswa di atas akan menyimpan 100 byte,kemudian 100 byte untuk record yang kedua dan seterusnya.
Penempatan record pada blok disebut blocking. Metode blocking untuk record berukuran tetap adalah fixed
length blocking.
“TYPE MAHASISWA = RECORDNIM : CHAR(10);NAMA : CHAR(40);ALAMAT : CHAR(50);END”
Tiap karakter menyimpan 1 byte, maka record ke 1 untukdata mahasiswa di atas akan menyimpan 100 byte,kemudian 100 byte untuk record yang kedua dan seterusnya.
Penempatan record pada blok disebut blocking. Metode blocking untuk record berukuran tetap adalah fixed
length blocking.
Alif Finandhita, S.Kom 11
![Page 12: Sistem Basis Data - Powered by GDL4.2 | ELIB UNIKOMelib.unikom.ac.id/files/disk1/470/jbptunikompp-gdl-aliffinand... · Ruang tambahan yang diminta oleh stuktur index Alif Finandhita,](https://reader030.vdocuments.mx/reader030/viewer/2022012902/5b8561397f8b9ae5498e3f21/html5/thumbnails/12.jpg)
Contoh Metode Fixed Length Blocking :
1 block dapat menyimpan 250 byte, jika 1record panjangnya 100 byte maka blockingadalah sebagai berikut :
Contoh Metode Fixed Length Blocking :
1 block dapat menyimpan 250 byte, jika 1record panjangnya 100 byte maka blockingadalah sebagai berikut :
Alif Finandhita, S.Kom 12
![Page 13: Sistem Basis Data - Powered by GDL4.2 | ELIB UNIKOMelib.unikom.ac.id/files/disk1/470/jbptunikompp-gdl-aliffinand... · Ruang tambahan yang diminta oleh stuktur index Alif Finandhita,](https://reader030.vdocuments.mx/reader030/viewer/2022012902/5b8561397f8b9ae5498e3f21/html5/thumbnails/13.jpg)
Kelebihan Fixed Length Record :
Mudah dalam pemrograman, karena untukmenyisipkan atau menghapus record mudahkarena panjang recordnya sama.
Kekurangan Fixed Length Record :
Tempat penyimpanan record boros dan tidakefektif.
Kelebihan Fixed Length Record :
Mudah dalam pemrograman, karena untukmenyisipkan atau menghapus record mudahkarena panjang recordnya sama.
Kekurangan Fixed Length Record :
Tempat penyimpanan record boros dan tidakefektif.
Alif Finandhita, S.Kom 13
![Page 14: Sistem Basis Data - Powered by GDL4.2 | ELIB UNIKOMelib.unikom.ac.id/files/disk1/470/jbptunikompp-gdl-aliffinand... · Ruang tambahan yang diminta oleh stuktur index Alif Finandhita,](https://reader030.vdocuments.mx/reader030/viewer/2022012902/5b8561397f8b9ae5498e3f21/html5/thumbnails/14.jpg)
Alif Finandhita, S.Kom 14
![Page 15: Sistem Basis Data - Powered by GDL4.2 | ELIB UNIKOMelib.unikom.ac.id/files/disk1/470/jbptunikompp-gdl-aliffinand... · Ruang tambahan yang diminta oleh stuktur index Alif Finandhita,](https://reader030.vdocuments.mx/reader030/viewer/2022012902/5b8561397f8b9ae5498e3f21/html5/thumbnails/15.jpg)
“TYPE MAHASISWA = RECORDNIM : CHAR(10);NAMA : CHAR(40);ALAMAT : CHAR(50);END”
Panjang tiap record berbeda-beda tergantung dari isidari masing-masing record.
Penempatan record dalam blok tergantung daripanjang record.
Metode blocking untuk record berukuran tidak tetapadalah variable length spanned blocking dan variablelength unspanned blocking.
“TYPE MAHASISWA = RECORDNIM : CHAR(10);NAMA : CHAR(40);ALAMAT : CHAR(50);END”
Panjang tiap record berbeda-beda tergantung dari isidari masing-masing record.
Penempatan record dalam blok tergantung daripanjang record.
Metode blocking untuk record berukuran tidak tetapadalah variable length spanned blocking dan variablelength unspanned blocking.
Alif Finandhita, S.Kom 15
![Page 16: Sistem Basis Data - Powered by GDL4.2 | ELIB UNIKOMelib.unikom.ac.id/files/disk1/470/jbptunikompp-gdl-aliffinand... · Ruang tambahan yang diminta oleh stuktur index Alif Finandhita,](https://reader030.vdocuments.mx/reader030/viewer/2022012902/5b8561397f8b9ae5498e3f21/html5/thumbnails/16.jpg)
Variable Length Spanned Blocking
Record ditempatkan dalam blok sesuaidengan ukurannya
1 record dapat dipotong / dibagi ke dalamblok terpisah.
Variable Length Spanned Blocking
Record ditempatkan dalam blok sesuaidengan ukurannya
1 record dapat dipotong / dibagi ke dalamblok terpisah.
Alif Finandhita, S.Kom 16
![Page 17: Sistem Basis Data - Powered by GDL4.2 | ELIB UNIKOMelib.unikom.ac.id/files/disk1/470/jbptunikompp-gdl-aliffinand... · Ruang tambahan yang diminta oleh stuktur index Alif Finandhita,](https://reader030.vdocuments.mx/reader030/viewer/2022012902/5b8561397f8b9ae5498e3f21/html5/thumbnails/17.jpg)
Misal : 1 blok dapat memuat 100 byte
Panjang Record 1 = 80 byte, Panjang Record 2= 40 byte, Panjang Record 3 = 50 byte
Misal : 1 blok dapat memuat 100 byte
Panjang Record 1 = 80 byte, Panjang Record 2= 40 byte, Panjang Record 3 = 50 byte
![Page 18: Sistem Basis Data - Powered by GDL4.2 | ELIB UNIKOMelib.unikom.ac.id/files/disk1/470/jbptunikompp-gdl-aliffinand... · Ruang tambahan yang diminta oleh stuktur index Alif Finandhita,](https://reader030.vdocuments.mx/reader030/viewer/2022012902/5b8561397f8b9ae5498e3f21/html5/thumbnails/18.jpg)
Variable Length Unspanned Blocking
Record ditempatkan dalam blok sesuaidengan ukurannya
1 record tidak boleh dipotong (1 record harusberada di dalam 1 blok).
Variable Length Unspanned Blocking
Record ditempatkan dalam blok sesuaidengan ukurannya
1 record tidak boleh dipotong (1 record harusberada di dalam 1 blok).
Alif Finandhita, S.Kom 18
![Page 19: Sistem Basis Data - Powered by GDL4.2 | ELIB UNIKOMelib.unikom.ac.id/files/disk1/470/jbptunikompp-gdl-aliffinand... · Ruang tambahan yang diminta oleh stuktur index Alif Finandhita,](https://reader030.vdocuments.mx/reader030/viewer/2022012902/5b8561397f8b9ae5498e3f21/html5/thumbnails/19.jpg)
Misal : 1 blok dapat memuat 100 byte
Panjang Record 1 = 80 byte, Panjang Record 2= 40 byte, Panjang Record 3 = 50 byte
Misal : 1 blok dapat memuat 100 byte
Panjang Record 1 = 80 byte, Panjang Record 2= 40 byte, Panjang Record 3 = 50 byte
![Page 20: Sistem Basis Data - Powered by GDL4.2 | ELIB UNIKOMelib.unikom.ac.id/files/disk1/470/jbptunikompp-gdl-aliffinand... · Ruang tambahan yang diminta oleh stuktur index Alif Finandhita,](https://reader030.vdocuments.mx/reader030/viewer/2022012902/5b8561397f8b9ae5498e3f21/html5/thumbnails/20.jpg)
Kelebihan Variable Length Record :
Tempat penyimpanan record lebih hemat danefektif.
Kekurangan Variable Length Record :
Relatif sulit digunakan dalam pemrograman,karena panjang record berbeda maka tiap akhirrecord digunakan symbol end of record yangmenandakan record sudah berakhir.
Kelebihan Variable Length Record :
Tempat penyimpanan record lebih hemat danefektif.
Kekurangan Variable Length Record :
Relatif sulit digunakan dalam pemrograman,karena panjang record berbeda maka tiap akhirrecord digunakan symbol end of record yangmenandakan record sudah berakhir.
Alif Finandhita, S.Kom 20
![Page 21: Sistem Basis Data - Powered by GDL4.2 | ELIB UNIKOMelib.unikom.ac.id/files/disk1/470/jbptunikompp-gdl-aliffinand... · Ruang tambahan yang diminta oleh stuktur index Alif Finandhita,](https://reader030.vdocuments.mx/reader030/viewer/2022012902/5b8561397f8b9ae5498e3f21/html5/thumbnails/21.jpg)
Record tersusun dalam sebuah file. Beberapacara pengorganisasian record :
Organisasi File Heap
Tiap record ditempatkan di mana saja di dalam fileselama masih terdapat tempat untuk record tersebut
Tidak ada pengurutan dalam record
Organisasi File Sekuensial Organisasi File Index Organisasi File Hashing
Record tersusun dalam sebuah file. Beberapacara pengorganisasian record :
Organisasi File Heap
Tiap record ditempatkan di mana saja di dalam fileselama masih terdapat tempat untuk record tersebut
Tidak ada pengurutan dalam record
Organisasi File Sekuensial Organisasi File Index Organisasi File Hashing
Alif Finandhita, S.Kom 21
![Page 22: Sistem Basis Data - Powered by GDL4.2 | ELIB UNIKOMelib.unikom.ac.id/files/disk1/470/jbptunikompp-gdl-aliffinand... · Ruang tambahan yang diminta oleh stuktur index Alif Finandhita,](https://reader030.vdocuments.mx/reader030/viewer/2022012902/5b8561397f8b9ae5498e3f21/html5/thumbnails/22.jpg)
Konsep Dasar
Penempatan dan pembacaan record secara serialberdasarkan sebuah key
File sequential didesign untuk efisiensi pemrosesanrecord pada saat pengurutan berdasarkan beberapakey.
File dengan data yang tersusun dalam suatu urutantertentu.
Tiap record mempunyai field yang sama & dengansusunan yang sama.
Untuk memungkinkan record tersusun secara urutperlu ditentukan key dari tiap record.
Konsep Dasar
Penempatan dan pembacaan record secara serialberdasarkan sebuah key
File sequential didesign untuk efisiensi pemrosesanrecord pada saat pengurutan berdasarkan beberapakey.
File dengan data yang tersusun dalam suatu urutantertentu.
Tiap record mempunyai field yang sama & dengansusunan yang sama.
Untuk memungkinkan record tersusun secara urutperlu ditentukan key dari tiap record.
Alif Finandhita, S.Kom 22
![Page 23: Sistem Basis Data - Powered by GDL4.2 | ELIB UNIKOMelib.unikom.ac.id/files/disk1/470/jbptunikompp-gdl-aliffinand... · Ruang tambahan yang diminta oleh stuktur index Alif Finandhita,](https://reader030.vdocuments.mx/reader030/viewer/2022012902/5b8561397f8b9ae5498e3f21/html5/thumbnails/23.jpg)
Insert Sebuah Record
Menambahkan sebuah data baru ke dalam file Insert pada ujung akhir sebuah file, hanyalah menambah
banyaknya data waktu yang dibutuhkan kecil
Insert Sebuah Record
Menambahkan sebuah data baru ke dalam file Insert pada ujung akhir sebuah file, hanyalah menambah
banyaknya data waktu yang dibutuhkan kecil
Alif Finandhita, S.Kom 23
![Page 24: Sistem Basis Data - Powered by GDL4.2 | ELIB UNIKOMelib.unikom.ac.id/files/disk1/470/jbptunikompp-gdl-aliffinand... · Ruang tambahan yang diminta oleh stuktur index Alif Finandhita,](https://reader030.vdocuments.mx/reader030/viewer/2022012902/5b8561397f8b9ae5498e3f21/html5/thumbnails/24.jpg)
Insert ditengah file mengakibatkan pergeseran ataupunperubahan struktur data yang tidak sederhana.
Alif Finandhita, S.Kom 24
![Page 25: Sistem Basis Data - Powered by GDL4.2 | ELIB UNIKOMelib.unikom.ac.id/files/disk1/470/jbptunikompp-gdl-aliffinand... · Ruang tambahan yang diminta oleh stuktur index Alif Finandhita,](https://reader030.vdocuments.mx/reader030/viewer/2022012902/5b8561397f8b9ae5498e3f21/html5/thumbnails/25.jpg)
Delete Sebuah Record
Mencari lokasi data & menghapus isinya, agar bisa dipakaioleh data yang lain
Setelah itu dilakukan pergeseran ataupun pengaturanstruktur data kembali
Delete Sebuah Record
Mencari lokasi data & menghapus isinya, agar bisa dipakaioleh data yang lain
Setelah itu dilakukan pergeseran ataupun pengaturanstruktur data kembali
Alif Finandhita, S.Kom 25
![Page 26: Sistem Basis Data - Powered by GDL4.2 | ELIB UNIKOMelib.unikom.ac.id/files/disk1/470/jbptunikompp-gdl-aliffinand... · Ruang tambahan yang diminta oleh stuktur index Alif Finandhita,](https://reader030.vdocuments.mx/reader030/viewer/2022012902/5b8561397f8b9ae5498e3f21/html5/thumbnails/26.jpg)
Kadangkala delete dilakukan dengan hanya memberi tandasaja (tombstone / flag), tanpa dilakukan penghapusanataupun pengaturan struktur datanya.
Alif Finandhita, S.Kom 26
![Page 27: Sistem Basis Data - Powered by GDL4.2 | ELIB UNIKOMelib.unikom.ac.id/files/disk1/470/jbptunikompp-gdl-aliffinand... · Ruang tambahan yang diminta oleh stuktur index Alif Finandhita,](https://reader030.vdocuments.mx/reader030/viewer/2022012902/5b8561397f8b9ae5498e3f21/html5/thumbnails/27.jpg)
Konsep Dasar
Sebuah File Akan Terus Diakses Untuk Mencari Datanya (Fetch Data)Untuk Kemudian Data Tersebut Diambil Dari File (Retrieve Data)
Untuk mencari data pada sebuah tabel dapat dilakukan secarasekuential. Namun cara pencarian ini akan memakan waktu lama jika fileterdiri dari banyak record
Konsep Dasar
Sebuah File Akan Terus Diakses Untuk Mencari Datanya (Fetch Data)Untuk Kemudian Data Tersebut Diambil Dari File (Retrieve Data)
Untuk mencari data pada sebuah tabel dapat dilakukan secarasekuential. Namun cara pencarian ini akan memakan waktu lama jika fileterdiri dari banyak record
Alif Finandhita, S.Kom 27
![Page 28: Sistem Basis Data - Powered by GDL4.2 | ELIB UNIKOMelib.unikom.ac.id/files/disk1/470/jbptunikompp-gdl-aliffinand... · Ruang tambahan yang diminta oleh stuktur index Alif Finandhita,](https://reader030.vdocuments.mx/reader030/viewer/2022012902/5b8561397f8b9ae5498e3f21/html5/thumbnails/28.jpg)
Terdapat 2 Macam Pengurutan :
Pengurutan secara indeks :Berdasarkan urutan dari sebuah nilai
Pengurutan secara hash :Berdasarkan fungsi hash yang digunakan
Terdapat 2 Macam Pengurutan :
Pengurutan secara indeks :Berdasarkan urutan dari sebuah nilai
Pengurutan secara hash :Berdasarkan fungsi hash yang digunakan
Alif Finandhita, S.Kom 28
![Page 29: Sistem Basis Data - Powered by GDL4.2 | ELIB UNIKOMelib.unikom.ac.id/files/disk1/470/jbptunikompp-gdl-aliffinand... · Ruang tambahan yang diminta oleh stuktur index Alif Finandhita,](https://reader030.vdocuments.mx/reader030/viewer/2022012902/5b8561397f8b9ae5498e3f21/html5/thumbnails/29.jpg)
Tiap Pengurutan Memperhatikan Faktor :
TIPE AKSES :Tipe akses dalam mencari record. Yang lebih dipilihtentunya yang lebih efisien
WAKTU AKSES :Waktu yang dibutuhkan untuk menemukan sebuah record
WAKTU HAPUS :Waktu yang dibutuhkan untuk menghapus sebuah item
RUANG SPASI :Ruang tambahan yang diminta oleh stuktur index
Tiap Pengurutan Memperhatikan Faktor :
TIPE AKSES :Tipe akses dalam mencari record. Yang lebih dipilihtentunya yang lebih efisien
WAKTU AKSES :Waktu yang dibutuhkan untuk menemukan sebuah record
WAKTU HAPUS :Waktu yang dibutuhkan untuk menghapus sebuah item
RUANG SPASI :Ruang tambahan yang diminta oleh stuktur index
Alif Finandhita, S.Kom 29
![Page 30: Sistem Basis Data - Powered by GDL4.2 | ELIB UNIKOMelib.unikom.ac.id/files/disk1/470/jbptunikompp-gdl-aliffinand... · Ruang tambahan yang diminta oleh stuktur index Alif Finandhita,](https://reader030.vdocuments.mx/reader030/viewer/2022012902/5b8561397f8b9ae5498e3f21/html5/thumbnails/30.jpg)
Index Terurut
Untuk mengatasi pencarian record dalam sebuah filesecara acak, dapat digunakan struktur index.
Tiap struktur index dihubungkan sesuai dengan key yangdicari (search key).
Sebuah file dapat mempunyai beberapa file indeks,dengan search key yang ber beda-beda.
Jika search key yang dipakai adalah primary key padasebuah file master maka file index yang dibuat disebutprimary indeks.
Index Terurut
Untuk mengatasi pencarian record dalam sebuah filesecara acak, dapat digunakan struktur index.
Tiap struktur index dihubungkan sesuai dengan key yangdicari (search key).
Sebuah file dapat mempunyai beberapa file indeks,dengan search key yang ber beda-beda.
Jika search key yang dipakai adalah primary key padasebuah file master maka file index yang dibuat disebutprimary indeks.
Alif Finandhita, S.Kom 30
![Page 31: Sistem Basis Data - Powered by GDL4.2 | ELIB UNIKOMelib.unikom.ac.id/files/disk1/470/jbptunikompp-gdl-aliffinand... · Ruang tambahan yang diminta oleh stuktur index Alif Finandhita,](https://reader030.vdocuments.mx/reader030/viewer/2022012902/5b8561397f8b9ae5498e3f21/html5/thumbnails/31.jpg)
Jika search key yang dipakai adalah bukan primary keypada sebuah file master maka file index yang dibuatdisebut secondary index.
File index terdiri dari nomor record serta field yangdigunakan sebagai search key.
Sebelum mencari data pada file master, data dicariterlebih dahulu pada file index, jika data tersebut ada,maka file index langsung menunjuk lokasi dari datatersebut pada file master.
Jika search key yang dipakai adalah bukan primary keypada sebuah file master maka file index yang dibuatdisebut secondary index.
File index terdiri dari nomor record serta field yangdigunakan sebagai search key.
Sebelum mencari data pada file master, data dicariterlebih dahulu pada file index, jika data tersebut ada,maka file index langsung menunjuk lokasi dari datatersebut pada file master.
Alif Finandhita, S.Kom 31
![Page 32: Sistem Basis Data - Powered by GDL4.2 | ELIB UNIKOMelib.unikom.ac.id/files/disk1/470/jbptunikompp-gdl-aliffinand... · Ruang tambahan yang diminta oleh stuktur index Alif Finandhita,](https://reader030.vdocuments.mx/reader030/viewer/2022012902/5b8561397f8b9ae5498e3f21/html5/thumbnails/32.jpg)
Alif Finandhita, S.Kom 32
![Page 33: Sistem Basis Data - Powered by GDL4.2 | ELIB UNIKOMelib.unikom.ac.id/files/disk1/470/jbptunikompp-gdl-aliffinand... · Ruang tambahan yang diminta oleh stuktur index Alif Finandhita,](https://reader030.vdocuments.mx/reader030/viewer/2022012902/5b8561397f8b9ae5498e3f21/html5/thumbnails/33.jpg)
Alif Finandhita, S.Kom 33
![Page 34: Sistem Basis Data - Powered by GDL4.2 | ELIB UNIKOMelib.unikom.ac.id/files/disk1/470/jbptunikompp-gdl-aliffinand... · Ruang tambahan yang diminta oleh stuktur index Alif Finandhita,](https://reader030.vdocuments.mx/reader030/viewer/2022012902/5b8561397f8b9ae5498e3f21/html5/thumbnails/34.jpg)
Primary Index
Pada file indeks yang menggunakan primary indeks,semua file master telah diurutkan berdasarkan primarykey.
File indeks juga telah diurutkan berdasarkan primary keysemua file yang ada di atas disebut file indeks sekuential.
Record indeks terdiri dari search key dan pointer yangmenunjuk pada satu atau lebih record.
Pointer terdiri dari identifier dari blok tempat recordberada dalam disk.
Primary Index
Pada file indeks yang menggunakan primary indeks,semua file master telah diurutkan berdasarkan primarykey.
File indeks juga telah diurutkan berdasarkan primary keysemua file yang ada di atas disebut file indeks sekuential.
Record indeks terdiri dari search key dan pointer yangmenunjuk pada satu atau lebih record.
Pointer terdiri dari identifier dari blok tempat recordberada dalam disk.
Alif Finandhita, S.Kom 34
![Page 35: Sistem Basis Data - Powered by GDL4.2 | ELIB UNIKOMelib.unikom.ac.id/files/disk1/470/jbptunikompp-gdl-aliffinand... · Ruang tambahan yang diminta oleh stuktur index Alif Finandhita,](https://reader030.vdocuments.mx/reader030/viewer/2022012902/5b8561397f8b9ae5498e3f21/html5/thumbnails/35.jpg)
2 TIPE PENGURUTAN INDEKS YANG DIGUNAKAN
Dense index :Semua nilai dari search key muncul pada file index
Sparse index :Hanya sebagian dari nilai search key yang munculpada file index
2 TIPE PENGURUTAN INDEKS YANG DIGUNAKAN
Dense index :Semua nilai dari search key muncul pada file index
Sparse index :Hanya sebagian dari nilai search key yang munculpada file index
Alif Finandhita, S.Kom 35
![Page 36: Sistem Basis Data - Powered by GDL4.2 | ELIB UNIKOMelib.unikom.ac.id/files/disk1/470/jbptunikompp-gdl-aliffinand... · Ruang tambahan yang diminta oleh stuktur index Alif Finandhita,](https://reader030.vdocuments.mx/reader030/viewer/2022012902/5b8561397f8b9ae5498e3f21/html5/thumbnails/36.jpg)
Alif Finandhita, S.Kom 36
![Page 37: Sistem Basis Data - Powered by GDL4.2 | ELIB UNIKOMelib.unikom.ac.id/files/disk1/470/jbptunikompp-gdl-aliffinand... · Ruang tambahan yang diminta oleh stuktur index Alif Finandhita,](https://reader030.vdocuments.mx/reader030/viewer/2022012902/5b8561397f8b9ae5498e3f21/html5/thumbnails/37.jpg)
Alif Finandhita, S.Kom 37
![Page 38: Sistem Basis Data - Powered by GDL4.2 | ELIB UNIKOMelib.unikom.ac.id/files/disk1/470/jbptunikompp-gdl-aliffinand... · Ruang tambahan yang diminta oleh stuktur index Alif Finandhita,](https://reader030.vdocuments.mx/reader030/viewer/2022012902/5b8561397f8b9ae5498e3f21/html5/thumbnails/38.jpg)
Kelebihan Dense Index :Mencari lokasi record lebih cepat dibanding sparseindex
Kekurangan Dense Index : Membutuhkan tempat indeks lebih besar
dibanding sparse index Jika file master berubah, maka file index juga
harus dirubah (maintenace lebih sulit dibandingdengan sparse index))
Kelebihan Dense Index :Mencari lokasi record lebih cepat dibanding sparseindex
Kekurangan Dense Index : Membutuhkan tempat indeks lebih besar
dibanding sparse index Jika file master berubah, maka file index juga
harus dirubah (maintenace lebih sulit dibandingdengan sparse index))
Alif Finandhita, S.Kom 38
![Page 39: Sistem Basis Data - Powered by GDL4.2 | ELIB UNIKOMelib.unikom.ac.id/files/disk1/470/jbptunikompp-gdl-aliffinand... · Ruang tambahan yang diminta oleh stuktur index Alif Finandhita,](https://reader030.vdocuments.mx/reader030/viewer/2022012902/5b8561397f8b9ae5498e3f21/html5/thumbnails/39.jpg)
Kelebihan Sparse Index : Membutuhkan tempat indeks lebih kecil
dibanding dense index. Maintenace relatif lebih mudah dibanding dengan
dense index.
Kekurangan Sparse Index :Mencari lokasi record lebih lambat dibanding denseindex.
Kelebihan Sparse Index : Membutuhkan tempat indeks lebih kecil
dibanding dense index. Maintenace relatif lebih mudah dibanding dengan
dense index.
Kekurangan Sparse Index :Mencari lokasi record lebih lambat dibanding denseindex.
Alif Finandhita, S.Kom 39
![Page 40: Sistem Basis Data - Powered by GDL4.2 | ELIB UNIKOMelib.unikom.ac.id/files/disk1/470/jbptunikompp-gdl-aliffinand... · Ruang tambahan yang diminta oleh stuktur index Alif Finandhita,](https://reader030.vdocuments.mx/reader030/viewer/2022012902/5b8561397f8b9ae5498e3f21/html5/thumbnails/40.jpg)
Multilevel Index
Meskipun menggunakan sparse index, file indexdapat menjadi besar sehingga proses pencariantidak efisien.
Misal, jika file master mempunyai record 100.000,dengan tiap blok menyimpan 10 record. Jika 1record pada file index menyimpan 1 blok, maka fileindex mempunyai 10.000 record.
Multilevel Index
Meskipun menggunakan sparse index, file indexdapat menjadi besar sehingga proses pencariantidak efisien.
Misal, jika file master mempunyai record 100.000,dengan tiap blok menyimpan 10 record. Jika 1record pada file index menyimpan 1 blok, maka fileindex mempunyai 10.000 record.
Alif Finandhita, S.Kom 40
![Page 41: Sistem Basis Data - Powered by GDL4.2 | ELIB UNIKOMelib.unikom.ac.id/files/disk1/470/jbptunikompp-gdl-aliffinand... · Ruang tambahan yang diminta oleh stuktur index Alif Finandhita,](https://reader030.vdocuments.mx/reader030/viewer/2022012902/5b8561397f8b9ae5498e3f21/html5/thumbnails/41.jpg)
File index yang terbentuk masih sangat besar untukdisimpan dalam sebuah disk. Jika file index tersebuttidak cukup dimuat di dalam main memory, makapencarian data akan lambat.
Untuk mengatasi masalah ini, maka dibuatlahsparse index pada primary index ( multilevel index).
File index yang terbentuk masih sangat besar untukdisimpan dalam sebuah disk. Jika file index tersebuttidak cukup dimuat di dalam main memory, makapencarian data akan lambat.
Untuk mengatasi masalah ini, maka dibuatlahsparse index pada primary index ( multilevel index).
Alif Finandhita, S.Kom 41
![Page 42: Sistem Basis Data - Powered by GDL4.2 | ELIB UNIKOMelib.unikom.ac.id/files/disk1/470/jbptunikompp-gdl-aliffinand... · Ruang tambahan yang diminta oleh stuktur index Alif Finandhita,](https://reader030.vdocuments.mx/reader030/viewer/2022012902/5b8561397f8b9ae5498e3f21/html5/thumbnails/42.jpg)
Alif Finandhita, S.Kom 42
![Page 43: Sistem Basis Data - Powered by GDL4.2 | ELIB UNIKOMelib.unikom.ac.id/files/disk1/470/jbptunikompp-gdl-aliffinand... · Ruang tambahan yang diminta oleh stuktur index Alif Finandhita,](https://reader030.vdocuments.mx/reader030/viewer/2022012902/5b8561397f8b9ae5498e3f21/html5/thumbnails/43.jpg)
INDEX UPDATE
File indeks harus diupdate jika proses insert atau deleterecord terjadi.
Insert Record :
Pada dense indeks :Jika nilai yang diinsert belum ada pada file indeks , maka nilaidari search key diinsert pada file indeks.
Pada sparse indeks :Jika pada file index, nilai yang yang diinsert sudah ada, makafile index tidak usah dirubah, sebaliknya jika pada file indexnilai yang diinsert tidak ada, maka file index harus dirubah.
INDEX UPDATE
File indeks harus diupdate jika proses insert atau deleterecord terjadi.
Insert Record :
Pada dense indeks :Jika nilai yang diinsert belum ada pada file indeks , maka nilaidari search key diinsert pada file indeks.
Pada sparse indeks :Jika pada file index, nilai yang yang diinsert sudah ada, makafile index tidak usah dirubah, sebaliknya jika pada file indexnilai yang diinsert tidak ada, maka file index harus dirubah.
Alif Finandhita, S.Kom 43
![Page 44: Sistem Basis Data - Powered by GDL4.2 | ELIB UNIKOMelib.unikom.ac.id/files/disk1/470/jbptunikompp-gdl-aliffinand... · Ruang tambahan yang diminta oleh stuktur index Alif Finandhita,](https://reader030.vdocuments.mx/reader030/viewer/2022012902/5b8561397f8b9ae5498e3f21/html5/thumbnails/44.jpg)
Delete record (record harus dicari dulu):
Pada dense indeks :Jika nilai yang didelete hanya satu pada file master, makapada file indeks nilai yang didelete harus dihapus. Jika nilaiyang didelete lebih dari satu pada file master, maka pada fileindeks, nilai yang didelete tidak perlu dihapus.
Pada sparse indeks :Jika pada file index, nilai yang yang didelete ada, maka nilaitersebut pada file index harus dihapus, sebaliknya jika padafile index nilai yang didelete tidak ada, maka file index tidakdirubah.
Delete record (record harus dicari dulu):
Pada dense indeks :Jika nilai yang didelete hanya satu pada file master, makapada file indeks nilai yang didelete harus dihapus. Jika nilaiyang didelete lebih dari satu pada file master, maka pada fileindeks, nilai yang didelete tidak perlu dihapus.
Pada sparse indeks :Jika pada file index, nilai yang yang didelete ada, maka nilaitersebut pada file index harus dihapus, sebaliknya jika padafile index nilai yang didelete tidak ada, maka file index tidakdirubah.
Alif Finandhita, S.Kom 44
![Page 45: Sistem Basis Data - Powered by GDL4.2 | ELIB UNIKOMelib.unikom.ac.id/files/disk1/470/jbptunikompp-gdl-aliffinand... · Ruang tambahan yang diminta oleh stuktur index Alif Finandhita,](https://reader030.vdocuments.mx/reader030/viewer/2022012902/5b8561397f8b9ae5498e3f21/html5/thumbnails/45.jpg)
Delete record (record harus dicari dulu):
Pada dense indeks :Jika nilai yang didelete hanya satu pada file master, makapada file indeks nilai yang didelete harus dihapus. Jika nilaiyang didelete lebih dari satu pada file master, maka pada fileindeks, nilai yang didelete tidak perlu dihapus.
Pada sparse indeks :Jika pada file index, nilai yang yang didelete ada, maka nilaitersebut pada file index harus dihapus, sebaliknya jika padafile index nilai yang didelete tidak ada, maka file index tidakdirubah.
Delete record (record harus dicari dulu):
Pada dense indeks :Jika nilai yang didelete hanya satu pada file master, makapada file indeks nilai yang didelete harus dihapus. Jika nilaiyang didelete lebih dari satu pada file master, maka pada fileindeks, nilai yang didelete tidak perlu dihapus.
Pada sparse indeks :Jika pada file index, nilai yang yang didelete ada, maka nilaitersebut pada file index harus dihapus, sebaliknya jika padafile index nilai yang didelete tidak ada, maka file index tidakdirubah.
Alif Finandhita, S.Kom 45
![Page 46: Sistem Basis Data - Powered by GDL4.2 | ELIB UNIKOMelib.unikom.ac.id/files/disk1/470/jbptunikompp-gdl-aliffinand... · Ruang tambahan yang diminta oleh stuktur index Alif Finandhita,](https://reader030.vdocuments.mx/reader030/viewer/2022012902/5b8561397f8b9ae5498e3f21/html5/thumbnails/46.jpg)
Alif Finandhita, S.Kom 46
![Page 47: Sistem Basis Data - Powered by GDL4.2 | ELIB UNIKOMelib.unikom.ac.id/files/disk1/470/jbptunikompp-gdl-aliffinand... · Ruang tambahan yang diminta oleh stuktur index Alif Finandhita,](https://reader030.vdocuments.mx/reader030/viewer/2022012902/5b8561397f8b9ae5498e3f21/html5/thumbnails/47.jpg)
Konsep Dasar
Pada organisasi file hash, untuk mencari alamat darirecord secara langsung dengan menghitung fungsidari nilai search key dari record ( memakaiperhitungan matematis untuk menemukan alamatdari sebuah record ).
Agar dapat dilakukan direct access, key dari recorddipakai sebagai alamat di dalam file.
Konsep Dasar
Pada organisasi file hash, untuk mencari alamat darirecord secara langsung dengan menghitung fungsidari nilai search key dari record ( memakaiperhitungan matematis untuk menemukan alamatdari sebuah record ).
Agar dapat dilakukan direct access, key dari recorddipakai sebagai alamat di dalam file.
Alif Finandhita, S.Kom 47
![Page 48: Sistem Basis Data - Powered by GDL4.2 | ELIB UNIKOMelib.unikom.ac.id/files/disk1/470/jbptunikompp-gdl-aliffinand... · Ruang tambahan yang diminta oleh stuktur index Alif Finandhita,](https://reader030.vdocuments.mx/reader030/viewer/2022012902/5b8561397f8b9ae5498e3f21/html5/thumbnails/48.jpg)
Komponen Hashed File:
File Space :Terbagi dalam slot-slot. Tiap slot menyimpansebuah record.
Rumus :Menghasilkan slot address, dihitung berdasarkankey dari sebuah record.
Komponen Hashed File:
File Space :Terbagi dalam slot-slot. Tiap slot menyimpansebuah record.
Rumus :Menghasilkan slot address, dihitung berdasarkankey dari sebuah record.
Alif Finandhita, S.Kom 48
![Page 49: Sistem Basis Data - Powered by GDL4.2 | ELIB UNIKOMelib.unikom.ac.id/files/disk1/470/jbptunikompp-gdl-aliffinand... · Ruang tambahan yang diminta oleh stuktur index Alif Finandhita,](https://reader030.vdocuments.mx/reader030/viewer/2022012902/5b8561397f8b9ae5498e3f21/html5/thumbnails/49.jpg)
Overview Hashed File
Berbasis kemampuan direct access ke dalam file denganmemanfaatkan relatif address.
Relatif Address : Sebuah record dapat ditemukan hanyadengan memanggilnya lewat nomor urut record didalam file.
Harus ada rumus untuk mengubah key dari sebuahrecord menjadi nomor urut (kat -> key to addresstransformation).
Overview Hashed File
Berbasis kemampuan direct access ke dalam file denganmemanfaatkan relatif address.
Relatif Address : Sebuah record dapat ditemukan hanyadengan memanggilnya lewat nomor urut record didalam file.
Harus ada rumus untuk mengubah key dari sebuahrecord menjadi nomor urut (kat -> key to addresstransformation).
Alif Finandhita, S.Kom 49
![Page 50: Sistem Basis Data - Powered by GDL4.2 | ELIB UNIKOMelib.unikom.ac.id/files/disk1/470/jbptunikompp-gdl-aliffinand... · Ruang tambahan yang diminta oleh stuktur index Alif Finandhita,](https://reader030.vdocuments.mx/reader030/viewer/2022012902/5b8561397f8b9ae5498e3f21/html5/thumbnails/50.jpg)
KAT (Key To Address Transformation) :
Tujuannya untuk menghasilkan slot number yangberbeda bagi tiap record dengan cara mengubahkey menjadi relative address.
Hambatan KAT:
Key umumnya sesuatu yang bersifat natural (nim /no_ktp / no_pegawai / dll)
Natural key biasanya panjang (nim = 10 digit)
KAT (Key To Address Transformation) :
Tujuannya untuk menghasilkan slot number yangberbeda bagi tiap record dengan cara mengubahkey menjadi relative address.
Hambatan KAT:
Key umumnya sesuatu yang bersifat natural (nim /no_ktp / no_pegawai / dll)
Natural key biasanya panjang (nim = 10 digit)
Alif Finandhita, S.Kom 50
![Page 51: Sistem Basis Data - Powered by GDL4.2 | ELIB UNIKOMelib.unikom.ac.id/files/disk1/470/jbptunikompp-gdl-aliffinand... · Ruang tambahan yang diminta oleh stuktur index Alif Finandhita,](https://reader030.vdocuments.mx/reader030/viewer/2022012902/5b8561397f8b9ae5498e3f21/html5/thumbnails/51.jpg)
Persyaratan KAT:
Ukuran key harus diperpendek agar sesuai denganslot address (relative address).
Slot address yang dihasilkan harus unik.
Menggunakan algoritma tertentu pada saatmenentukan/membuat KAT.
Persyaratan KAT:
Ukuran key harus diperpendek agar sesuai denganslot address (relative address).
Slot address yang dihasilkan harus unik.
Menggunakan algoritma tertentu pada saatmenentukan/membuat KAT.
Alif Finandhita, S.Kom 51
![Page 52: Sistem Basis Data - Powered by GDL4.2 | ELIB UNIKOMelib.unikom.ac.id/files/disk1/470/jbptunikompp-gdl-aliffinand... · Ruang tambahan yang diminta oleh stuktur index Alif Finandhita,](https://reader030.vdocuments.mx/reader030/viewer/2022012902/5b8561397f8b9ae5498e3f21/html5/thumbnails/52.jpg)
Alif Finandhita, S.Kom 52