Tugas 5 Sistem Berkas

Tugas 5 Sistem Berkas
loading...

Tugas 5

Sistem Berkas

Organisasi Berkas Indexed Random

 

 

 

Nama : Rizky Pujian Dasa Pratama

NIM : 151051015

 

Institut Sains dan Teknologi AKPRIND Yogyakarta

Teknik Informatika

2018

 

Operasi dasar yang umumnya dilakukan dengan file adalah (a) penyisipan catatan (b) penghapusan rekaman (c) modifikasi catatan dan (d) pengambilan catatan. Tiga operasi dasar pertama dalam terminologi komputer merupakan pemeliharaan file.

Istilah file organisasi mengacu pada hubungan kunci dari catatan ke lokasi fisik dari catatan itu di file komputer. Perancang sistem memilih untuk mengatur, mengakses dan memproses catatan dan file dengan cara yang berbeda tergantung pada jenis aplikasi dan kebutuhan pengguna.

Organisasi file didefinisikan sebagai “aktivitas perencanaan catatan data ke media penyimpanan sedemikian rupa untuk memfasilitasi kemudahan akses ke catatan data yang tersimpan”.

Organisasi file adalah organisasi data besar dalam ruang minimum. Ini adalah proses dimana data dalam file tertentu disusun dalam urutan tertentu sehingga berbagai catatan dengan mudah dapat dimasukkan, diakses, dan diperbarui secara berkala. Organisasi file diperlukan untuk mengurangi waktu akses untuk informasi yang diperlukan, untuk menyimpan sejumlah besar catatan data dalam ruang minimum yang mungkin, untuk mempercepat proses penyimpanan dan pengambilan informasi terkomputerisasi, dan untuk menangani beberapa set file menggunakan hirarki perangkat penyimpanan.

Pemilihan organisasi file tertentu tergantung pada:

  1. jenis aplikasi
  2. metode pengolahan untuk memperbarui
  3. ukuran file
  4. file file permintaan kemampuan
  5. file volatilitas dan
  6. waktu respon

Jenis File Organisasi

File dapat diatur dalam sejumlah cara dengan tetap memperhatikan persyaratan duel (a) pengambilan cepat (b) pemeliharaan yang efisien. Data atau catatan dalam file diatur secara berurutan atau acak tergantung pada perangkat penyimpanan. Tergantung pada jenis aplikasi dan kebutuhan pengguna, perancang sistem dapat menggunakan sistem yang berbeda untuk mengakses catatan dan file proses. Berbagai jenis organisasi file yang terlihat saat ini adalah sebagai berikut:

  1. Sequential File Organization
  2. Direct or random File Organization
  3. Index Sequential File Organization
  4. Serial File Organization
  5. Indexed Random File Organization

(1) ORGANISASI SEQUENTIAL
Dalam catatan organisasi file sekuensial disimpan satu demi satu dalam urutan menaik atau menurun yang ditentukan oleh bidang kunci dari rekaman. Dalam contoh penggajian catatan file karyawan dapat diatur secara berurutan dengan urutan kode karyawan. Ini sangat efektif untuk file yang memiliki persentase aktivitas yang tinggi. File yang disusun secara berurutan yang diproses oleh sistem komputer biasanya disimpan pada media penyimpanan seperti pita magnetik, pita kertas berlubang, kartu berlubang atau disk magnetik. Untuk mengakses catatan ini, komputer harus membaca file secara berurutan dari awal. Rekor pertama dibaca dan diproses terlebih dahulu, lalu rekaman kedua dalam urutan file, dan seterusnya. Untuk menemukan catatan tertentu, program komputer harus membaca dalam setiap catatan secara berurutan dan membandingkan bidang kuncinya dengan yang diperlukan. Pencarian pencarian hanya berakhir ketika kunci yang diinginkan cocok dengan bidang kunci dari catatan yang sedang dibaca. Ini sangat cocok untuk aplikasi di mana semua catatan file diproses pada satu waktu. Ini sangat cocok untuk mengambil file cadangan di basis data.

