Manajemen Penyimpanan dan Indeks

image

1. πŸ“Œ Pendahuluan Manajemen Penyimpanan

https://images.openai.com/static-rsc-4/DZQnqPNphcSq4UdbPpgFZtMC3-xE7G-Xn5budGpJniB3tdX4wlcizTis5B25zFEbsmkuFV6ztYBeSIvqIlseaqgsDJTYwbMosDSDIBe01r1ND1gYiUF6Wmx93iFi8xn_e_yUHzbrK9tzycnr06138ohTzjSC0veInzutPv0ywzKz0xVFf3ktmnpN96slArY1?purpose=fullsize
https://images.openai.com/static-rsc-4/g6Vc5wXMI41firF2vXxuk8No6tWV7g2j1fFUXLunovpJRIbRORCdR1HoqQg9s22j8BzAah6RKR5VaIgVktTq1bI08FYiJG_p72X8zommolkqhtW4uIjpf2snqJ0aJnoUiDvI0fbFA8Tjx1hOlwOBMoGV7QK5rQByr8M9-hc1VXrtDbODAK2Y-bFba9pXtfox?purpose=fullsize
https://images.openai.com/static-rsc-4/XR3LzayVMqrEpueSIBIVGzqpyv0Zm4XrpHJeQpkZBFq5nLdN_I47zEoSjlMkW15os4zXjH2KIFr3YUHrVIADsWRSETN_xuXMfhc1tXvNVUNtojCr_dbNiJh3qAaM2coNY0FirWjGptGLEGRHOlHXnr9WVXrUl2Jt6tZa2esNkCDeDPjTAx_tFg__kDPWJsF7?purpose=fullsize

7

πŸ”Ž Definisi

Manajemen penyimpanan (storage management) adalah mekanisme dalam DBMS untuk mengatur bagaimana data disimpan, diakses, dan diorganisasi di media penyimpanan seperti hard disk atau SSD.

🧠 Narasi

DBMS tidak hanya menyimpan data, tetapi juga mengatur bagaimana data disusun secara fisik agar dapat diakses dengan cepat dan efisien, bahkan untuk jutaan record.


2. 🎯 Tujuan Manajemen Penyimpanan

πŸ“Œ Tujuan Utama:

  • Mengoptimalkan kecepatan akses data
  • Mengelola ruang penyimpanan secara efisien
  • Mendukung transaksi dan keamanan data
  • Meminimalkan biaya I/O (Input/Output)

🧠 Penjelasan

Karena akses disk jauh lebih lambat dibanding memori, DBMS harus pintar dalam mengatur penyimpanan agar performa tetap tinggi.


3. 🧩 Hirarki Penyimpanan

https://images.openai.com/static-rsc-4/4TLATnpLnayTES3ufGRngaRxwOhg9dw7cmUOdVO0tG0I9PWpY8x9VLlsU8pGubNszULAHt6V0JNBH2O_b9ZJOM9m0uH5oaV4b-lYh-m5N6oIwrkJSqy51nXz8KPvIOpu7g5_7oO3QJQ6Y5GNw4JC3N7IVYaIRODMYA_ssCvLy3mJ-zXNjn0k-pJPb0pyYVWP?purpose=fullsize
https://images.openai.com/static-rsc-4/MLTqAaD0jxYuDGH1J1Zre-pzisuN5j4Y0QZ2irTXU8sbqgNudL7EUWRhgz_Zfu4vW-3g99onxOAvB5EuYQ-mMPJpevvsw-hfWDHjeUO9hX6zBLfNR7FKSj05EtIwPSfneArFwZND2YksR0CK9Zfk2MXVvVT76s453oLUS2ReIHxsncm9q23yznwtzV5epCGY?purpose=fullsize
https://images.openai.com/static-rsc-4/q6EtDTOrWDfknRK95bFp1DwIMB2w0yNS42zLC43Jn8OY995verfsjsSScGPtTlKHL--nh4dYfDFc70WIqUyWx67nmS8aFSM8E_GOELqWt27JiHYdxwEUhaps_wbq2Mp-C2pTdMpgGSX3n5sh5xLGq2JSVGvWF0DYaV0n7LuKZkNAhorEXfpM4PxNH1YIBQ-F?purpose=fullsize

5


πŸ“Š Struktur Hirarki:

LevelMediaKecepatanBiaya
1RegisterSangat cepatSangat mahal
2CacheSangat cepatMahal
3RAMCepatSedang
4DiskLambatMurah
5TapeSangat lambatSangat murah

🧠 Narasi

