Organisai Berkas Langsung

Eciyee ada label baru untuk blog asem, buat belajar juga sih jadi mulai sekarang tugas-tugas maupun materi bakalan ane tulis diblog gitu, satu lagi, label cerita seks udah ane hapus untuk kebaikan bersama guys :)

PEMBAHASAN
A.  Pengertian
Sistem adalah Sekelompok Elemen dan Prosedur yang saling berhubungan dan bekerjasama dalam pencapaian suatu tujuan tertentu. Berkas adalah Sekelompok Elemen dan Prosedur yang saling berhubungan dan bekerjasama dalam pencapaian suatu tujuan tertentu.
Sistem Berkas adalah Suatu metode pengolahan berkas didalam secondary storage.sementara itu sistem berkas langsung adalah pengolahan data dimana rekaman (record) disimpan tidak secara beruntun, namun pada alamat yang didasarkan pada kunci rekaman. Dengan organisasi berkas langsung, untuk menemukan suatu rekaman tidak melalui proses pencarian, namun bisa langsung menuju alamat yang ditempati rekaman .

untuk menemukan sebuah rekaman cukup melihat nilai kunci dan menuju ke alamat yang ditunjuk oleh kunci rekaman tersebut
Contoh : untuk membaca rekaman dengan kunci 5 langsung saja menuju alamat 5
R(NILAI KEY)           ADDRESS

Ada 3 teknik dasar yang digunakan untuk menyatakan fungsi pemetaan R, dimana R(nilai key)           address
1.      Direct mapping (pemetaan langsung)
2.      Directory look up (pencarian tabel)
3.      Calculation (kalkulasi)

1.     Teknik Pemetaan Langsung


Teknik ini merupakan teknik yang sederhana untuk menerjemahkan nilai record key menjadi address.  Ada 2 cara dalam pemetaan langsung :
a.       Absolute Addressing (Pengalamatan Mutlak)
b.      Relative Addressing (Pengalamatan Relatif)

a.       Pengalamatan Mutlak
                        R(nilai key)              Address
                        Nilai key = alamat mutlak

Jika nilai key yang diberikan oleh pemakai program sama dengan address sebenarnya dari record tersebut pada penyimpanan sekunder.  Pada waktu record tersebut disimpan, lokasi penyimpanan record (nomor silinder, nomor permukaan, nomor record) bila dipakai cylinder addressing atau (nomor sektor, nomor record) bila dipakai sector addressing harus ditentukan oleh pamakai.
Keuntungan dari pengalamatan mutlak
·         Fungsi pemetaan R sangat sederhana
·         Tidak membutuhkan waktu lama dalam menentukan lokasi record pada penyimpanan sekunder
Kelemahannya :
·         Pemakai harus mengetahui dengan pasti record-record yang disimpan secara fisik
·         Alamat mutlak adalah device dependent, perbaikan atau pengubahan device, dimana berkas berada akan mengubah nilai key
·         Alamat mutlak adalah address space dependent, reorganisasi berkas relatif akan menyebabkan nilai key berubah.


b.      Pengalamatan Relatif

                        R(nilai key)             Address
                        Nilai key = alamat relatif

Alamat relatif dari sebuah record dalam sebuah berkas adalah urutan record tersebut dalam berkas.  Sebuah berkas dengan N record mempunyai record dengan alamat relatif dari himpunan (1,2,3, …, N -2, N -1).  Record yang ke I mempunyai alamat relatif I atau I – 1 (bila mulai dihitung dari 0).
Keuntungan dari pengalamatan relatif
·         Fungsi pemetaan R sangat sederhana
·         Nilai key dari sebuah record dapat ditentukan lokasi recordnya dalam sebuah penyimpanan sekunder tanpa memerlukan waktu proses yang berarti.
Kelemahannya
·         Alamat relatif adalah bukan device dependent
·         Alamat relatif adalah address space dependent
·         Terjadinya pemborosan ruangan

2.    Teknik Pencarian Tabel.
Dasar pemikiran pendekatan pencarian tabel adalah sebuah tabel atau direktori dari nilai key dan address.  Untuk menemukan sebuah record dalam berkas relatif, pertama dicari dalam direktori nilai key dari record tersebut, yang akan menunjukan alamat dimana record tersebut berada dalam penyimpanan.