Metode ini ditemukan sangat mudah untuk mengatur memelihara dan mencari file. Relatif lebih murah dan memberikan akses lebih cepat ke rekaman berikutnya.
Waktu responsnya sangat lambat dibandingkan dengan metode lain dari organisasi file. Redundansi data juga sangat tinggi karena data seeme dapat direkam dalam file yang berbeda. Tingkat aktivitas sangat rendah karena seluruh file diproses untuk mengakses rekaman. Jadi mencari catatan tertentu sangat sulit.

KEUNGGULAN ORGANISASI FILE SEQUENTIAL
Pendekatan yang mudah dimengerti.
Mudah diatur, dipelihara, dan dipahami.
Memuat catatan hanya membutuhkan kunci rekaman.
Efisien dan ekonomis jika tingkat aktivitas, yaitu persiapan catatan file yang akan diproses tinggi.
Media dan perangkat I / O yang relatif murah dapat digunakan.
Kesalahan dalam file tetap dilokalisasi.
File mungkin relatif mudah untuk direkonstruksi karena ukuran yang baik dari built-in cadangan biasanya tersedia

KEUNGGULAN ORGANISASI FILE SEQUENTIAL
Seluruh file harus diproses bahkan ketika laju aktivitas sangat rendah.
Transaksi harus disortir dan ditempatkan secara berurutan sebelum diproses
Ketepatan waktu data dalam file memburuk sementara batch sedang dikumpulkan
Data redundansi biasanya tinggi karena data yang sama dapat disimpan dalam beberapa file yang diurutkan dengan cara yang berbeda
Pertanyaan acak biasanya tidak mungkin untuk ditangani

DIRECT OR RANDOM OR RELATIVE FILE ORGANISATION
File langsung (juga disebut file acak atau relatif) terdiri dari catatan yang disusun sedemikian rupa sehingga mungkin bagi komputer untuk secara langsung menemukan kunci dari rekaman yang diinginkan tanpa harus mencari melalui urutan rekaman. Organisasi file langsung memungkinkan akses langsung ke catatan individu yang disimpan di bagian mana pun dari file tersebut. Jenis file ini digunakan dalam perangkat penyimpanan akses langsung (DASD) seperti floppy disk, disket komputer, disk optik, dll. Di perangkat penyimpanan tersebut, rekaman disimpan dalam urutan acak yang memungkinkan akses langsung sebagai akses langsung ke catatan individu.

Teknik khusus digunakan untuk tujuan ini seperti penggunaan nomor identifikasi catatan individu untuk mengaksesnya. Metode organisasi file ini memfasilitasi akses langsung ke catatan individu dan untuk itu tidak perlu menyortir transaksi dilakukan. Metode ini sangat cocok untuk catatan individu. Dibandingkan dengan pengurutan berurutan, itu kurang efisien dalam penggunaan ruang penyimpanan, membutuhkan perangkat keras dan perangkat lunak yang mahal dan lebih sulit untuk memperbarui file.

KEUNTUNGAN DARI ORGANISASI LANGSUNG ATAU RANDATIF ATAU RELATIF
Akses ke dan pengambilan catatan cepat dan langsung. Rekaman apa pun dapat ditemukan dan diambil langsung dalam pecahan detik tanpa perlu melakukan pencarian berurutan dari file tersebut.
Transaksi tidak perlu diurutkan dan ditempatkan secara berurutan sebelum diproses.
Akumulasi transaksi ke batch tidak diperlukan sebelum memprosesnya.
Pembaruan langsung dari beberapa file sebagai hasil dari satu transaksi adalah mungkin.
Hal ini juga memungkinkan untuk memproses rekaman file langsung secara berurutan dalam urutan kunci record.

DISADVANTAGES OF DIRECT ATAU RANDAT ATAU RELATIF FILE ORGANISASI
File-file ini harus disimpan pada perangkat penyimpanan akses langsung. Oleh karena itu, diperlukan sumber daya perangkat keras dan perangkat lunak yang relatif mahal.
Pembaruan file (penambahan dan penghapusan rekaman) lebih sulit dibandingkan dengan file sekuensial.
Data dapat secara tidak sengaja dihapus atau ditimpa kecuali jika tindakan kehati-hatian khusus diambil.
Mungkin kurang efisien dalam penggunaan ruang penyimpanan daripada file yang diatur secara berurutan
Langkah-langkah keamanan khusus diperlukan untuk file langsung daring yang dapat diakses dari beberapa stasiun.

