KATA PENGANTARPuji syukur kami panjatkan kehadirat Allah SWT yang telah memberikan rahmat serta karunia-Nya kepada kami sehingga kami berhasil menyelesaikan makalah ini yang alhamdulillah tepat pada waktunya yang diperuntukkan melengkapi tugas dari dosen mata kuliah Struktur Organisasi Data yang berjudul "ATA dan SATA".
Makalah ini berisikan tentang perbandingan antara ATA dan SATA dan juga membahas tentang kekurang dan kelebihan masingmasing. Diharapkan makalah ini dapat memberikan informasi kepada kita.
Kami menyadari bahwa makalah ini masih jauh dari sempurna, oleh karena itu kritik dan saran dari semua pihak yang bersifat membangun selalu kami harapkan demi kesempurnaan makalah ini.Akhir kata, kami sampaikan terima kasih kepada semua pihak yang telah berperan serta dalam penyusunan makalah ini dari awal hingga akhir. Semoga Allah SWT senantiasa meridhoi segala usaha kami. Amin.
1.1. PENDAHULUAN
Komputer dapat menyimpan informasi dalam berbagai bentuk fisik etmpat penyimpanan seperti pita magnetik, disk dan lain-lain. Sistem operasi memberikan pandangan logis yang sejenis dari tempat penyimpanan informasi.
Bentuk penyimpanan abstraksi dari unit penyimpan informasi dalam bentuk fisik adalah file. File – file dipetakan oleh sistem operasi ke dalam peralatan fisik.
File adalah sekumpulan informasi yang saling berkaitan dan didefenisikan oleh pembuatnya. Umumnya berkas adalah sekumpulan bit, byte, record di mana artinya didefenisikan oleh pembuat dan pemakainya. File data dapat berbentuk numeric, alfabeth ataupun alfanumeric. File dapat berbentuk bebas seperti file teks ata terstruktur.
Suatu file mempunyai nama dan diacu berdasarkan nama tersebut. Juga mempunyai komponen lain seperti tipe, waktu pembuatan, nama dan nomor account dari pembuatnya, besar ukuran file. Kita dapat menulis informasi, mengubah informasi, menambah dan menghapus informasi dalam file.
1.1.1. Sistem berkas
Sistem berkas adalah suatu sistem untuk mengetahui bagaimana cara menyimpan data dari file tertentu dan organisasi file yang digunakan.
Sistem berkas menyediakan pendukung yang memungkinkan programmer mengakses file tanpa menyangkut perincian karakteristik penyimpanan dan peralatan pewaktu. Sistem berkas mengubah pernyataan akses file menjadi instruksi input/output level rendah.
Sistem akses adalah cara untuk mengambil informasi dari suatu file.
Pengarsipan dan akses adalah :
a. Cara untuk membentuk suatu arsip/file dan cara pencarian record-recordnya kembali.
b. Sistem berkas dan akses adalah sistem pengorganisasian, pengelolaan dan penyimpanan data pada alat eksternal dengan organisasi file tertentu. Pada sistem berkas dan akses penyimpanan data dilakukan secara fisik.
c. Teknik yang digunakan untuk menggambarkan dan menyimpan record pada file disebut organisasi file.
Ada 4 komponen sistem berkas :
a. Disk management.
Menjelaskan bagaimana seharusnya menyusun blok-blok disk ke dalam file.
b. Naming.
Berguna bagi pemakai yang memungkinkan untuk menunjuk file dengan penamaan yaitu dengan mengenali blok-blok disk.
c. Protection.
Suatu cara untuk memproteksi pemakai-pemakai file dari pemakai lain.
d. Reliability.
File–file yang diperlukan ada tersedia jika terjadi kerusakan sistem.
Setiap sistem operasi mempunyai file sistem tersendiri. Contohnya FAT 32 pada Window 9x, NTFS pada Windows NT dan Windows XP. FAT 16 pada MS-DOS. Ext2,Ext3 dan Reiser pada Linux. Masing – masing file sistem mempuyai metode yang berbeda dalam pengaksesesan, pengorganisasian dan pengeloaan pada disk.
Berikut adalah struktur file :
a. Byte sequence.
Rankaian byte yang tidak terstruktur (UNIX dan MS-DOS).
b. Record sequence.
File dirangkai dalam record yang tertentu panjangnya dengan beberapa struktur.
c. Tree.
Masing-masing file tidak sama panjangnya serta memiliki key filed pada record.
Jenis-jenis berkas pada UNIX dan MS-DOS antara lain:
a. Regular file. Berisi informasi bagi pemakai (byte,record dan tree).
b. ASCII file. Berisi baris teks, diakhiri dengan karakter “carriage return”.
c. Binary file. Urutan bilangan biner yang terdiri dari bit 1 dan 0.
d. Directories. Sistem file yang berisi informasi tentang file yagn berada dalam direktori tersebut.
e. Character spesial file. Berhubungan degan I/O model serial (printer, terminal, network).
f. Blok spesial file. Untuk pemodelan disk.
g. Executable file. File yang siap untuk menjalankan suatu proses, mis file *.EXE, *.BAT.
1.1.2. Sasaran sistem manajemen berkas.
Biasanya cara yang digunakan pemakai atau aplikasi dapat mengakses suat bekas adalah lewat sistem manajemen berkas dari sistem operasi. Pemakai atau pemrogram tida kperlu mengembangkan software khusus untuk mengakses data ditiap aplikasi. Sistem juga menyediakan pengendalian terhadap aset penting ini.
Sasaran dari sistem manajemen berkas, yaitu:
a. Untuk memenuhi kebutuhan manajemen data bagi pemakai, termasuk oenyimpanan data dan kemampuan melakukan operasi berkas.
b. Untuk menjamin data pada file adalah valid.
c. Untuk optimasi kerja.
d. Untuk menyediakan dukungan I/O beragam tipe peralatan penyimpanan.
e. Untuk meminimalkan potensi kehilangan atau kerusakan data.
f. Untuk menyediakan sekumpulan rutin interface I/O.
g. Untuk menyediakan dukungan I/O untuk sistem multiuser.
1.1.3. Fungsi manajemen berkas.
Beberapa fungsi manejemen berkas antara lain :
a. Pemakai dapat menciptakan, memodifikasi dan menghapus file.
b. Pemakai dapat memakai bersama berkas secara terkendali.
c. Mekanisme pemakaian file secara bersama yaitu dengan menyediakan beragam access control file seperti read-only, write dan execute.
d. Pemakai dapat menstrukturkan file.
e. Pemakai dapat melakukan transfer informasi antar file.
f. Kemampuan backup dan recovery harus disediakan untuk mencegah kehilangan data.
g. Pemakai mengacu file dengan nama simbolik, bukn mengacu pada peralatan fisik.
h. Untuk penyimpanan data yang rahasia secara aman.
i. Menyediakan interface user-friendly.
j. Mengenali dan mengalokasikan satu file yang di pilih.
k. Menggunakan satu directory untuk menggambar lokasi semua file ditambah atributnya.
l. Blocking untuk mengakses file.
m. Pengalokasian file-file untuk blok-blok bebas.
n. Mengelola penyimpanan bebas untuk menyediakan blok-blok.
1.1.4. Gambaran file sistem.
a. Gambaran pemakai.
Pemakai menggunakan nama-nama file dan melihat bagaimana ukuran filenya dlam byte.
b. Gambaran sistem.
Sistem operasi melihat sistem berkas sebagai sekumpulan blok (virtual) dan ukuran file dalam sector (fisik). Blok dan sector tidak pelu berada dalam ukuran yang sama.
1.1.5. Arsitektur sistem manajemen file.
Cakupan manajemen berkas dapat dilihat dari arstitekturnya.
Program Pemakai
File
File sekuensial
File sekuensial berindeks
File berindeks majemuk
File hash
File
multi ring
Peralatan I/O secara logik
Supervisor I/O dasar
Sistem file dasar
Disc device driver
Tape device driver
Optical device driver
a. Device Driver.
Merupakan bagian sistem operasi yang mengizinkan pemakai dan aplikasi mengakses record-record. Sistem file dasar berkaitan dengan blok-blok data. Sedangkan modul perangakat I/O logik berkaitan dengan record-record file. Device driver berada pada level paling rendah, berkomunikasi secara langsung dengan device peripheral, menyelesaikan permintaan I/O (restart kembali permintaan data akibat adanya kesalahan, kegagalan permintaan dalam kasus banyaknya gangguan)
b. Sistem berkas dasar.
Sistem berkas dasar atau tingkat I/O merupakan interface utama dengan lingkungan luar sistem komputer. Lapisan ini berurusan dengan blik-blok data yang diperlukan antara sistem denga disk dan tape. Lapisan ini berfungsi dalam penempatan blok-blok data pada perangkat penyimpanan sekunder dengan buffering blok-blok data tersebut pada memori utama. Lapisan ini tidak berkaitan dengan isi data atau struktur berkas yang terlibat. Sistem berkas dasar merupakan I/O fisik, bergiliran dengan mempertukarkan blok-blok data, berkenaan dengan penempatan blok-blok, berkenaan dengan buffering blok.
c. Supervisor dasar I/O.
Bertanggung jawab atas semua inisialisasi dan pengakhiran I/O. Pada lapisan ini struktur kendali dikelola yang berkaitan dengan perangkat I/O, penjadwalan dan status file. Supervisor dasar I/O bertanggung jawab untuk mengawali dan mengakhiri file I/O, berkenaan dengan akses penjadwalan untuk optimasi kinerja.
d. Peralatan I/O logik.
Meruapakan bagian sistem operasi yang mengizinkan pemakai dan aplikasi mengakses record. Sistem file dasar berkaitan dengan blok–blok data, sedang modul perangkat I/O logik berkaitan dengan record-record terbatas.
e. Metode akses.
1) Metode akses.
Merupakan bagian lapisan akhir. Lapisan ini menyediakan interface standar antara aplikasi-aplikasi dan sistem berkas serta peralatan yang menyimpan data. Metode-metode pengaksesan yang berbeda merefleksikan struktur file berbeda cara pengaksesan dan pemrosesan yang berbeda.
Organisasi dari sistem file sedikit ditentukan oleh pemakaian pola file-file itu sendiri. Terdapat beberapa cara pengaksesan file:
a) Sequential access.
File diakses dari awal dan dibaca secara berurutan sampai keakhir file.
b) Random access.
Beberapa data dalam satu file bisa diakses disetiap waktu.
c) Content-base access.
Data dalam file diakses berdasarkan isi dari file.
2) Alokasi File.
Masalah pokok dalam implementasi penyimpanan berkas adalah pencatatan blok-blok file. Beragam metode yang digunakan antara lain:
a) Alokasi berurutan.
Skema alokasi paling sederhana adalah penyimpanan berkas sebagai blok-blok data berurutan pada disk.
b) Alokasi blok-blok berkas sebagai senarai berantai.
Untuk file lebih besar, salah satu dari alamat I-node adalah alamat blok disk yang disebut indirect block yang digunakan. Double indirect block berisi alamat blok-blok disk yang berisi daftar single indirect blok. Single indirect blok menunjuk beberapa status blok data berikutnya dari file tersebut. Jika masih tidak cukup, dapat digunakan triple indirect blok yang menunjuk double indirect blok.
f. Elemen-elemen manajemen berkas.
File-file besar memakan banyak tempat ruang disk pada suatu sistem dan juga perhitungan bagi mayoritas waktu transfer data antar disk dan CPU. Pemakaian blok sebaiknya digunakan untuk kinerja dan efisiensi sistem file untuk mentransfer data dari disk ke memori, proses transfer untuk file kecil menjadi tidak efisien.
Pemakai perintah, user access control --> struktrur file --> metode akses, fungsi manipulasi file --> bagian dari file --> blocking --> blok disk fisik dimemori utama --> penjadwalan disk, alokasi file --> blok dimemori utama->manajemen penyimpanan file<--
g. Operasi File.
Cara memilih organisasi berkas tidak terlepas dari 2 aspek utama yaitu :
1) Model penggunaanya.
a) Batch. Suatu proses yang dilakukan secara kelompok.
b) Suatu proses yang dilakukan secara record per record.
2) Model operasi file.
a) Pembuatan file.
Langkah yang diperlukan untuk menyimpan file, sebagai bentuk:
o Ruang penyimpanan harus dicari dalam sistem tersebut.
o Entri untuk file tersebut harus dibuat dalam direktori disk.
b) Penulisan ke file.
Untuk menulis ke dalam file, suatu sistem call harus dilakukan untuk menetapkan nama file yang ditulis. Dengan memberikan nama file, sistem call akan mencari didalam direktori untuk mencari posisi awal dari file dalam disk. Direktori perlu menyimpan alamat terakhir dari disk yang ditulisi. Dengan petunjuk ini ,alamat dari blok berikutnya dapat disimpan.
c) Pembacaan file.
Untuk membaca file, sistem call menunjukkan nama dari berkas dan dimana blok selanjutnay dari berkas harus ditempatkan. Direktori akan diakses untuk entry yang menyimpan atribut file tersebut serta pointer dari awal file tersebut.
d) Mengulang kembali file.
Pengulangan kembali file tidak memerlukanoperasi I/O, tapi hanya dilakukan degnan mereset pointer file dengan pointer yang ada dalam entri direktori dan menyederhanakan kompleksitas sistem.
e) Menghapus file.
Untuk menghapus file, entri dari berkas dicari dalam direktori untuk nama berkas yang bersangkutan. Setelah mendapatkan entri direktori tersebut , bebaskan semua lokasi penyimpanan untuk entri tersebut. Untuk mencegah pencarian berulang, entri direktori akan dibuka pada waktu file pertama kali dibuka.
1.2. Direktori
Direktori dapat didefenisikan sebagai suatu file yang berisi daftar nama file dan direktory pada suatu direktori. Direktori menyimpan informasi : nama file, pada blok-blok, sektor dan track mana file tersebut disimpan pada disk serta attribut kepemilikan direktori. Direktori merupakan suatu bentuk file yang berstruktur yang terdiri dari field dan record.
Dari pandangan pemakai, direktori menyediakan pemetaan antara nama berkas yang diketahui pemakai dan aplikasi berkas itu sendiri.
Ada dua jenis hierarki direktori yang umum digunakan, yaitu :
1. Tipe direktori memuat nama, atribut berkas dan alamat disk.
2. Direktori dimana berkas ditunjuk oleh pointer.
Pada sistem operasi terdapat beragam strategi direktori, yaitu:
1. Direktori tunggal.
Sistem operasi hanya mengola satu kumpulan file. Sistem hanya menyediakan satu direktori untuk keseluruhan file yang ada.
2. Direktori per pemakai.
Strategi ini merupakan skema dua tingkat, yaitu satu direktori untuk setiap pemakai dan satu direktori master. Direktori master mempunyai satu isian untuk setiap direktori, memberikan alamat dan informasi kendali pengaksesan. Tiap direktori pemakai adalah satu daftar sederhana berisi file-file pemakai tersebut.
3. Hierarki (struktur pohon).
Terdapat satu direktori master yang didalamnya terdapat beberapa sub-direktori yang dapat memuat direktory berikutnya.
1.3. Studi Kasus Pada Sistem Operasi Linux.
Sistem operasi linux mempunyai beberapa file sistem yang dapat dipilih oleh pemakai, antara lain :
1. Ext 2.
2. Ext 3. Dapat menyimpan file-file backup jika terjadi kegagalan sistem. Mulai diperkenalkan pada kernel 2.3.0
3. Reiser. Merupakan file sistem yang baru diperkenalkan pada kernel 2.4.7.
4. Journalism. Diperkenalkan pada kernel 2.4.7.10.
Struktur dasar direktori linux sebagai berikut:
/ //merupakan direktori utama (root direktory)
var
usr
bin // berisi file – file binary untuk eksekusi program
home // berisi file-file data pemakai
root // berisi file-file root
tmp // digunakan sebagai penyimpanan untuk file sementara pada suatu proses.
dev // berisi file device driver perangkat keras
etc
Adapun penambahan direktori tergantung dari versi dan distro Linux tersebut.
Interface yang berinteraksi dengan perangkat keras pada linux adalah suatu file yang berisi rutin-rutin program untuk mengoperasikan perangkat keras. Kernel linux berisi semua device driver yang mungkin diperlukan oleh pemakai yang dibuat oleh pembuat kernal tersebut. Kernel dapat dimodifikasi pemakai untuk device yang tidak digunakan.
DAFTAR PUSTAKA
Handayani, Dewi, Sistem Berkas, J&J Learning, Yogyakarta, 2001.
Hariningsih, SP, Sistem Operasi, Graha Ilmu, Yogyakarta, 2003.
Novandi, Diktat Kuliah Sistem Berkas, STMIK Kharisma Makassar 2004.
Selasa, 29 November 2011
ATA dan SATA
KATA PENGANTAR
Puji syukur kami panjatkan kehadirat Allah SWT yang telah memberikan rahmat serta karunia-Nya kepada kami sehingga kami berhasil menyelesaikan makalah ini yang alhamdulillah tepat pada waktunya yang diperuntukkan melengkapi tugas dari dosen mata kuliah Struktur Organisasi Data yang berjudul "ATA dan SATA".
Makalah ini berisikan tentang perbandingan antara ATA dan SATA dan juga membahas tentang kekurang dan kelebihan masingmasing. Diharapkan makalah ini dapat memberikan informasi kepada kita.
Kami menyadari bahwa makalah ini masih jauh dari sempurna, oleh karena itu kritik dan saran dari semua pihak yang bersifat membangun selalu kami harapkan demi kesempurnaan makalah ini.
Akhir kata, kami sampaikan terima kasih kepada semua pihak yang telah berperan serta dalam penyusunan makalah ini dari awal hingga akhir. Semoga Allah SWT senantiasa meridhoi segala usaha kami. Amin.
Puji syukur kami panjatkan kehadirat Allah SWT yang telah memberikan rahmat serta karunia-Nya kepada kami sehingga kami berhasil menyelesaikan makalah ini yang alhamdulillah tepat pada waktunya yang diperuntukkan melengkapi tugas dari dosen mata kuliah Struktur Organisasi Data yang berjudul "ATA dan SATA".
Makalah ini berisikan tentang perbandingan antara ATA dan SATA dan juga membahas tentang kekurang dan kelebihan masingmasing. Diharapkan makalah ini dapat memberikan informasi kepada kita.
Kami menyadari bahwa makalah ini masih jauh dari sempurna, oleh karena itu kritik dan saran dari semua pihak yang bersifat membangun selalu kami harapkan demi kesempurnaan makalah ini.
Akhir kata, kami sampaikan terima kasih kepada semua pihak yang telah berperan serta dalam penyusunan makalah ini dari awal hingga akhir. Semoga Allah SWT senantiasa meridhoi segala usaha kami. Amin.
- ATA
Kebanyakan type drive yang digunakan oleh para pengguna komputer adalah tipe ATA (dikenal dengan IDE drive). Tipe ATA di buat berdasarkan standart tahun 1986 dengan menggunakan 16 bit paralel dan terus berkembang dengan penambahan kecepatan transfer dan ukuran sebuah disk. Standart terakhir adalah ATA-7 yang dikenalkan pertama kali pada tahun 2001 oleh komite T13(komite yang bertanggung jawab menentukan standart ATA). Tipe ATA-7 memiliki data transfer sebesar 133 MB/sec. kemudian selama tahun 2000 ditentukan standar untuk paralel ATA yang memiliki data rate sebesar 133 MB/sec, tapi paralel ATA terdapat banyak masalah hal singnal timin, EMI(electromognetic interference) dan intergitas data. Kemudian para industri berusaha menyelesaikan masalah yang di timbulkan oleh paralel ATA dan di buat standar baru yang di sebut Serial ATA (SATA)
ATA (Advanced Technology Attachment) menggunakan 16 bit paralel digunakan untuk mengontrol peralatan komputer, dan telah di pakai selama 18 tahun lebih sebagai standar. Perbedaan SATA dan ATA yang paling mudah adalah kabel data dan power yang berbeda.
Standar ATA, seperti 200GB Western Digital Model, mempunyai dua inch kabel ribbon dengan 40 pin koneksi data dan membutuhkan 5V untuk setiap pin dari 4 pin connection. Sedangkan SATA seperti 120 GB western Digital Model mempunyai lebar setengah inci, 7 connector data connection sehingga lebih tipis dan mudah untuk mengatur kebel datanya. Kabel data SATA mempunyai panjang maksimal 1 meter (39.37 inci) lebih panjang dari ATA yang hanya 18 inci.
- SATA
SATA dengan 15 pin kabel power dengan 250 mV, tampaknya memerlukan daya lebih banyak di bandingkan dengan 4 pin ATA, tapi dalam kenyataanya sama saja. Dan kemampuan SATA yang paling bagus adalah tercapainya maximum bandwith yang mungkin yaitu sebesar 150 MB/sec
Keuntungan lainya dari SATA adalah SATA di buat dengan kemampuan hot-swap sehinga dapat mematikan dan menyalakan tanpa melakukan shut down pada sistem komputer.
Sedangkan dalam harga, drive SATA lebih mahal sedikit di bandingkan drive ATA , kesimpulanya SATA lebih memiliki keuntungan dibandingkan ATA dalam connector, tenaga, dan yang paling penting performanya. Sekarang standar ATA telah mulai di tinggalkan dan produsen memilih standart SATA.
Struktur Organisasi Data
KATA PENGANTAR
Puji syukur kami panjatkan kehadirat Allah SWT yang telah memberikan rahmat serta karunia-Nya kepada kami sehingga kami berhasil menyelesaikan makalah ini yang alhamdulillah tepat pada waktunya yang diperuntukkan melengkapi tugas dari dosen mata kuliah Struktur Organisasi Data yang berjudul "Struktur Organisasi Data".
Makalah ini berisikan tentang pengertian struktur organisasi data. Diharapkan makalah ini dapat memberikan informasi kepada kita.
Kami menyadari bahwa makalah ini masih jauh dari sempurna, oleh karena itu kritik dan saran dari semua pihak yang bersifat membangun selalu kami harapkan demi kesempurnaan makalah ini.
Akhir kata, kami sampaikan terima kasih kepada semua pihak yang telah berperan serta dalam penyusunan makalah ini dari awal hingga akhir. Semoga Allah SWT senantiasa meridhoi segala usaha kami. Amin.
Data merupakan salah satu hal penting yang tidak dapat ditinggalkan dalam pemakaian komputer. Data adalah sekumpulan fakta yang dapat diperoleh dari berbagai sumber, seperti dari hasil pengukuran, pengamatan di labolatorium, hasil survey, angket dan lain sebagainya. Dengan bermacam cara data disajikan dan diolah menjadi informasi. Informasi dapat disajikan dengan tulisan ataupun lisan, informasi sangat penting karena berfungsi sebagai dasar dalam pengambilan keputusan.
Pengorganisasian adalah merupakan fungsi kedua dalam Manajemen dan pengorganisasian didefinisikan sebagai proses kegiatan penyusunan struktur organisasi sesuai dengan tujuan-tujuan, sumber-sumber, dan lingkungannya. Dengan demikian hasil pengorganisasian adalah struktur organisasi. Organisasi adalah pengelompokan suatu data untuk mencapai tujuan tertentu . Pengorganisasian adalah merupakan fungsi kedua dalam Manajemen dan pengorganisasian didefinisikan sebagai proses kegiatan penyusunan struktur organisasi sesuai dengan tujuan-tujuan, sumber-sumber, dan lingkungannya. Dengan demikian hasil pengorganisasian adalah struktur organisasi. Organisasi adalah pengelompokan suatu data untuk mencapai tujuan tertentu .
Struktur data adalah suatu koleksi atau kelompok data yang dapat dikarakterisasikan oleh organisasi serta operasi yang didefinisikan terhadapnya. Pengertian struktur data adalah elemen data (mulai dari byte) yang ditentukan tipe datanya, diorganisasi (dibentuk, disusun, atau dikelompokkan) dan akan diproses sesuai dengan tipe datanya. Pada definisinya, data dapat dikategorikan menjadi :
Tipe data sederhana atau data sederhana, yang terdiri dari :
- Data sederhana tunggal, misalnya integer, real, Boolean, serta character.
- Data sederhana majemuk, misalnya string.
Tipe data ini dapat diorganisasikan menjadi berbagai struktur data dengan berbagai cara tertentu. Struktur data, meliputi :
- Struktur data sederhana, misalnya array dan record.
- Struktur data majemuk, terdiri atas :
- Linear, misalnya stack, queue, dan linear linked list.
- Nonlinear, misalnya pohon binary (binary tree), pohon cari biner (binary search tree), pohon cari m-way (m-way search tree), general tree, serta graph.
Kedua kategori diatas terutama diperuntukkan untuk data pada storage utama. Data yang diperuntukan untuk storage tambahan, memiliki struktur data yang dikenal dengan organisasi file. Tipe organisasi file diantaranya adalah sebagai berikut :
1. Sequential
- Record disimpan dalam file secara beruntun berdasarkan waktu tiba dari pekerjaan yang diwakilinya, sehingga membentuk first-in-first-out (FIFO), struktur data seperti ini disebut antrean atau queue.
- Record yang masuk pertama akan memiliki indeks atau alamat yang lebih kecil daripada record yang masuk kemudian.
2. Indexed Sequential
- Record disimpan secara berurutan.
- Record yang masuk terlebih dahulu disimpan pada tempat yang lebih kecil.
- Untuk melakukan pencarian pada organisasi ini perlu menggunakan pencarian terlebih dahulu.
- Dengan organisasi file ini lebih fleksibel karena ukuran file disesuaikan dengan banyaknya data yang ada pada setiap file.
3. Relative
4. Multikey
Dua buah struktur data sederhana adalah array atau larik dan record. Array merupakan struktur data yang terurut dan homogen, terdiri dari data item yang membentuk satu kesatuan yang tipe datanya sama. Sedangkan record merupakan struktur data yang terdiri atas serangkaian data item dengan tipe data yang berbeda.
Pemakaian struktur data yang tepat di dalam proses pemrograman, akan mengasilkan algoritma yang lebih jelas dan tepat, sehingga menjadikan program secara keseluruhan lebih sederhana.
Suatu struktur data dicirikan dengan :
1. Jenis atau satuan data pembentuknya
2. Hubungan antara satuan tersebut
Strukutur data terdiri dari satuan data sederhana yang cocok untuk program yang dipakainya. Hubungan antara satuan data tersebut membentuk salah satu cirri dari struktur yang bersangkutan. Jika sebuah struktur data sudah tersedia maka struktur data itu langsung dapat digunakan. Jika satuan data sederhana dapat membentuk sebuah struktur yang lebih efisien dalam penggunaan memori, maka struktur data tersebut dapat disatukan. Struktur tersebut tidak dapat langsung ditujukan kepada sebuah address, maka dari itu harus melalui proses pemrograman. Jika menggunakan penyajian secara sequential, maka komponen struktur data ditempatkan ke dalam relokasi memori secara berurutan.
Langganan:
Postingan (Atom)