DBMS umumnya bekerja pada disk dan RAM, dengan teknik buffer untuk mempercepat akses data.


4. πŸ“‚ Organisasi File Database

https://images.openai.com/static-rsc-4/UCghXiBNLJ5t5K-4bwjr_jjmOSn8xvIY0kNkEtn4OqLb6omfUKS76RpKggM2JE51yBD2S1AbNAeLTeZiYyd5ykov2OScxfEfoa1KzSwh0yu5xQADc1TTx9jQ72RGB90SCN0t0MzLCCbAS6hKRGm5_BY8y1HBiEAd5-ZygdL5MNg78CGZXTq_nwStwxWkMxSb?purpose=fullsize
https://images.openai.com/static-rsc-4/pWv--Gq0lgvr72h8EjYeFKUIMh3bk2smoMx3FQV8eH02OFApabh-g8A3pYNNtb0Lckv_fsln81OeWCB2PyjdYyB7_FnHPcoup-2M-Qeuc6LgOzxh19QO7cjJdci9nkGuD_zUlPOUfkGPs9ZOhxr6ezAC2PeX7fKfQXAEMDrvzzCCOta7uvJ7B8BAFERl8xbG?purpose=fullsize
https://images.openai.com/static-rsc-4/Q5hsyaxHWtDSSnIy8dpAv8aeiPoomodiHZXC7apf6C7EbltK57HQ3hwbcrI7ojKV6_5ZasCJMXYxJw26qOamLSJxCjOdGqV4TCYPvoiclHw9liJFkv0C-meN_j7zOnXykjhIrXhr3WTD-DO4SLYV6wPSz8v5um2k6RTgn63V8F0AflPGxoy-ja69gUDoMaf9?purpose=fullsize

6


πŸ“Œ Jenis Organisasi File:

JenisDeskripsi
Heap FileData disimpan tanpa urutan
Sequential FileData diurutkan
Hashed FileMenggunakan hash function

🧠 Narasi

Pemilihan organisasi file sangat memengaruhi performa pencarian data.


5. 🧱 Struktur Penyimpanan Data


πŸ“Œ 5.1 Record (Rekaman)

  • Unit data terkecil (baris)

πŸ“Œ 5.2 Block (Halaman/Page)

  • Sekumpulan record

πŸ“Œ 5.3 File

  • Kumpulan block

🧠 Narasi

DBMS membaca data dalam bentuk block, bukan satu per satu record, untuk efisiensi.


6. βš™οΈ Buffer Management

https://images.openai.com/static-rsc-4/czLqiyYVZUYNpqtMsjvqkK3nlfSPTV5Otv-CE0LkuimY3-i5L8fjebvGWfHxd5mrWWI-M1YPqjZeosv16QA8KpFJJBRr7_GWUs4EMx0k4rMkf6gwANOsT8RMiw-Wfcavw_BR_XCQFUSUcxOo5gvwz3z2yvTf5r40cRQTYmKeDa5XXf1_11tOghagwORq67Qz?purpose=fullsize
https://images.openai.com/static-rsc-4/RNQC3fCznx6jWS-4OMEuc3GgMWREMcUz0tu-51q7fVU23maIo-os_MDrf-O14CcyXrS77aTwA3nvMT2rnrhvL0rmAh4uk5u_tGKxlZXIZUae4BuZ3WMApFASmQZUo1qKq2F8qRuR-jCWPfnpBrLa-i9iJ5COqR9r_vj-aoMJHwyf32-UJVRYJFHngkafqrD_?purpose=fullsize
https://images.openai.com/static-rsc-4/A62sgk2ifeXQPMrRYYgVNbX2p29sSTqo0C_7fqing0EXoUNHxh5xILQjjPRuP2m7IWJS2xSAQK9YpbZPzd6TJpgGrg-4BQs2aUTyxzNPCuHGmeYZFVE4ho66OecCrAEAtpOKmld0ZWIvjY2ATUz4yGdjVZUu7YYl8hrUyEMiyeKfQ3sFHrxH4aUbi3iDjcM8?purpose=fullsize

7


πŸ”Ž Definisi

Buffer adalah area di RAM yang digunakan untuk menyimpan sementara data dari disk.

πŸ“Œ Fungsi:

  • Mengurangi akses disk
  • Meningkatkan performa

πŸ“Œ Algoritma:

  • LRU (Least Recently Used)
  • FIFO (First In First Out)

🧠 Narasi

Tanpa buffer, setiap query harus membaca disk secara langsungβ€”yang sangat lambat.