INDIKATOR SEQUENTIAL FILES
Kita semua akrab dengan konsep indeks. Untuk misal, direktori di gedung bertingkat besar adalah indeks yang membantu kita menemukan ruang orang tertentu di dalam gedung. Demikian pula, jika kami ingin membaca bagian dalam buku tentang printer, kami tidak akan mulai di halaman satu dan membaca setiap halaman sampai kami menemukan topik yang menarik. Sebaliknya, kita akan menemukan nomor halaman, dan kemudian beralih langsung ke halaman itu untuk mulai membaca.

File berurutan yang diindeks menggunakan prinsip yang sama persis. Catatan dalam jenis file ini disusun secara berurutan dan tabel indeks digunakan untuk mempercepat akses ke catatan tanpa memerlukan pencarian seluruh file. Catatan dari file dapat disimpan dalam urutan acak tetapi tabel indeks dalam urutan yang diurutkan pada nilai kunci, sistem manajemen file hanya mengakses catatan data dalam urutan nilai indeks. Ini, file sekuensial terindeks memberikan akses sekuensial pengguna, meskipun sistem manajemen file mengakses catatan data dalam urutan acak secara fisik. Jenis organisasi file ini paling cocok untuk situasi di mana pemrosesan batch dan online harus didukung. Jenis organisasi file ini menggabungkan keuntungan dari kedua pendekatan sekuensial dan langsung. Rekaman disimpan secara berurutan oleh catatan kunci dalam DASD. Metode ini adalah cara mempersempit ruang lingkup pencarian dengan melihat di tengah indeks dan setengah dari indeks. Setiap pencarian sekuensial sub dimulai pada catatan yang tersisa sampai rekaman yang diinginkan ditemukan.

Kode karyawan
Alamat Utama
lokasi
0001
1003
0002
1001
0003
1004
0004
1002

Alamat
Lokasi Catatan
1001 001 PATELI
1002 0004 RANAM
1003 0001 SINHAA
1004 0003 SINGG

Konsep ini diilustrasikan dalam gambar di atas. Teknik manajemen file ini sering disebut sebagai file akses sekuensial berindeks (ISAM) file jenis ini disebut File ISAM.

KEUNGGULAN ORGANISASI BERUPA AKTIVASI BERDASARKAN

Memungkinkan penggunaan teknik pemrosesan sekuensial yang efisien dan ekonomis ketika rasio aktivitas tinggi.
Mengizinkan pemrosesan akses langsung catatan dengan cara yang relatif efisien ketika rasio aktivitas rendah.

DIS ADVANTAGES OF INDEXED SEQUENTIAL FILE ORGANIZATION
File-file ini harus disimpan pada perangkat penyimpanan akses langsung. Oleh karena itu diperlukan sumber daya perangkat keras dan perangkat lunak yang relatif mahal.
Akses ke catatan mungkin lebih lambat daripada file langsung.
Kurang efisien dalam penggunaan ruang penyimpanan dibandingkan beberapa alternatif lain.

ORGANISASI SERIAL
Dalam metode organisasi ini, catatan ditempatkan satu demi satu tanpa memperhatikan kunci. Ini menyediakan cara termudah organisasi merekam dalam file. Cara organisasi ini menguntungkan saat membuat (a) file transaksi (b) file kerja (c) file cetak (d) file dump. Ini memberikan kepadatan pengepakan hampir persen, bahkan pada media akses langsung seperti disk. Kepadatan kemasan hanyalah rasio jumlah byte, dinyatakan dalam persentase. Kerugian yang terkait dengan itu adalah (a) kurangnya hubungan antara kunci catatan yang berdekatan (b) pencarian serial mengakses (c) waktu akses rata-rata tinggi setengah dari waktu pencarian seluruh file (d) tidak ada ketentuan untuk penyisipan dan ( c) memperbarui hanya dengan menyalin.