Data dalam direktori tersebut disusun secara urut menurut nilai key, sehingga pencarian nilai key dalam direktori lebih cepat dengan binary search dibanding sequential search.  Alternatif lain, direktori dapat disusun dalam binary search tree, m-way search tree atau B-tree.
Keuntungan dari pencarian tabel
·         Sebuah record dapat diakses dengan cepat, setelah nilai  key dalam direktori ditentukan.
·         Nilai key dapat berupa field yang mudah  dimengerti  seperti PART   NUMBER,   NPM, karena  nilai   key   tersebut   akan diterjemahkan menjadi alamat.
·         Nilai  key  adalah  address   space   independent,   dimana reorganisasi berkas tak akan memepengaruhi nilai  key,  yang berubah adalah alamat dalam direktori.

3.     Teknik Kalkulasi Alamat

          R (NILAI KEY)               ADDRESS
Adalah dengan melakukan kalkulasi terhadap  nilai key, hasilnya adalah alamat relatif.
Ide dasar dari kalkulasi alamat adalah mengubah jangkauan nilai key yang mungkin, menjadi sejumlah kecil alamat relatif.

Salah satu kelemahan dari teknik  pengalamatan  relatif  adalah ruang harus disediakan sebanyak jangkauan nilai  key,  terlepas dari berapa banyak nilai key
Salah satu masalah dari teknik ini adalah  ditemukannya  alamat relatif yang sama untuk nilai key yang berbeda.
Keadaan dimana :
             R(K1)  =  R(K2)       disebut benturan
                 K1   ¹   K2            atau collision
Sedangkan nilai key K1 dan K2 disebut synomin.
Synonim adalah dua atau lebih nilai key yang berbeda pada hash ke home address yang sama.

Teknik-teknik yang terdapat pada kalkulasi alamat :
·         Scatter storage techniques
·         Randomizing techniques
·         Key-to-address transformation methods
·         Direct addressing techniques
·         Hash table methods
·         Hashing
Disini yang akan kita bahas mengenai teknik hashing.
Kalkulasi terhadap nilai key untuk mendapatkan sebuah alamat disebut fungsi hash.
B.  PROSES

Pada waktu sebuah record ditulis ke dalam berkas relatif, fungsi pemetaan R digunakan untuk menerjemahkan NILAI KEY dari record menjadi ADDRESS, dimana record tersebut disimpan.

Begitu pula pada waktu akan me-retrieve record dengan nilai key tertentu, fungsi pemetaan R digunakan terhadap nilai key tersebut, untuk menerjemahkan nilai key itu menjadi sebuah address dalam penyimpanan sekunder, dimana record tersebut ditemukan.

C. Kelebihan
•         Dengan organisasi berkas langsung, untuk menemukan suatu rekaman tidak melalui proses pencarian, namun bisa langsung menuju alamat yang ditempati rekaman
•         Pada awalnya, untuk tujuan tersebut maka digunakan cara dengan menyimpan rekaman pada alamat yang sama dengan nilai kunci rekaman tersebut
•         Contohnya : rekaman dengan kunci 100 akan disimpan di alamat 100
•         Sehingga untuk menemukan sebuah rekaman cukup melihat nilai kunci dan menuju ke alamat yang ditunjuk oleh kunci rekaman tersebut
•         Contoh : untuk membaca rekaman dengan kunci 55 langsung saja menuju alamat 55
D.  Kelemahan
Dengan menerjemahkan langsung dari kunci rekaman ke alamat rekaman, maka akan berlaku suatu hubungan korespondensi satu-satu antara kunci dengan alamat rekaman .Hal ini menyebabkan harus disediakannya ruang yang sangat besar untuk menampung setiap kemungkinan nilai kunci yang ada
Contohnya : untuk menyimpan data PNS yang kuncinya adalah NIP (terdiri dari 9 digit) dibutuhkan sebanyak satu milyar alamat, karena kemungkinan yang dapat muncul dari kode 9 digit adalah mulai dari angka 000000000 hingga 999999999)
E.    Metode Hashing
Sistem berkas langsung memiliki keuntungan yang maksimal akan tetapi sistem bekas langsung juga memberikan dampak.untuk mengatasi kelemahan tersebut digunakan metode lain yang dinamakan Metode Hashing.Metode Hashing intinya digunakan untuk mengurangi banyaknya ruang alamat yang digunakan serta melakukan pemetaaan (melakukan konversi) dari kunci rekaman yang memiliki cakupan nilai yang luas ke nilai alamat yang memiliki cakupan yang telah dipersempit.
Metode hasing terbagi atas fungsi-fungsi yaitu :
1.     Fungsi Modulo
Home address dicari dengan cara mencari sisa hasil bagi nilai kunci dengan suatu nilai tertentu
Metode Pemotongan
Home address dicari dengan memotong nilai kunci ke jumlah digit tertentu yang lebih pendek

