CBIS
CBIS
Kalau tingkat kegiatan adalah tinggi, Transaksi harus disortir dalam urutan
kesederhanaan kunci sebagai metode yang sama dengan file
untuk
jangkauan
memudahkan
pengolahan yang efisien.
Sarana file yang murah dapat dipakai File adalah selalu uang sampai batas
( pita magnetik)
suatu kelompok belum diolah.
=Susunan File Secara Acak=
Masalah susunan file untuk pengolahan data yang memakai penyimpanan
jangkauan langsung adalah bagaimana menyimpan rekaman data
sedemikian rupa sehingga lokasi penyimpanan dapat ditemukan.
Bagi jangkauan acak baik sekali kalau kunci rekaman adalah sama dengan
nomor identifikasi untuk lokasi penyimpanan piringan.
Teknik yang paling dikenal dan sering dipakai untuk menghasilkan alamat
melalui randomizzing adalah pembagian kunci dengan satu bilangan positif
yang biasanya adalah suatu bilangan utama. Suatu kesulitan dengan
prosedur randomizzing adalah bahwa beberapa alamat tidak akan pernah
muncul sedangkan dua atau lebih banyak kunci rekaman bisa menghasilkan
alamat piringan yang identik. Dalam keadaan demikian, salah satu rekaman
disimpan pada lokasi yang dihasilkan dengan alamat piringan disimpan
dalam overflow location.
= Susunan File Secara Acak yang Diindeks=
Indeks seringkali dalam urutan kunci rekaman, yang memungkinkan indeks
dicari secara berurutan atau dengan cara proses pencarian biner untuk
menemukan alamat sebuah rekaman, dalam beberapa keadaan, suatu indeks
berurutan tidak dikehendaki dalam suatu susunan yang diindeksbisa diciptakan
dengan suatu pohon indeks.
= Susunan File Secara Berurutan yang di Indeks=
Susunan secara berurutan yang diindeks pada hakekatnya merupakan suatu
kompromi antara metode jangkauan berurutan dan jangkauan acak. Susunan ini
juga dikenal sebagai ISAM (Indexed Sequential Access Methode/ metode jangkauan
berurutan yang diindeks)
=Susunan Daftar untuk Pencarian Informasi=
Masalah jangkauan adalah paling hebat dalam aplikasi pencarian informasi.
Suatu alternatif atas susunan berurutan atau acak adalah dengan memakai
semacam bentuk susunan daftar, hubungan antar rekaman ditentukan petunjuk
(pointer) hingga tidak perlu adanya susunan file khusus.
=Susunan daftar sederhana=
Dalam suatu daftar sederhana suatu masukan dalam suatu indeks menunjuk
pada rekaman pertama. Rekaman pertama dalam daftar menunjuk pada rekaman
logik kedua dan seterusnya.
=Susunan daftar yang dibalikkan=
suatu rangkaian ciri penuh akan memungkinkan file dijangkau melalui ciri
mana saja. File ini dikatakan sebagai Dibalikkan (inverted)