Struktur dan Organisasi Data

1. Hambatan-hambatan yang harus dipertimbangkan dalam merancang sebuah index Inversi untuk Multi-key file.

·         Urutan record. Setiap penambahan record akan menyebabkan index inverted yaitu berupa perubahan urutan record sehingga record harus diurut dengan urutan yang unik.
·         Pointer ke record. Setiap key yang menunjuk (pointing) pada suatu record harus memiliki index yang berbeda-beda.
·         Duplikasi record. Record yang memiliki data key sama (seperti ID) harus memiliki index yang berbeda.


2. Hambatan-hambatan yang harus dipertimbangkan dalam merancang sebuah indek untuk Multi-list file.

·         Urutan record. Record harus diurutkan secara atas ke bawah, karena index Multi-List hanya menunjuk ke record yang pertama dan akan turun kebawah.

·         Jumlah akses record. File sequential yang memiliki akses record paling sedikit dalam index Multi-List akan dipilih sehingga file sequential tersebut harus memiliki record yang sedikit.

·         Link record. Setiap record saling berhubungan satu sama lain, sehingga index Multi-List pada sebuah record akan berpengaruh terhadap pengaksesan record lain sehingga record tersebut memiliki hubungan yang relevan.


3. Mengapa kebanyakan implementasi dari struktur alternate-key indek sequential menggunakan pendekatan inverted dibanding pendekatan multi-list ?

Karena index inverted lebih menguntungkan dalam mengakses file sequential. Hal ini disebabkan oleh karakteristik index inverted yang memiliki key terhadap masing-masing record sehingga record-record tersebut dapat diurutkan berdasarkan berbagai jenis. Setiap jenis record tersebut dapat diakses satu per satu dan berurutan.


4. Jelaskan Jelas permintaan (request) yang dapat dilayani oleh indeknya sendiri dalam sebuah inverted file ?

Jenis permintaan yang dapat dilayani sendiri oleh indexnya adalah permintaan terhadap informasi pada record berupa keberadaan index, jumlah record, keterkaitan record, record-record yang saling berhubungan, dan lain-lain. Informasi-informasi tersebut dapat dilayani sendiri oleh index inversinya tanpa harus mengakses data pada file.


5. Pada beberapa Multi-list file, setiap indek entry mencakup panjang dari linked list yang berkaltan. Jenis permintaan apa yang menguntungkan dengan informasi yang tersedia ini.

Indirect addressing karena termasuk ke struktur indeks . Dimana struktur indeks adalah tabel indirect addressing dan mempunyai hubungan data record yang disusun menurut ID secara ascending.


6. Keuntungan dan kerugian dalam memberikan tanggung jawab kepada programmer aplikasi untuk merancang file yang digunakan untuk programnya, dibanding memberikan tanggung jawab kepada orang lain.

Keuntungan   : Programmer akan lebih memahami mengenai rancangan file yang akan digunakan untuk program tersebut, sehingga program dapat berjalan secara maksimal.
Kerugian        : Programmer dapat tidak mengetahui bila ada bug lain pada program tersebut.

Comments

Post a Comment

Popular posts from this blog

Book Review : Akiyoshi Rikako

Image
       Dalam rangka menyelesaikan tugas kuliah, pada post kali ini saya akan membahas mengenai beberapa novel karya Akiyoshi Rikako. Buat kalian yang suka baca novel dengan genre thriller dengan plot twist yang seru, mungkin kalian bisa coba baca novel karya Akiyoshi Rikako. Mungkin diantara kalian ada yang bertanya-tanya “Siapa sih Akiyoshi Rikako itu?”. Nih saya akan jelaskan secara singkat, Akiyoshi Rikako adalah salah satu penulis asal Jepang lulusan Universitas Waseda, Fakultas Sastra. Dia mendapatkan gelar master dalam bidang layar lebar dan televisi dari Universitas Loloya Marymount, Los Angeles, Tahun 2008. Cerpennya yang berjudul “Yuki no Hana” mendapatkan penghargaan Sastra Yahoo! JAPAN yang ketiga. Bersama dengan naskahnya yang mendapatkan penghargaan, pada tahun 2009 dia debut dengan kumpulan cerpen berjudul “Yuki no Hana”. Oke, setelah kita bahas tentang penulisnya, kita akan bahas mengenai beberapa karyanya. Beberapa novel yang akan saya bahas d...
Read more

The Iconic JDM : Mazda RX-7

Image
     Dalam rangka mengerjakan tugas kuliah, pada post kali ini saya akan membahas mengenai salah satu generasi mobil legendaris besutan Mazda, yup kita akan membahas generasi mobil Mazda RX-7. Mazda RX-7 merupakan mobil sport yang diproduksi oleh Mazda yang dimulai dari tahun 1978 hingga 2002. Generasi mobil ini menerapkan sistem FR (Front-engine, Rear-wheel-drive) alias mesin yang teletak di bagian depan dan menggunakan penggerak roda belakang. RX-7 sendiri terdiri dari tiga generasi, dimana setiap generasinya menggunakan mesin wankel atau biasa disebut dengan mesin rotary. Yaitu mesin yang dalam pembakarannya tidak menggunakan piston seperti pada umumnya, namun menggunakan rotor yang berputar. Nah, kaya gimana sih generasi Mazda RX-7 ini? Ini dia penjelasannya. Generasi Pertama (SA22CC/FB) SA22C / FB (1978-1980) merupakan seri satu dari generasi pertama dari RX-7 yang pertama kali diperkenalkan pada tahun 1978 di Jepang. “SA22C” itu sendiri berasal dar...
Read more

ITIL (Information Technology Infrastructure Library)

Image
ITIL adalah kepanjangan dari Information Technology Infrastructure Library, yaitu suatu rangkaian konsep teknik pengelolaan infrastruktur, pengembangan, serta operasi teknologi informasi. ITIL dibangun pada tahun 1980 oleh The Central Computer and Telecommunications Agency (CCTA) yang berubah nama menjadi Office of Government Commerce (OGC). ITIL ini mulai berkembang sekitar tahun 1990-an dan mengeluarkan versi 2 nya pada tahun 2001 yang terdiri 8 publikasi. Pada tahun 2007, OGC kemudian membuat ITIL versi 3 yang terdiri dari 5 publikasi, yaitu Service Strategy, Service Design, Service Transition, Service Operation and Continual Service Improvement. Kelima bagian tersebut dikemas dalam bentuk buku atau sebagai core guidance publications yang dimana setiap buku berisi : Practice Fundamentals, Practice Principles, Lifecycle Processes and Activities, Supporting Organization Structures and Roles, Technology Considerations, Practice Implementation, Complementary Guideline, dan Exampl...
Read more