7. πŸ” Konsep Indeks dalam DBMS

https://images.openai.com/static-rsc-4/_q3s7OSj56pHO44tD5xiIAt4YPUgqxlAbYwza0H4voW2Hn9VOs_OEGlcx1ue6XphYeKWdklmci6o7obomlz-oq0iT1dXtcusOk2n2Ua1bZWHL8Syo9gi8KYSs30xNoIbDykUo_qYPdC0P7QqZapYqcljxptpIXEC2Nxff75duJOgC0rlcJynlwcSFwa0F4kR?purpose=fullsize
https://images.openai.com/static-rsc-4/pY4b4mh1dD1r7xN6suQ5tuXREr2L34O3PdFYfR_nfGC4Mlm-skpRcLAKjdqFHFaV6AvKLjWzoSvecDwhamgz1CtB_MWee6JLVeVkVdwriwvzbEuxasJ5u_xp_1Zl0eenLqgiZbghfePhc1kA3MiegNrW7BQXKaq65zn68z_SmXLHlCCy2P8THrU8QyFnXoHi?purpose=fullsize
https://images.openai.com/static-rsc-4/JhUUqV1qMYlf8-JzBdMt2FD3fjDK73Ngj-j_IKn7XrREymIBAPHfQFH0hOewIiS0e0gRCs224hxgs-1PIhg-bQFzi8UhmIPwyt6bRvKsfEY2_FklwMIgOquJHowtkqufN7bOkuOsXyeIXVLt7fhwp1YIajnkRHx2agavy5l09rTYWQ1o-xoBU53pI5pT4mus?purpose=fullsize

8


πŸ”Ž Definisi

Indeks adalah struktur data tambahan yang digunakan untuk mempercepat pencarian data dalam tabel.

🧠 Narasi

Indeks bekerja seperti daftar isi buku, sehingga kita tidak perlu membaca seluruh tabel.


8. 🧩 Jenis-Jenis Indeks

https://images.openai.com/static-rsc-4/sGhnhL8sttA-71oveZOVKecj9er4TeRhLHy4nrFFXTz6X0f6sUnUThyiEONtdoqcRlx1ILTb26b2LAz6gIWssSnWjILO1zPQlacsYxHvqM51WhOrCcnqggEnCThjYHNQuZYrJ7Q1ZS6v-a4Va-rSMyemLpYBauOVReADzp3dHTx9erfb4DJUaVYaSQJiR8V8?purpose=fullsize
https://images.openai.com/static-rsc-4/eQA-oF_OgKVGitNsVIeTKpWnDOuKE51XDLVnQihXGDYlLSNr0kzaF3vbHUuFgOtwa98lq4JXe5ikbA9ZmUe_bNznT54ZBDzwOOrzNJR1bjPAMeEvkyebjniLhJnAWuWdBVeaSFkIv5JnmgyL79H61g0zIInuP7cQBv-seN_3w1f6gDXqFqqFEzGx90yPLzyB?purpose=fullsize
https://images.openai.com/static-rsc-4/wlDWPJRqgCpzEiiB7SvEadoH1hEX2Av4zKQ1yvbRy5-3BQXZYFQw4oMdQO3ohhDjOKYUhdGbnV7aaIMx2K8XPlTofMXd0-XvO48WzqoNaIbxii17cd2uc4pyKUu-ZvIG_4cAJH5LFXarLkWnY-E6nvWVazjsvzBULy1eMqE3wJg0Eh6zzCtPm-VJ8UW3yvA1?purpose=fullsize

7


πŸ“Š Tabel Jenis Indeks:

JenisDeskripsi
Primary IndexBerdasarkan primary key
Secondary IndexBerdasarkan atribut lain
Clustered IndexData disimpan sesuai urutan indeks
Non-Clustered IndexIndeks terpisah dari data
Hash IndexMenggunakan fungsi hash

🧠 Narasi

Pemilihan indeks yang tepat dapat mempercepat query hingga ratusan kali lipat.


9. 🌳 Struktur Indeks: B-Tree & B+ Tree