ORGANISASI AKSES INDEKS
Dalam jenis organisasi ini akan ada file data serta file indeks. File indeks akan berisi nilai kunci dan nomor halaman di mana catatan yang berisi nilai kunci berada. File-file data akan berada dalam urutan acak. Organisasi file data yang diindeks memungkinkan akses cepat ke rekaman. Hal ini juga memungkinkan pengambilan catatan logis secara berurutan. Ini memungkinkan file data untuk diindeks oleh banyak bidang diperlukan. Indeks semacam ini disebut indeks sekunder. Jika file data dalam urutan kunci primer maka indeks sekunder akan menggunakan organisasi acak yang diindeks. Organisasi ini menghabiskan lebih banyak ruang dibandingkan dengan jenis org lain. tanpa indeks sebagai ruang tambahan diperlukan untuk menyimpan file.

Volatilitas, aktivitas, dan ukuran data harus dipertimbangkan secara serius saat memilih organisasi file. Volatilitas adalah ukuran frekuensi dengan mana catatan ditambahkan atau dihapus dari file. File dapat berupa statis atau dinamis. File statis adalah file di mana sedikit tambahan dan penghapusan dibuat. Namun dalam file dinamis, penambahan dan penghapusan cukup umum. Aktivitas mengacu pada jumlah catatan yang diproses selama satu kali komputer dijalankan. Dalam file statis, rasio catatan yang diproses ke catatan yang tidak diproses akan kurang dan akan tinggi dalam file dinamis. Ukuran menunjukkan jumlah catatan pada file.

Faktor-faktor lain yang mengatur bagian dari organisasi file adalah ketersediaan media penyimpanan, perangkat keras, kemungkinan untuk pemrograman, sistem operasi, kecepatan akses yang diperlukan, biaya dan pertimbangan keamanan file.

PERBANDINGAN METODE FILE ORGANISASI

  • Berkas organisasi
  • Metode akses

1.Serial
Serial
pita magnetik atau Disk
transaksi disortir
berkas

2. Sequential
Serial (. Sequential)
pita magnetik atau Disk
Diurutkan transaksi
Berkas atau berurutan
berkas mater

3.Random
Acak
Magnetic disk
(bukan pita Magnetik)
File master membutuhkan
referensi cepat sebagai
pertanyaan

4.Indeks sekuensial
(a) Sequential
(b) Selektif sequential
(c) Random
Magnetic disk
(bukan Magnetic tape)

File yang membutuhkan Berbagai kegiatan pengolahan

KESIMPULAN
Organisasi File berkaitan dengan organisasi logis dari catatan data dan cara data tersebut disimpan atau diatur secara fisik pada perangkat penyimpanan. Organisasi file logis berkaitan dengan pencarian, pengambilan dan pembaruan catatan dari waktu ke waktu dan organisasi file fisik berkaitan dengan penyimpanan data pada media fisik seperti perangkat penyimpanan magnetik atau perangkat penyimpanan optik.

Tiga organisasi file yang umum digunakan dalam aplikasi pemrosesan data bisnis adalah: organisasi sekuensial berurutan, langsung dan terindeks. Pemilihan organisasi file tertentu tergantung pada jenis aplikasi. Organisasi terbaik untuk digunakan dalam aplikasi yang diberikan adalah aplikasi yang memenuhi kebutuhan pengguna dengan cara yang paling efektif dan ekonomis. Dalam membuat pilihan untuk aplikasi, desainer harus mengevaluasi kekuatan dan kelemahan yang berbeda dari setiap organisasi file. Organisasi file memerlukan penggunaan beberapa bidang kunci atau nilai identifikasi unik yang ditemukan di setiap catatan dalam file. Nilai kunci harus unik untuk setiap catatan file karena duplikasi akan menyebabkan masalah serius.

loading...

Download disini : TUGAS 5 SISTEM BERKAS

loading...

Tinggalkan Balasan

Alamat email Anda tidak akan dipublikasikan. Ruas yang wajib ditandai *