Contoh : Nilai NIP yang tadinya 9 digit dipotong menjadi hanya 3 digit dengan mengambil 3 nomor terakhir. Misalnya : NIP 132312090 akan memiliki home address 090 atau 90
Metode Pelipatan
Diandaikan kunci rekaman ditulis di atas kertas dan dilipat ke dalam bagian-bagian yang sama panjang, lalu setiap bagian dijumlahkan.
Contoh, Nilai NIP yang 9 digit dibagi ke dalam 3 bagian masing-masing 3 digit, terus dilipat pada bagian-bagian tersebut. NIP 132312090 akan menjadi 3 bagian yaitu 132, 213, dan 090 yang dijumlahkan dan menghasilkan 435 (dengan carrier) atau 335 (tanpa carrier)
4.     Metode Pengkuadratan
Home address dicari dengan mengkuadratkan setiap digit pembentuk kunci, lalu semua hasilnya dijumlahkan.
Contohnya : NIP 132312090 memiliki home address = 12+32+22+32+12+22+02+92+02 = 1+9+4+9+1+4+0+81+0 = 104
5.     Penambahan Kode ASCII
Metode ini dapat digunakan jika kunci bukan berupa kode numerik. Home address dicari denganmenjumlahkan kode ASCII setiap huruf pembentuk kunci.
Contoh : Rekaman dengan kunci ADE memiliki home address 65+68+69 = 192

F.Media penyimpanan
Organisasi berkas relatif ini tidak menguntungkan bila penyimpanan sekundernya berupa media SASD seperti magnetic tape.  Berkas relatif harus disimpan dalam media DASD seperti magnetic disk atau drum.  Juga dimungkinkan untuk mengakses record-record dalam berkas relatif secara consecutive,  tetapi perlu diketahui bahwa nilai key tidak terurut secara logik.


PENUTUP
A.  Kesimpulan
Sistem berkas langsung adalah suatu sistem dimana record disimpan tidak secara beruntun, namun pada alamat yang didasarkan pada kunci rekaman sehingga dapat diakses secara langsung dan cepat..Sistem berkas langsung mempunyai kelebihan dan kelemahan antara lain:
Kelebihan­­­­
-          Kemampuan mengakses record secara langsung. R(NILAI  KEY)        ADDRESS.
-          Record dapat di retrieve, insert, modifikasi dan delete  tanpa mempengaruhi record lain dalam berkas yang sama.

Kelemahan
Harus menyediakan ruang yang sangat besar untuk menampung setiap kemungkinan nilai kunci yang ada.Dengan menerjemahkan langsung dari kunci rekaman ke alamat rekaman, maka akan berlaku suatu hubungan korespondensi satu-satu antara kunci dengan alamat rekaman. Hal ini menyebabkan harus disediakannya ruang yang sangat besar untuk menampung setiap kemungkinan nilai kunci yang ada.
B.  Saran
Semoga dengan sistem berkas langsung ini dan metode-metodenya dapat mempermudah dan dapat mempercepat dalam pengaksesan record sesuai yang dibutuhkan

Related Posts:

Tutorial Vektor Menggunakan Photoshop