https://images.openai.com/static-rsc-4/jduEwyYO_AvvsCfarF3mrmHkhnXnNULTp4KGU8PvJlAJWfuRewMki8Fswi_z6OCrUFXVOJyCW46ZgyFL3srseZ_sUJr8FxJ-HsT4bW5WzOdP98e6GvpmBjEPvKuKYCX6dH61-VyVcM3ximQGTUIGr_etaAIqjL_Y7TYzuaHjfqC7sD3VNPiL0T4iYp07k3C9?purpose=fullsize
https://images.openai.com/static-rsc-4/lqkgzPpveYh_kil52yFKJsFLE9z1lO9JR7H1UyDsD56s06E_g7b17TMuNEWxn2j4EeTpBDRl3ql71GgTBiqV9vkNqTZnzyV0k7nXhRe0njqyxD8CMM8V6y6OGuegpP-3mKLyjECm6FGZaUryE8pIW4cK3VdY-QL6z0lPsWK8NtDUSG606sLgsOYcNvmh9Vrv?purpose=fullsize
https://images.openai.com/static-rsc-4/sGhnhL8sttA-71oveZOVKecj9er4TeRhLHy4nrFFXTz6X0f6sUnUThyiEONtdoqcRlx1ILTb26b2LAz6gIWssSnWjILO1zPQlacsYxHvqM51WhOrCcnqggEnCThjYHNQuZYrJ7Q1ZS6v-a4Va-rSMyemLpYBauOVReADzp3dHTx9erfb4DJUaVYaSQJiR8V8?purpose=fullsize

7


πŸ“Œ B-Tree

  • Struktur pohon seimbang
  • Digunakan untuk pencarian cepat

πŸ“Œ B+ Tree

  • Semua data di leaf node
  • Lebih efisien untuk range query

🧠 Narasi

Sebagian besar DBMS modern menggunakan B+ Tree karena performanya lebih baik.


10. ⚑ Perbandingan Index vs Tanpa Index

πŸ“Š Tabel:

AspekTanpa IndexDengan Index
KecepatanLambatCepat
StorageLebih kecilLebih besar
Insert/UpdateCepatLebih lambat

🧠 Narasi

Index mempercepat query, tetapi menambah beban saat update data.


11. ⚠️ Kelebihan dan Kekurangan Indeks

πŸ“Š Tabel:

KelebihanKekurangan
Pencarian cepatTambahan storage
Efisiensi queryOverhead update
Mendukung sortingKompleks

12. πŸ§ͺ Studi Kasus

https://images.openai.com/static-rsc-4/GkkBGc3uTloOjqko9zNNQMsV3X-XqO8XQeOl6jNDhzsE5meMOXkr5a76buU6XXuaUh3gcloskiaqK1PWYDhRcXC-7anVmB0J2key0S_EabOJ3EzDRW_msl9RDH7Lp_5rUQJ1aLBdU647uVVA5riHFqkEnjWD4Ep8D833s1QgFrKubOgCfVuoAJ-3KGqej3yH?purpose=fullsize
https://images.openai.com/static-rsc-4/LHFLsXz4eR58Ehi_IOfCqRH63VijDXG3ijmIPGxiorbtwbuP8qasROBBo4VaJ80JYOUji2O3oz8hrAp3gpRi5w7ZWqKJI8v3LaRXGeN14w1lKJsaMPmpvQKxXkzQykDba8qsool9X3KpUrLGk3EJbY7BEGQU7FTAKGtW7lrPgqi2tXJ7J17NR1B2H_CYzZHM?purpose=fullsize
https://images.openai.com/static-rsc-4/JaJDsh39r_-p1FxCGW0NAh-EutX2GSBmY4ay6bnW3tIdSrs3H-9NShw411arSDeBLgCuIjrUS7P8BcOM_VVPNJhPZEhO9lgN5619tnhAJ-CgYFRkptOtJCVrFsi6GiKl_Kd1tScqIaQKNemybuO3K64YK_U64g7Do0Ld_r4krZygFpeQMfhJSpRDVDudi5Wv?purpose=fullsize

6


πŸ“Œ Contoh:

Sistem Akademik:

  • Pencarian mahasiswa berdasarkan NIM
  • Tanpa index: scan seluruh tabel
  • Dengan index: langsung ke data

🧠 Narasi

Pada database besar, tanpa index, query bisa sangat lambat.


13. 🧠 Kesimpulan

  • Manajemen penyimpanan menentukan efisiensi database
  • Buffer mempercepat akses data
  • Index sangat penting untuk optimasi query
  • Struktur seperti B+ Tree meningkatkan performa

14. πŸ“– Latihan dan Diskusi

✍️ Soal:

  1. Apa fungsi buffer dalam DBMS?
  2. Jelaskan perbedaan clustered dan non-clustered index!
  3. Mengapa B+ Tree lebih populer?

πŸ’¬ Diskusi:

  • Kapan penggunaan index justru merugikan?

🎯 Penutup

Materi ini penting untuk:

  • Query Optimization
  • Big Data Processing
  • Performance Tuning Database