SISTEM BERKAS DAN KEAMANAN DATA

TENTANG
INDEX SEQUENTIAL DAN MULTY KEY
TITI LESTARI 13081005
EKA PUTRA

13081003

YUDITH PRIYANDA13083002

Perumusan
Masalah

PENDAHULUAN
Maksud dan
Tujuan

1.

Apa pengertian Organisasi Berkas Index Sequential

?
2. Hal-hal yang berhubungan dengan Organisasi
Berkas Index Sequential ?
3. Apa keuntungan dan kerugian pada Organisasi
Berkas Index Sequential ?
4. Bagaimana tahapan-tahapan dalam penyusunan
Organisasi Berkas Index Sequential?
5. Apa yang dimaksud dengan struktur pohon?
6. Apa yang dimaksud dengan pohon biner?
7. Implementasi Organisasi Berkas Index Sequential
8. Apa Pengertian Organisasi Berkas dengan Banyak
Key?
9. Contoh Organisasi Berkas dengan Banyak Key ?
10. Metode Organisasi Berkas dengan Banyak Key

1. Sebagai salah satu syarat untuk memenuhi

tugas mata kuliah Sistem Berkas dan
Keamanan Data
2. Menjelaskan tentang Organisasi Berkas
Index Sequential dan Multy Key (Banyak
Key).

Organisasi
Index
Sequantial
Jenis Akses
Index
Sequantial

Berkas/file yang disusun sedemikian rupa sehingga

dapat diakses secara sequential (berurutan) maupun
secara direct (langsung) atau kombinasi keduanya
1.
2.

1.

PEMBAHASAN

Jenis Proses
Index
Sequantial

2.

Struktur
Index
Sequantial

1.
2.

Akses Sequential (suatu cara pengaksesan record

yang didahului pengaksesan record-record
didepannya). Contoh Magnetic Tape.
Akses Direct (suatu cara pengaksesan record yang
langsung, tanpa mengakses seluruh record yang
ada). Contoh: Magnetic Disk.
Batch (proses mengolah data dengan
menghimpunnya terlebih dahulu kemudian
mengatur dan mengelompokkannya ke dalam
kelompok-kelompok yang disebut batch atau bisa
diartikan suatu proses yang dilakukan secara
group dan kelompok). Contoh File ada kalau
didukung file lain, file nilai, ada dosen,
mahasiswa, dan lain-lain.
Interactive (mengolah data dengan saling
berhubungan atau berkaitan secara langsung yang
dilakukan secara satu persatu yaitu record demi
record). Contoh pencarian IPK mahasiswa yang
lebih dari 3.
Index =binary search tree
Data =sequential

1. Pembahasan
(lanjutan)

Keunggulan
Index
Sequantial

1.
2.
3.

4.
5.
6.
Kelemahan

Index
Sequantial

1.
2.
3.
4.
5.

Bentuk file yang paling banyak dipakai.

Dipakai bila file ingin selalu dalam kondisi up to
date.
Sebuah record dapat di insert
(dimasukkan/ditambah) atau di retrieve
(dibetulkan/dikembalikan semula) secara
langsung melalui indexnya.
Sangat sesuai untuk proses secara on-line
Bisa juga diakses secara sequential
Mempunyai semua keunggulan dari sequential file
Search/pencarian hanya bisa melalui sebuah key
saja, yaitu key yang mengurutkan file
Performance.
Diperlukan perubahan data, maka seluruh record
yang tersimpan didalam master file ini, harus
semuanya diproses terlebih dahulu.
Data yang tersimpan harus sudah urut (sorted).
Posisi data yang tersimpan sangat sulit untuk upto-date, sebab master file hanya bisa berubah
saat proses selesai dilakukan.
Tidak bisa dilakukan secara langsung.

Tahapan Index
Sequential

Struktur Pohon

1. Pengumpulan Data
Pada tahap pengumpulan data ini, semua data
akan diurutkan secara bertahap dan terorganisir
dengan baik.
2.Pemasukkan Data ( Input Data )
Pada tahap ini, data-data yang telah dibedakan
dan dikumpulkan tersebut akan secara permanent
dimasukkan ( di input ) kedalam suatu device
penyimpanan.
3.Pengeditan Data
Setelah data yang ada dikumpulkan dan proses
input data juga telah dilakukan maka proses
selanjutnya adalah editing. Dalam tahap ini data yang
telah di input akan diubah ( edit ).
4.Penyortiran Data Yang Telah Di Edit
Tahap terakhir dalam tahap sequential ini adalah
penyortiran. Setelah user melakukan pengeditan pada
data-data yang ada, maka selanjutnya data yang telah
di edit tersebut kan di sortir.