Sebelumnya ane mohon maap yah sodara sodara kalo dalam penulisan tutor nya masih acak kadut, is the fisrt soalnya mastah, mohon di ampuni dosa-dosanya kalo ada yang kurang bisa ditambahin ato mungkin tinggalin jejak dikolom komentar :), okeh langsung ke TKP.

Berikut beberapa hasil vektor yang pernah ane buat. Kalo mau lebih bagus memang butuh kesabaran extra yah men.



Disini tool yang digunakan adalah pen tool dan paint,

Oke tool nya udah pada tau kan?? nah disini ane akan memvektor sang pahlawan yaitu ir.soekarno. Disini kita memakai trace atau dengan kata lain menjiplak foto aslinya, untuk itu download/simpan foto aslinya dimari gan,



  • Karena gambar ini resolusinya kecil maka kita akan buat lembar kerja baru dengan menekan ctrl+n, kemudian pilih seperti pada gambar berikut. Atau anda bisa menyesuaikan sesuka anda.


  • Kemudian open gambar presiden yang telah disimpan sebelumnya, terus pindahkan kelayer yang telah dibuat pada nomor 1 tadi, menggunakan move tool, kemudian seret gambar presiden sukarno ke lembar kerja yang telah dibuat. kemudian atur size nya dengan menekan ctrl+t , gunakan shift agar tidak rusak ukuran sesungguhnya. nanti hasilnya seperti ini 



  • kemudian pilih adjustemen>posterize>atur ke 10 kemudian oke atau menyesuaikan.


  • Langkah selanjutnya kita menggunakan pen tool untuk menjiplak objek soekarno tersebut, apabila masih bingung menggunakan pen tool klik disini 
  • Nah setiap kita trace(jiplak bahsa gaulnya men) pada bagian tertentu, maka buatlah layer yang baru, jadi satu trace 1 layer, misal disini saya men trace wajahnya, maka wajah tersebut dibuat dilayer wajah begitu pula dengan kopyah dan lainya berlaku sama.


  • Setelah objek wajah sudah seleseai diseleksi, selanjutnya adalah memberikan warna ke wajah tersebut dngan paint tool, atau menggunakan tombol g pada keyboard.


  • Begitu pula ketika sudah menyeleksi kopyah maka beri warna hitam


Setelah itu seleksi bagian mata, hidung dan bibir, caranya sama kok men, menggunakan pen tool. Maap yak kalo masih acak acakan nantik ane perbaikin lagi deh :).


Related Posts:

Lagu Yang Asik Saat Perjalanan

Men pernah gak sih ngalamin suntuk saat perjalanan? nah makanya kamu kalo diperjalanan harus membawa seperangkat alat musik, kaya headset, mp3player atau pake smartphone. Terus dengerin lagu yang bikin semangat. Nah disini admin mau kasih beberapa lagu yang bikin perjalanan jadi asik men.


  1. Paramore - thats what you get
  2. Paramore - ignorence
  3. Paramore - Born for this
  4. Paramore - emergency
  5. Paramore - decoy
  6. Pantera - walk
  7. Sum41 - Underclass hero
  8. Blink 182 - Dammit
  9. Blink 182 - anthem
  10. Hoobstank - out of control
  11. One ok Rock - The beginning
  12. One ok rock - Nothing helps
  13. Pwg - dibalik hari esok
  14. Pwg - Nikmati hari
  15. Pwg - aku bukan musuhmu
  16. Pwg - Selama engkau hidup
  17. Revara - Nada yang hilang
  18. Revara - Selamanya
  19. Revara - No more
  20. Fall out Boy - dead arrival

Sebenernya masih banyak lagi syih list nya, cuma ini di coba dulu deh :)

Related Posts:

Bikin Kaos Pakai Photoshop

Iseng-iseng gada kerjaan seorang admin yang kecenya gak abis abis bikinya ginian men, siapa tau bisa buat inspirasi kalian semua yang mau bikin kaos gitu, sebenernya antara postingan ama isi gak nyambung men, tapi gapapa men yang penting harus tetep berkarya ya men :)

Ini menurut gue yang paling keren, bermakna men


Judul: Aku keren kamu enggak!!!!!
cuma tulisan sob :)


Nattasha nauljam men


Asudahlah abg admin mau bobo ganteg :D

Related Posts: