Dokumen tersebut membahas tentang organisasi berkas dengan banyak kunci, yang memungkinkan rekaman diakses melalui lebih dari satu bidang kunci. Ada dua teknik dasar untuk menghubungkan indeks dengan rekaman berkas, yaitu inversi dan multi-list. Teknik inversi menyimpan petunjuk setiap nilai kunci ke rekaman terkait, sedangkan teknik multi-list menyimpan petunjuk nilai kunci ke rek
Dokumen ini membahas cara melakukan join antara dua tabel atau lebih pada MySQL. Terdapat penjelasan tentang membuat tabel-tabel, menambahkan field, dan contoh query join untuk menampilkan data dari beberapa tabel sekaligus. Di akhir diberikan penugasan untuk membuat database dan tabel-tabel tertentu sesuai instruksi dan menampilkan hasilnya.
Dokumen tersebut membahas tentang penyelesaian sistem persamaan linier dengan metode eliminasi Gauss-Jordan. Metode ini dilakukan dengan mengubah sistem persamaan ke dalam bentuk matriks augmentasi, lalu melakukan operasi baris elementer untuk mengubah matriks menjadi bentuk baris eselon tereduksi. Program yang dibuat dapat memproses sistem persamaan linier secara otomatis dengan mengikuti algoritma eliminasi Gauss-Jordan.
Teks tersebut membahas tentang:
1. Sejarah metode eliminasi Gauss-Jordan yang dikembangkan oleh Gauss dan Jordan untuk menyelesaikan sistem persamaan linear;
2. Langkah-langkah metode eliminasi Gauss-Jordan untuk mereduksi suatu matriks menjadi bentuk matriks diagonal;
3. Aplikasi metode untuk menemukan invers suatu matriks persegi dan nilai-nilai eigen beserta vektor eigen suatu matriks.
Teks ini membahas ekuivalensi antara teori bahasa automata, grammar regular, dan ekspresi regular. Teorema-teorema yang dibuktikan memberikan prosedur untuk mengkonversi antara representasi-representasi tersebut. Hal ini penting karena memungkinkan representasi yang lebih sederhana, seperti ekspresi regular, untuk mendefinisikan scanner yang diimplementasikan sebagai automata hingga.
Metode Eliminasi Gauss Jordan digunakan untuk menyelesaikan persamaan linier simultan dengan mengubah augmented matrix menjadi matrix diagonal. Algoritmanya meliputi membuat augmented matrix, membuat unsur diagonal menjadi satu, dan menghitung nilai x dengan menggerakan baris ke atas. Penukaran baris matrix dapat mempengaruhi hasil akhir penyelesaian persamaan.
Dokumen ini membahas cara melakukan join antara dua tabel atau lebih pada MySQL. Terdapat penjelasan tentang membuat tabel-tabel, menambahkan field, dan contoh query join untuk menampilkan data dari beberapa tabel sekaligus. Di akhir diberikan penugasan untuk membuat database dan tabel-tabel tertentu sesuai instruksi dan menampilkan hasilnya.
Dokumen tersebut membahas tentang penyelesaian sistem persamaan linier dengan metode eliminasi Gauss-Jordan. Metode ini dilakukan dengan mengubah sistem persamaan ke dalam bentuk matriks augmentasi, lalu melakukan operasi baris elementer untuk mengubah matriks menjadi bentuk baris eselon tereduksi. Program yang dibuat dapat memproses sistem persamaan linier secara otomatis dengan mengikuti algoritma eliminasi Gauss-Jordan.
Teks tersebut membahas tentang:
1. Sejarah metode eliminasi Gauss-Jordan yang dikembangkan oleh Gauss dan Jordan untuk menyelesaikan sistem persamaan linear;
2. Langkah-langkah metode eliminasi Gauss-Jordan untuk mereduksi suatu matriks menjadi bentuk matriks diagonal;
3. Aplikasi metode untuk menemukan invers suatu matriks persegi dan nilai-nilai eigen beserta vektor eigen suatu matriks.
Teks ini membahas ekuivalensi antara teori bahasa automata, grammar regular, dan ekspresi regular. Teorema-teorema yang dibuktikan memberikan prosedur untuk mengkonversi antara representasi-representasi tersebut. Hal ini penting karena memungkinkan representasi yang lebih sederhana, seperti ekspresi regular, untuk mendefinisikan scanner yang diimplementasikan sebagai automata hingga.
Metode Eliminasi Gauss Jordan digunakan untuk menyelesaikan persamaan linier simultan dengan mengubah augmented matrix menjadi matrix diagonal. Algoritmanya meliputi membuat augmented matrix, membuat unsur diagonal menjadi satu, dan menghitung nilai x dengan menggerakan baris ke atas. Penukaran baris matrix dapat mempengaruhi hasil akhir penyelesaian persamaan.
Pemerintah Indonesia berencana memperluas program vaksinasi COVID-19 ke seluruh provinsi. Targetnya, vaksinasi bisa mencakup seluruh warga Indonesia hingga akhir 2022. Hal ini penting untuk mencapai kekebalan komunitas dan memutus mata rantai penyebaran virus.
Dokumen tersebut membahas tentang organisasi berkas indeks sequential yang merupakan kombinasi dari berkas sequential dan berkas relatif. Ada dua pendekatan untuk mengimplementasikan konsep ini, yaitu menggunakan blok indeks dan data serta menggunakan prime dan overflow data area. Kedua pendekatan menggunakan bagian indeks dan data yang menempati berkas terpisah untuk memfasilitasi akses sekuensial maupun akses berdasarkan nilai kunci.
Teks tersebut membahas metode sort dan merge file, termasuk:
1. Metode sort internal dan eksternal, di mana sort eksternal membagi file menjadi bagian-bagian kemudian menggabungkannya.
2. Teknik sort/merge file meliputi natural merge, balanced merge, polyphase merge, dan cascade merge.
3. Natural merge menangani 2 atau lebih file sekaligus, sedangkan balanced merge menggunakan jumlah input dan output file yang sama.
Dokumen tersebut memberikan penjelasan mengenai alamat IP versi 4. Secara singkat, dokumen menjelaskan bahwa:
1) Alamat IP versi 4 terdiri dari 32 bit yang membagi alamat menjadi empat oktet,
2) Ada beberapa kelas alamat IP versi 4 yaitu kelas A, B, C, D dan E,
3) Terdapat beberapa jenis alamat seperti unicast, broadcast, dan multicast.
Peraturan ini menetapkan kriteria kelulusan peserta didik pada sekolah menengah pertama, sekolah menengah atas, dan sekolah menengah kejuruan untuk tahun pelajaran 2010/2011. Peserta didik harus lulus ujian sekolah, memenuhi nilai minimal baik untuk semua mata pelajaran, dan lulus ujian nasional untuk dinyatakan lulus. Kriteria kelulusan ditentukan berdasarkan nilai gabungan antara nilai sekolah dan nilai ujian nasional.
Dokumen tersebut membahas tentang kontrol input/output (I/O) dan saluran I/O. Kontrol I/O bertugas mengelola berkas dan perangkat penyimpanan serta mengoordinasi komunikasi antara CPU dan perangkat penyimpanan. Saluran I/O berperan sebagai prosesor yang mengendalikan aliran data antara memori utama dan perangkat I/O. Dokumen ini juga menjelaskan beberapa jenis saluran I/O dan perangkat I/O serta teknik manaj
1. Bab ini membahas konsep file dan sistem file dalam sistem operasi, termasuk atribut file, operasi file, tipe file, struktur file, metode akses file, struktur direktori, dan mounting sistem file.
Dokumen tersebut adalah laporan capaian kompetensi peserta didik SMA yang berisi data diri peserta didik, capaian kompetensi akademik dan non-akademik per semester, serta catatan-catatan terkait pindah sekolah dan prestasi."
Dokumen tersebut merangkum materi pelatihan komunikasi yang mencakup pengertian, tujuan, proses, jenis, bentuk, dan hambatan komunikasi. Dokumen tersebut juga menjelaskan kelompok peserta pelatihan dan materi pelatihan meliputi pengertian komunikasi, tujuan komunikasi, proses komunikasi, jenis komunikasi verbal dan nonverbal, serta bentuk komunikasi berdasarkan jarak, besaran sasaran, dan arah pesan.
Tutoria menjelaskan proses instalasi sistem operasi Ubuntu 10.10 dengan 15 langkah meliputi persiapan perangkat keras dan perangkat lunak, partisi hard disk, pengaturan lokasi dan bahasa, penciptaan akun pengguna, proses instalasi, dan login pertama kali ke desktop Ubuntu.
Olimpiade Sains tingkat Kabupaten/Kota dan Provinsi memiliki tujuan untuk menjaring siswa berbakat di bidang ilmu pengetahuan dan menghasilkan pemenang yang dapat mewakili daerahnya di tingkat yang lebih tinggi. Seleksi dilakukan secara berjenjang mulai dari tingkat sekolah, kabupaten/kota, hingga provinsi dengan mengikuti kriteria dan tahapan yang telah ditetapkan.
Pedoman penyelenggaraan Olimpiade Olahraga Siswa Nasional (O2SN) tahun 2013 mencakup 5 cabang olahraga yaitu karate, silat, atletik, tenis meja, dan bulutangkis. Kegiatan ini bertujuan untuk membina generasi muda agar menjadi manusia sehat dan mampu berkompetisi secara sportif serta meningkatkan prestasi pelajar. Peserta harus memenuhi syarat sebagai siswa SMA dan memiliki prestasi olahraga.
Dokumen tersebut membahas tentang pedoman pembuatan alat peraga biologi sederhana untuk SMA. Dokumen menjelaskan latar belakang pentingnya alat peraga praktik IPA di sekolah, kriteria pembuatan alat peraga sederhana, serta contoh-contoh perancangan alat peraga biologi sederhana beserta cara pembuatannya.
Peraturan Menteri Pendidikan dan Kebudayaan Nomor 28 Tahun 2014 mengatur tentang pemberian kesetaraan jabatan dan pangkat bagi guru bukan pegawai negeri sipil berdasarkan kualifikasi akademik, masa kerja, dan sertifikat pendidik. Guru yang memenuhi syarat dapat disetarakan pangkat dan jabatannya dengan guru pegawai negeri sipil berdasarkan penghitungan angka kredit. Prosedur pengusulan pemberian ke
Kementerian Pendidikan dan Kebudayaan menyalurkan dana Bantuan Operasional Sekolah (BOS) untuk SMA di seluruh Indonesia melalui bank BNI. Dana BOS periode Januari-Juni 2014 dihitung berdasarkan jumlah siswa per sekolah dikalikan Rp. 500.000 per siswa per semester. Sekolah diminta untuk mengalokasikan 50% dana untuk buku pelajaran Kurikulum 2013 dan mengaktifkan rekening giro. Sekolah juga diminta menyer
Pemerintah Indonesia berencana memperluas program vaksinasi COVID-19 ke seluruh provinsi. Targetnya, vaksinasi bisa mencakup seluruh warga Indonesia hingga akhir 2022. Hal ini penting untuk mencapai kekebalan komunitas dan memutus mata rantai penyebaran virus.
Dokumen tersebut membahas tentang organisasi berkas indeks sequential yang merupakan kombinasi dari berkas sequential dan berkas relatif. Ada dua pendekatan untuk mengimplementasikan konsep ini, yaitu menggunakan blok indeks dan data serta menggunakan prime dan overflow data area. Kedua pendekatan menggunakan bagian indeks dan data yang menempati berkas terpisah untuk memfasilitasi akses sekuensial maupun akses berdasarkan nilai kunci.
Teks tersebut membahas metode sort dan merge file, termasuk:
1. Metode sort internal dan eksternal, di mana sort eksternal membagi file menjadi bagian-bagian kemudian menggabungkannya.
2. Teknik sort/merge file meliputi natural merge, balanced merge, polyphase merge, dan cascade merge.
3. Natural merge menangani 2 atau lebih file sekaligus, sedangkan balanced merge menggunakan jumlah input dan output file yang sama.
Dokumen tersebut memberikan penjelasan mengenai alamat IP versi 4. Secara singkat, dokumen menjelaskan bahwa:
1) Alamat IP versi 4 terdiri dari 32 bit yang membagi alamat menjadi empat oktet,
2) Ada beberapa kelas alamat IP versi 4 yaitu kelas A, B, C, D dan E,
3) Terdapat beberapa jenis alamat seperti unicast, broadcast, dan multicast.
Peraturan ini menetapkan kriteria kelulusan peserta didik pada sekolah menengah pertama, sekolah menengah atas, dan sekolah menengah kejuruan untuk tahun pelajaran 2010/2011. Peserta didik harus lulus ujian sekolah, memenuhi nilai minimal baik untuk semua mata pelajaran, dan lulus ujian nasional untuk dinyatakan lulus. Kriteria kelulusan ditentukan berdasarkan nilai gabungan antara nilai sekolah dan nilai ujian nasional.
Dokumen tersebut membahas tentang kontrol input/output (I/O) dan saluran I/O. Kontrol I/O bertugas mengelola berkas dan perangkat penyimpanan serta mengoordinasi komunikasi antara CPU dan perangkat penyimpanan. Saluran I/O berperan sebagai prosesor yang mengendalikan aliran data antara memori utama dan perangkat I/O. Dokumen ini juga menjelaskan beberapa jenis saluran I/O dan perangkat I/O serta teknik manaj
1. Bab ini membahas konsep file dan sistem file dalam sistem operasi, termasuk atribut file, operasi file, tipe file, struktur file, metode akses file, struktur direktori, dan mounting sistem file.
Dokumen tersebut adalah laporan capaian kompetensi peserta didik SMA yang berisi data diri peserta didik, capaian kompetensi akademik dan non-akademik per semester, serta catatan-catatan terkait pindah sekolah dan prestasi."
Dokumen tersebut merangkum materi pelatihan komunikasi yang mencakup pengertian, tujuan, proses, jenis, bentuk, dan hambatan komunikasi. Dokumen tersebut juga menjelaskan kelompok peserta pelatihan dan materi pelatihan meliputi pengertian komunikasi, tujuan komunikasi, proses komunikasi, jenis komunikasi verbal dan nonverbal, serta bentuk komunikasi berdasarkan jarak, besaran sasaran, dan arah pesan.
Tutoria menjelaskan proses instalasi sistem operasi Ubuntu 10.10 dengan 15 langkah meliputi persiapan perangkat keras dan perangkat lunak, partisi hard disk, pengaturan lokasi dan bahasa, penciptaan akun pengguna, proses instalasi, dan login pertama kali ke desktop Ubuntu.
Olimpiade Sains tingkat Kabupaten/Kota dan Provinsi memiliki tujuan untuk menjaring siswa berbakat di bidang ilmu pengetahuan dan menghasilkan pemenang yang dapat mewakili daerahnya di tingkat yang lebih tinggi. Seleksi dilakukan secara berjenjang mulai dari tingkat sekolah, kabupaten/kota, hingga provinsi dengan mengikuti kriteria dan tahapan yang telah ditetapkan.
Pedoman penyelenggaraan Olimpiade Olahraga Siswa Nasional (O2SN) tahun 2013 mencakup 5 cabang olahraga yaitu karate, silat, atletik, tenis meja, dan bulutangkis. Kegiatan ini bertujuan untuk membina generasi muda agar menjadi manusia sehat dan mampu berkompetisi secara sportif serta meningkatkan prestasi pelajar. Peserta harus memenuhi syarat sebagai siswa SMA dan memiliki prestasi olahraga.
Dokumen tersebut membahas tentang pedoman pembuatan alat peraga biologi sederhana untuk SMA. Dokumen menjelaskan latar belakang pentingnya alat peraga praktik IPA di sekolah, kriteria pembuatan alat peraga sederhana, serta contoh-contoh perancangan alat peraga biologi sederhana beserta cara pembuatannya.
Peraturan Menteri Pendidikan dan Kebudayaan Nomor 28 Tahun 2014 mengatur tentang pemberian kesetaraan jabatan dan pangkat bagi guru bukan pegawai negeri sipil berdasarkan kualifikasi akademik, masa kerja, dan sertifikat pendidik. Guru yang memenuhi syarat dapat disetarakan pangkat dan jabatannya dengan guru pegawai negeri sipil berdasarkan penghitungan angka kredit. Prosedur pengusulan pemberian ke
Kementerian Pendidikan dan Kebudayaan menyalurkan dana Bantuan Operasional Sekolah (BOS) untuk SMA di seluruh Indonesia melalui bank BNI. Dana BOS periode Januari-Juni 2014 dihitung berdasarkan jumlah siswa per sekolah dikalikan Rp. 500.000 per siswa per semester. Sekolah diminta untuk mengalokasikan 50% dana untuk buku pelajaran Kurikulum 2013 dan mengaktifkan rekening giro. Sekolah juga diminta menyer
1. 1
BAB 6BAB 6BAB 6BAB 6
ORGANISASI BERKAS DENGAN BANYAK KEYORGANISASI BERKAS DENGAN BANYAK KEYORGANISASI BERKAS DENGAN BANYAK KEYORGANISASI BERKAS DENGAN BANYAK KEY
Pengertian Organisasi Berkas Dengan Banyak KeyPengertian Organisasi Berkas Dengan Banyak KeyPengertian Organisasi Berkas Dengan Banyak KeyPengertian Organisasi Berkas Dengan Banyak Key
Organisasi berkas yang memperbolehkan record diakses oleh lebih dari satu key
field disebut organisasi berkas dengan banyak key.
Ada banyak teknik yang dipakai untuk organisasi berkas dengan banyak key ini.
Hampir semua pendekatan bergantung pada pembentukan indeks yang dapat memberi
akses langsung dengan banyak nilai key.
Ada 2 teknik dasar untuk pemberian hubungan antara sebuah indeks dan data
record dari berkas, yaitu :
Inversion
Multi-list
Multi-Key Access
One Access Key ?
Sequential Access Only ?
Sequential Organization Direct Access Only ? Multi-Key Organization
Relative Organization
Indexed Sequential
Orgaization
Yes
Yes
Yes
No
Yes
No
2. 2
Definisi dan Aplikasi Berkas dengan Banyak KeyDefinisi dan Aplikasi Berkas dengan Banyak KeyDefinisi dan Aplikasi Berkas dengan Banyak KeyDefinisi dan Aplikasi Berkas dengan Banyak Key
Banyak sistem informasi interaktif memerlukan dukungan dari berkas banyak key.
Contoh :
Sebuah sistem perbankan yang mempunyai beberapa pemakai (user), seperti kasir,
pegawai kredit, manajer cabang, pegawai bank, nasabah dan lain-lain. Semuanya
memerlukan akses data yang sama dengan format record :
Adanya pemakai yang berbeda memerlukan akses record-record ini dalam cara
yang berbeda.
Kasir Mengidentifikasikan record account menurut nilai ID.
Kredit Akses semua record menurut nilai OVERDRAW LIMIT atau semua record
account dengan nilai SOCNO.
Manajer Cabang Akses semua record menurut Branch dan Type.
Pegawai Bank Membuat laporan berkala untuk semua record ccount yang disortir
berdasarkan ID.
Nasabah Memerlukan akses recordnya dengan memberikan ID yang dimilikinya atau
kombinasi dari NAME, SOCNO dan Type.
Satu pendekatan yang dapat mendukung semua jenis akses adalah dipunyainya banyak
berkas yang berbeda. Setiap berkas diorganisasi untuk melayani satu jenis keperluan.
Account
ID NAME
LAST FIRST
GROUP-CODE
BRANCH TYPE
SOCNO BALANCE OVERDRAW
LIMIT
3. 3
Maka untuk contoh sistem perbankan di atas harus ada :
File account yang organisasinya indeks sequential dengan nilai key
ID untuk melayani kasir, pegawai bank dan nasabah.
File account yang organisasinya sequential dengan record diurut menurut
OVERDRAW LIMIT untuk melayani pegawai kredit.
File account yang organisasinya relarif dengan nilai key
SOCNO untuk melayani pegawai kredit.
File account yang organisasinya sequential dengan record diurut menurut
GROUP-CODE untuk melayani manajer cabang.
File account yang organisasinya relatif dengan nilai key
NAME, SOCNO dan TYPE untuk melayani nasabah.
Jadi kita mempunyai 5 file, semuanya mempunyai record yang sama. Kelima file itu hanya
berbeda dalam organisasi dan cara aksesnya.
Pengulangan data dari beberapa file bukan merupakan cara yang baik untuk
mengakses record dengan berbagai cara. Dan cara ini memerlukan space (ruang) yang besar
di storage dan kesulitan pada waktu peng-update-an record secara serentak.
Untuk mengatasi masalah di atas, maka digunakan organisasi berkas banyak key
yang umumnya diimplementasikan dengan pembentukan banyak indeks untuk memberikan
akses yang berbeda terhadap record data.
Mungkin juga cara ini memakai banyak link-list terhadap record. Dans ebuah
indeks dapat dibentuk dengan beberapa cara, misal sebagai tabel binary search tree atau B-
tree.
Organisasi Inverter FileOrganisasi Inverter FileOrganisasi Inverter FileOrganisasi Inverter File
Satu pendekatan dasar untuk memberikan hubungan antara sebuah indeks dan data
record dari file adalah inversi. Sebuah key pada indeks inversi mempunyai semua nilai key
dimana masing-masing nilai key mempunyai penunjuk ke record yang bersangkutan. File
yang demikian disebut inverted file.
4. 4
Indeks inversi yang sederhana dibentuk sebagai sebuah tabel.
Contoh :
Inversi file ACCOUNT terhadap SOCNO menghasilkan indeks inversi.
SOCNO ADDRESS
001234123
123456789
213823456
299167305
399042131
411625331
412631467
426135447
445062681
459463001
513014265
612305116
626311660
692122222
713214622
798392289
821346211
912346789
923146154
987654321
6
5
14
16
4
13
7
20
17
1
8
9
18
12
3
15
2
19
11
10
Sebuah indeks inversi dapat dibuat bersama sebuah relatif file atau sebuah indeks
sequential. Sebuah indeks inversi dengan key SOCNO untuk sebuah relatif file dengan nilai
key ID akan memberikan sebuah file yang dapat diakses langsung oleh sebuah ID atau
SOCNO.
SOCNO ID
001234123
123456789
213823456
299167305
399042131
411625331
412631467
291821
208432
486212
534216
201431
415631
300123
5. 5
426135447
445062681
459463001
513014265
612305116
626311660
692122222
713214622
798392289
821346211
912346789
923146154
987654321
696123
535218
111111
310103
324196
641230
387122
198121
511211
112131
686116
386132
335812
Jika sebuah key dipakai untuk menentukan struktur storage dari file disebut
primary key, sedangkan key yang lainnya disebut secondary key.
File yang mempunyai indeks inversi untuk setiap data field disebut completely
inverted. File yang bukan completely inverted tapi paling sedikit mempunyai satu indeks
inversi disebut partialy inverted file.
Sebuah variasi dari struktur indeks inversi adalah pemakaian secondary key dan
primary key dari indirect addressing. Pendekatan ini membiarkan file yang direorganisasi
dan restructure secara fisik tanpa menyebabkan indeks file.
Pada contoh di atas, nilai SOCNO adalah unik. Setiap SOCNO dalam indeks
inversi mempunyai record. Indeks inversi dapat juga dipakai dengan key yang bukan unik.
GROUP-CODE
BRANCH TYPE
ID
DT
DT
EA
NE
NE
NW
NW
WE
001
002
001
001
002
001
002
002
111111, 201431, 310103, 686116
198121, 335812, 486212, 641230
324196, 534216, 535218
415631
300123, 696123
112131, 208432, 511211
291821
386132, 387122
Satu hal yang baik dari inversi file adalah beberapa pertanyaan di bawah ini dapat
dijawab tanpa akses data file, cukup dengan indeks inversinya.
6. 6
Apakah ada indeks untuk SOCNO = ‘414556233’ ?
Berapa banyak account dengan GROUP-CODE = ‘EA001’ ?
Berapa banyak account dengann BRANCH = ‘NE’ ?
Apakah BRANCH = ‘NE’ mempunyai TYPE = ‘001’ ?
Organisasi MultiOrganisasi MultiOrganisasi MultiOrganisasi Multi----List FileList FileList FileList File
Suatu pendekatan lain yang memberikan hubungan antara sebuah indeks dan data
record dari sebuah file disebut organisasi multi-list file.
Seperti sebuah inverted file, sebuah multi-list file mempunyai sebuah indeks untuk
setiap secondary key.
Organisasi multi-list file berbeda dengan inverted file, dimana dalam indeks
inversi untuk sebuah nilai key mempunyai sebuah penunjuk untuk sebuah data record
dengan nilai key, sedangkan dalam indeks multi-list untuk sebuah nilai key mempunyai
hanya sebuah penunjuk untuk data record pertama dengan nilai key . Data record
mempunyai penunjuk untuk data record selanjutnya dengan nilai key dan seterusnya. Maka
terdapat sebuah linked-list dari data record untuk setiap nilai dari secondary key.
Nilai key harus diurut, struktur indeks adalah tabel dengan indirect addressing dan
mempunyai hubungan data record yang disusun menurut ID secara ascending.
MULTI-LIST ORGANIZATION
GROUP-CODE
BRANCH TYPE
ID
DT
DT
EA
NE
NE
NW
NW
WE
001
002
001
001
002
001
002
002
111111
198121
324196
415631
300123
112131
291821
386132
Multi-List indeks untuk GROUP-CODE secondary key
7. 7
GROUP-CODE
BRANCH TYPE
ID
0.
100.
200.
250
111111
112131
198121
511211
Multi-List indeks untuk OVERDRAW-LIMIT secondary key
Contoh :
Ada 3 cara akses yang potensial dalam menjawab pertanyaan :
Daftar nilai ID untuk account dengan GROUP-CODE = ‘EA001’ dan
OVERDRAW-LIMIT = 100 ?
Data file dapat dicari secara sequential, indeks GROUP-CODE atau dengan memakai
OVERDRAW-LIMIT.
Mana cara yang terbaik ?
Pencarian secara sequential memerlukan akses sampai 20 data record, menggunakan
indeks GROUP-CODE berarti akses sampai 3 data record dan memakai indeks
OVERDRAW-LIMIT berarti akses sampai 8 data record.
Dari ketiga cara di atas, yang terbaik adalah menggunakan indeks GROUP-CODE.
8. 8
Record
Address
ID
Name Group-Code
Branch
Type SOCNO Balance Limit
Last First
1 111111 Dean John DT 001 45946301 100.50 0.
2 112131 Amore Carol NW 001 821346211 2311.20 100.
3 198121 Rice Bess DT 002 713214622 -191.87 200.
4 201431 Parker Ola DT 001 399042131 3142.93 100.
5 208432 Anderson Barbara NW 001 123456789 95.26 0.
6 291821 Anderson Brent NW 002 001234123 146.92 0.
7 300123 Hart Allison NE 002 412631467 3000.00 100.
8 310103 Tahoe Serena DT 001 513014265 243.63 0.
9 324196 Bones Igor EA 001 612305116 0.02 0.
10 335812 Bee Vera DT 002 987654321 88.72 0.
11 386132 Arc Jean WE 002 923146154 -89.98 100.
12 387122 Ells Joshua WE 002 692122222 10.95 0.
13 415631 Belle Ellie NE 001 411625331 426.86 100.
14 486212 Matthers Ann DT 002 213823456 893.92 100.
15 511211 Snuggs John NW 001 798392289 2814.12 250.
16 534216 Loomin Tim EA 001 299167305 296.12 250.
17 535218 Ellsworth Nancy EA 001 445062681 2814.12 250.
18 641230 Wells Chuck DT 002 626311660 -98.14 100.
19 686116 Sworth Lauren DT 001 912346789 3216.16 100.
20 696123 Gunness Marion NE 002 426135447 95.93 25.
9. 9
Record
Address
ID
Name
Group-Code
SOCNO Balance
Overdraw
Limit
Next
Last First Branch Type
1 111111 Dean John DT 001 45946301 100.50 0. 208432
2 112131 Amore Carol NW 001 821346211 2311.20 100. 201431
3 198121 Rice Bess DT 002 713214622 -191.87 200. 0.
4 201431 Parker Ola DT 001 399042131 3142.93 100. 300123
5 208432 Anderson Barbara NW 001 123456789 95.26 0. 291821
6 291821 Anderson Brent NW 002 001234123 146.92 0. 310103
7 300123 Hart Allison NE 002 412631467 3000.00 100. 386132
8 310103 Tahoe Serena DT 001 513014265 243.63 0. 324196
9 324196 Bones Igor EA 001 612305116 0.02 0. 335812
10 335812 Bee Vera DT 002 987654321 88.72 0. 387122
11 386132 Arc Jean WE 002 923146154 -89.98 100. 415631
12 387122 Ells Joshua WE 002 692122222 10.95 0. 0.
13 415631 Belle Ellie NE 001 411625331 426.86 100. 486212
14 486212 Matthers Ann DT 002 213823456 893.92 100. 641230
15 511211 Snuggs John NW 001 798392289 2814.12 250. 534216
16 534216 Loomin Tim EA 001 299167305 296.12 250. 535218
17 535218 Ellsworth Nancy EA 001 445062681 2814.12 250. 696123
18 641230 Wells Chuck DT 002 626311660 -98.14 100. 686116
19 686116 Sworth Lauren DT 001 912346789 3216.16 100. 0.
20 696123 Gunness Marion NE 002 426135447 95.93 25. 0.