Struktur dari sekumpulan elemen, dengan salah satu

elemennya merupakan akarnya atau root, dan sisanya
yang lain merupakan bagian-bagian pohon yang
terorganisasi dalam susunan berhirarki, dengan root
sebagai puncaknya.

Pohon Biner

Implementasi
Index
Sequential

Binary Tree atau Pohon Biner adalah sebuah tree yang

setiap nodenya maksimal hanya memiliki dua anak

1.

Blok Indeks dan Data (Dinamik)

Pada pendekatan ini berkas indeks dan berkas
data diorganisasikan dalam blok. Berkas indeks
mempunyai struktur tree, sedangkan berkas data
mempunyai struktur sekuensial dengan ruang bebas
yang didistribusikan antar populasi record.
2.

Prime dan Overflow Data Area (Statik)

Pendekatan lain untuk mengimplementasikan
berkas indeks sequential adalah berdasarkan struktur
indeks dimana struktur indeks ini lebih ditekankan
pada karakteristik hardware (fisik) dari penyimpanan,
dibandingkan dengan distribusi secara logik dari nilai
key.

Method
Organisasi
Berkas
dengan
Banyak Key

1.
.

Inverted
Yaitu dengan cara yang mirip dengan organisasi relative yang satu tabel index-nya
berisi key field yang terurut dan sebuah pointer yang menunjuk ke alamat di
mana data disimpan. Bedanya, karena di sini dibutuhkan banyak kunci, maka di
tabel tersebut disimpan pula kunci-kunci atribut lainnya yang dibutuhkan.

2.
.

Multi-List
File multilist mempunyai sebuah indeks untuk setiap kunci sekunder. Organisasi
multilist berbeda dengan file terbalik dimana dalam indek inverse untuk
sebuah nilai kunci mempunyai sebuah petunjuk untuk data record pertama
dengan nilai kunci, sedangkan dalam indeks multilist untuk sebuah nilai kunci
mempunyai hanya sebuah petunjuk untuk data record pertama dengan nilai
kunci. Data record mempunyai sebuah penujuk untuk data record
selanjutnya dengan nilai kunci dan seterusnya.

KESIMPULAN
Dari

data diatas maka didapatkan kesimpulan yaitu Organisasi berkas indeks sequential adalah Berkas/file yang

disusun sedemikian rupa sehingga dapat diakses secara sequential maupun secara direct (langsung) atau kombinasi
keduanya, direct dan sequential data merupakan segala sesuatu yang masih dalam bentuk bahan mentah yang akan
diproses. Data yang sudah diproses tersebut dan berguna bagi orang yang menerimanya ini disebut sebagai informasi.
Organisasi

berkas dengan banyak key adalah Organisasi berkas yang memperbolehkan record diakses oleh lebih dari

satu key field.

Indeksdisusun

berdasarkan binary search tree dan digunakan untuk melayani sebuah permintaan untuk mengakses

sebuah record tertentu.

Berkas

data sequentialdigunakan untuk mendukung akses sequential terhadap seluruh kumpulan record-record.Pada

pendekatan ini kita menyusun data dengan lebih memperhatikan ke data yang bersifat logik, bukan fisik, jadi berkas
indeks dan berkas data diorganisasikan dalam blok.
Berkas indeks mempunyai struktur tree
Berkas data mempunyai struktur sequential dengan ruang bebas yang didistribusikan antar

populasi

record.
Didalam

organisasi Berkas index sequential ini ada 2 pendekatan dasar untuk mengimplementasikan konsep dari

organisasi berkas indeks sequential , yaitu: Blok Indeks dan Data (Dinamik) , Prime dan Overflow Data Area (Statik) .
Organisasi berkas dengan banyak key memudahkan kita dalam mencari data. Ada 2 metode dalam organisasi berkas
dengan banyak key, yaitu inversion dan multy-list .

TERIMAKASIH
YUDITH PRIYANDA
EKA PUTRA
TITI LESTARI

: 13083002
: 13081003
: 13081005