Database System 8 Hash-Based Indexing
|
|
- Ida Hartanti Chandra
- 6 tahun lalu
- Tontonan:
Transkripsi
1 Database System 8 Hash-Based Indexing Dahlia Widhyaestoeti, S.Kom Powered by
2 Pustaka Sistem Manajemen Database Edisi ketiga, Raghu Ramakrishnan & Johannes Gehrke, McGrawHill 3
3 Hash-Based Indexing Hash-Based Indexing adalah organisasi file yang baik digunakan pada equality selection. Pemikiran dasarnya adalah menggunakan fungsi Hashing, yang memetakan nilai dalam field search ke dalam rentang dari bucket number untuk menemukan halaman di mana terdapat entri data yang di inginkan. Skema dalam Hash-Based Indexing : Static Hashing Extendible Hashing Linear Hashing
4 Static Hashing h(key) mod N key h 0 N-1 Primary bucket pages Overflow pages Halaman yang berisi data dapat dianggap sebagai kumpulan bucket, dengan sebuah halaman primer dan mungkin sebuah halaman overflow tambahan per bucket. Sebuah file terdiri dari bucket 0 sampai N-1, dengan satu halaman primer per bucket pada awalnya. Bucket berisi entri data. Jika kita mempunyai N bucket, yang diberi nomor 0 sampai N-1, fungsi hash h dari bentuk h(nilai) = (a*nilai+b) berjalan dengan baik dalam praktiknya (bucket teridentifikasi adalah h (nilai) mod N). Konstanta a dan b dapat dipilih untuk men-tune fungsi hash.
5 Extendible Hashing Dengan mempertimbangkan file Static Hashing: Jika harus menyisipkan entri baru ke dalam bucket yang penuh, maka perlu menambah halaman overflow. Jika tidak ingin menambahkan halaman overflow, solusinya adalah mereorganisasi file pada titik ini dengan menggandakan jumlah bucket dan meredistribusi entri pada pada kumpulan bucket baru. Solusi menimbulkan masalah : Seluruh file harus dibaca Dua kali sebanyak halaman yang harus ditulis untuk melakukan reorganisasi. Cara mengatasi : Gunakan direktori dari pointer pada bucket Gandakan ukuran dari jumlah bucket dengan hanya menggandakan direktori dan memisahkan hanya bucket yang overflow
6 Extendible Hashing Direktori terdiri dari array yang besarnya 4, yang masingmasing elemennya menjadi pointer pada bucket. Untuk menemukan entri data r, aplikasikan fungsi hash pada field search (Global Depth) dan mengambil bits terakhir dari representasi biner. Jika h(r) = 5 = 101, berada pada bucket 01. Untuk menyisipkan entri data, lakukan pencarian untuk menemukan bucket yang tepat. Jika bucket penuh maka split (dibagi alokasikan pada halaman baru) LOCAL DEPTH GLOBAL DEPTH D I R E C T O R Y 4 * 1 * 3 * 1 6 * 1 * 5 * 1 * 1 0 * 1 5 * 7 * 1 9 * 1 3 * B u c k e t A Data entri r Maka h(r)=3 B u c k e t B B u c k e t C B u c k e t D D A T A P A G E S
7 Extendible Hashing Contoh : sisipkan 13* dan 0* LOCAL DEPTH GLOBAL DEPTH 3 * 1 6 * B u c k e t A LOCAL DEPTH GLOBAL DEPTH 3 3 * 1 6 * B u c k e t A * 5 * 1 * 1 3 * 1 0 * B u c k e t B B u c k e t C * 5 * 1 * 1 3 * 1 0 * B u c k e t B B u c k e t C D I R E C T O R Y 1 5 * 7 * 1 9 * B u c k e t D * 7 * 1 9 * B u c k e t D 4 * 1 * 0 * B u c k e t A ( ` s p l i t i m a g e ' o f B u c k e t A ) D I R E C T O R Y 3 4 * 1 * 0 * B u c k e t A ( ` s p l i t i m a g e ' o f B u c k e t A )
8 Extendible Hashing Hal penting yang muncul adalah Apakah memisahkan bucket mengharuskan penggandaan direktori? LOCAL DEPTH GLOBAL DEPTH D I R E C T O R Y * 9 * 1 0 * 1 5 * 7 * 3 3 * 1 9 * 4 * 1 * 0 * * 5 * 1 * 1 3 * B u c k e t A B u c k e t B B u c k e t C B u c k e t D B u c k e t A ( ` s p l i t i m a g e ' o f B u c k e t A ) B u c k e t B ( ` s p l i t i m a g e ' o f B u c k e t B ) Jika kita meyisipkan 9*? Bucket B penuh Pisahkan Bucket dan gunakan elemen direktori 1 dan 101 Bucket Split tidak perlu menggandakan direktori Jika semua bucket telah terisi penuh, maka baru gandakan direktori.
9 Linear Hashing Adalah teknik dinamik hashing Mengatur penyisipan dan penghapusan Berbeda dengan static hashing, Linear Hashing tidak memerlukan direktori Fleksibilitas dengan waktu dari bucket split Skema menggunakan famili dari fungsi hash h 0,h 1,h,.. dengan sifat bahwa setiap rentang fungsi sebesar kali rentang sebelumnya. Jika h memetakan entri data ke dalam satu M bucket, maka h i+1 memetakan entri data ke dalam salah satu dari M bucket. Misal sejumlah N dari bucket sebesar 3, h 0 adalah h mod 3 (rentang 0 sampai 31).
10 Linear Hashing Bucket untuk di split Next Bucket yang ada pada permulaan putaran : Ini adalah rentang h level Split bucket dalam putaran ini Jika h level (nilai search key) adalah rentang ini, harus menggunakan h level+1 (nilai search key) untuk memutuskan jika entri adalah dalam bucket split image. Bucket 'split image': tercipta (melalui mensplit bucket lain) dalam putaran ini.
11 Linear Hashing h h 0 01 Level=0, N=4 PRIMARY Next=0 3* 44* 36* 9* 5* 5* with h(r)=5 Counter level digunakan untuk mengindikasi jumlah putaran terbaru dan diawali dengan 0. Bucket yang akan dipisahkan ditandai dengan Next dan pada awalnya adalah bucket 0 (bucket pertama). Jumlah bucket pada permulaan putaran 0, ditandai N 0, menjadi N * 18* 10* 30* Primary bucket page * 35* 7* 11* Informasi ini hanya untuk ilustrasi Isi aktual file linear hashed
12 Linear Hashing h h Level=0 3* PRIMARY Next=1 9* 5* 5* 14* 18* 10* 30* OVERFLOW Penyisipan Entri 43* Membentuk halaman overflow. Kapanpun pemisahan terpicu, bucket Next akan dipisahkan, dan fungsi hash h level+1 mendistribusi entri diantara bucket ini. Setelah memisahkan bucket, nilai next ditambah * 35* 7* 11* 43* 1 44* 36*
13 Linear Hashing Level=0 h 1 h 0 PRIMARY OVERFLOW * Next=1 9* 5* 5* Sisipkan record r dengan h(r) = * 18* 10* 30* * 35* 7* 11* 43* 1 44* 36*
14 Linear Hashing h 1 h 0 Level=0 PRIMARY OVERFLOW 0 3* * 5* Next= 14* 18* 10* 30* Sisipkan record r dengan h(r) = * 35* 7* 11* 43* 44* 36* * 37* 9*
15 Linear Hashing h 1 h 0 Level=0 PRIMARY OVERFLOW * 9* 5* 66* 18* 10* 34* Next=3 31* 35* 7* 11* 43* Sisipkan record r dengan h(r) =, 66 dan * 36* 5* 37* 9* Sisipkan record r dengan h(r) = 50? * 30* *
16 Linear Hashing h 1 0 h 0 Next=0 PRIMARY 3* OVERFLOW * 5* * 18* 10* 34* 50* * 35* 11* 1 44* 36* * 37* 9* * 30* * * 7*
17 Thank you!
Collision Resolution
Collision Collision merupakan kondisi dimana terdapat lebih dari satu key yang menempati slot address yang sama Collision dapat diminimalisir dengan cara : - Mengganti fungsi hash - Mengurangi packing
Lebih terperinciOrganisasi File Semester Ganjil 2014 Fak. Teknik Jurusan Teknik Informatika. Caca E. Supriana, S.Si.,MT. Si
Organisasi File Semester Ganjil 2014 Fak. Teknik Jurusan Teknik Informatika Universitas i Pasundan Caca E. Supriana, S.Si.,MT. Si caca.e.supriana@unpas.ac.id 1 Pendahuluan DBMS harus menyimpan data di
Lebih terperinciOrganisasi File Multi Key y( (Index)
Organisasi File Multi Key y( (Index) Pengertian Organisasi berkas yang memperbolehkan record diakses oleh lebih dari satu key field disebut organisasi berkas dengan banyak key. Ada banyak teknik yang dipakai
Lebih terperinciORGANISASI FILE. Alif Finandhita, S.Kom
ORGANISASI FILE Penyimpanan ataupun penulisan character demi character yang ada di dalam external memory, harus diatur sedemikian rupa sehingga komputer bisa dengan mudah menemukan kembali data-data yang
Lebih terperinciORGANISASI BERKAS RELATIF
ORGANISASI BERKAS RELATIF Suatu berkas yang mengidentifikasikan record dengan key yang diperlukan. Record tidak perlu tersortir secara fisik menurut nilai key. Organisasi berkas relatif paling sering digunakan
Lebih terperinciBab 1 Pengantar Struktur Data
Bab 1 Pengantar Struktur Data 1.1 Struktur Data dan Algoritma 1.2 Gambaran Penggunaan Struktur Data 1.3 Mengenal Berbagai Struktur Data Secara Sekilas 1.4 Efisien? Bagaimana Mengukurnya? Bab 2 Instalasi
Lebih terperinciBEBERAPA METODE PENYELESAIAN COLLISION PADA ORGANISASI BERKAS SECARA HASHING
BEBERAPA METODE PENYELESAIAN COLLISION PADA ORGANISASI BERKAS SECARA HASHING Edhy Sutanta Jurusan Teknik Informatika, Fakultas Teknologi Industri, Institut Sains & Teknologi AKPRIND Yogyakarta Jl. Kalisahak
Lebih terperinciORGANISASI BERKAS RELATIF
ORGANISASI BERKAS RELATIF PENGERTIAN BERKAS RELATIF Suatu cara yang efektif dalam mengorganisasi sekumpulan record yang membutuhkan akses sebuah record dengan cepat adalah Organisasi Berkas Relatif. Dalam
Lebih terperinciORGANISASI FILE BASIS DATA I - DIAN DHARMAYANTI
ORGANISASI FILE BASIS DATA I - DIAN DHARMAYANTI OUTLINE 1 2 3 4 5 Pendahuluan Sasaran Manajemen File Fungsi Manajemen File Performansi File Struktur File 1. PENDAHULUAN File biasanya diorganisasikan secara
Lebih terperincisistem basis data ti ti ukdw Indexing Materi Minggu ke-10 Teknik Informatika Universitas Kristen Duta Wacana Yogyakarta 04/07/13 budi susanto 1
Indexing Materi Minggu ke-10 Teknik Informatika Universitas Kristen Duta Wacana Yogyakarta 04/07/13 budi susanto 1 Tujuan Memahami Tujuan Index pada Database Memahami model dasar Index Memahami algoritma
Lebih terperinciSekumpulan field yang bergambung sebagai sebuah unit yang memiliki ukuran tertentu
UTS SBD 25 Oktober 2011 21:46 @wisnu Soal2 UTS SBD 2011, terdiri dari: 1. Teori teori 2. BTree dan B+ Tree (Plus) 3. Alt Query AR (Aljabar Relasional) 4. Hitung cost I/Os 5. Hashing 6. Indexing, Primary,
Lebih terperinciTUGAS BASIS DATA FILE ORGANIZATION IF2250 SEMESTER GENAP 2013/2014
TUGAS BASIS DATA FILE ORGANIZATION IF2250 SEMESTER GENAP 2013/2014 K01 : Darwin Prasetio (13512001) Jan Wira Gotama Putra (13512015) Melvin Fonda (13512085) TEKNIK INFORMATIKA SEKOLAH TEKNIK ELEKTRO DAN
Lebih terperinciBAB 4 ORGANISASI BERKAS RELATIF
BAB 4 ORGANISASI BERKAS RELATIF PENGERTIAN BERKAS RELATIF Suatu cara yang efektif dalam mengorganisasi sekumpulan record yang membutuhkan akses sebuah record dengan cepat adalah Organisasi Berkas Relatif
Lebih terperinciBAB 2 LANDASAN TEORI. 2.1 Pengertian Text Mining
13 BAB 2 LANDASAN TEORI 2.1 Pengertian Text Mining Text Mining dapat juga diartikan sebagai penambangan data berupa teks yang bersumber dari dokumen untuk mencari karta-kata yang merupakan perwakilan isi
Lebih terperinciList Linear (Linked List) Farah Zakiyah Rahmanti 2014
List Linear (Linked List) Farah Zakiyah Rahmanti 2014 Overview Single Linked List Double Linked List Circular List SINGLE LINKED LIST Deskripsi Single linked list atau biasa disebut dengan linked list
Lebih terperinciSEARCHING (PENCARIAN)
SEARCHING (PENCARIAN) PENDAHULUAN Pada bab ini akan membahas beberapa metoda pencarian data (searching) untuk menemukan suatu informasi dari sejumlah data yang ada. Pada dasarnya cara mengorganisir data
Lebih terperinciIMPLEMENTASI PERANGKAT LUNAK DENGAN PENERAPAN PENCARIAN RELATIF (HASH SEARCH)
Techno.COM, Vol. 10, No. 1, Februari 2011: 7-14 IMPLEMENTASI PERANGKAT LUNAK DENGAN PENERAPAN PENCARIAN RELATIF (HASH SEARCH) Sri Winarno, Sumardi Program Studi Teknik Informatika, Fakultas Ilmu Komputer,
Lebih terperinciORGANISASI BERKAS INDEX SEQUENTIAL STRUKTUR & ORGANISASI DATA 1
ORGANISASI BERKAS INDEX SEQUENTIAL STRUKTUR & ORGANISASI DATA 1 PENGERTIAN BERKAS INDEKS SEQUENTIAL Salah satu cara yang paling efektif untuk mengorganisasi kumpulan record-record yang membutuhkan akses
Lebih terperinciTopic Complexity of Hashing Search & Binary Search Tree Algorithm
Topic Complexity of Hashing Search & Binary Search Tree Algorithm Febriansyah Kurniawan M. Nasir Suyanto Searching a list of values is a common task. An application program might retrieve a student record,
Lebih terperinciFungsi Hash dan Metode Collision Resolution
Fungsi Hash dan Metode Collision Resolution Riffa Rufaida ( 13507007) 1) 1) Jurusan Teknik Informatika ITB, Bandung 40132, email: if17007@students.if.itb.ac.id Abstract Setiap record data memiliki kunci
Lebih terperinciSTRUKTUR DATA. Literatur
STRUKTUR DATA By : Sri Rezeki Candra Nursari 2 SKS Literatur Sjukani Moh, (2007), Struktur Data (Algoritma & Struktur Data 2) dengan C, C++, Mitra Wacana Media Utami Ema dkk, (2007), Struktur Data (Konsep
Lebih terperinciOperating System. File System. Fak. Teknik Jurusan Teknik Informatika Universitas Pasundan. Dosen : Caca E. Supriana, S.Si
Operating System File System Fak. Teknik Jurusan Teknik Informatika Universitas Pasundan Dosen : Caca E. Supriana, S.Si caca_emile@yahoo.co.id Konsep dan Atribut File System Konsep File Atribut File Operasi
Lebih terperinciFILE BERKAS LANGSUNG. Rudi Susanto
FILE BERKAS LANGSUNG Rudi Susanto rudist87@gmail.com Pendahuluan Untuk menemukan suatu rekaman tidak melalui proses pencarian, namun bisa langsung menuju alamat yang ditempti rekaman. Solusi awal menyimpan
Lebih terperinciBAB IX LINKED LIST (SENARAI BERANTAI)
BAB IX LINKED LIST (SENARAI BERANTAI) Linked list atau biasa disebut senarai berantai adalah suatu kumpulan data yang saling terhubung antar 1 data dengan data berikutnya. Suatu element (disebut dengan
Lebih terperinciGaris-Garis Besar Program Pembelajaran Berbasis Kompetensi
Garis-Garis Besar Program Pembelajaran Berbasis Kompetensi Perguruan Tinggi Kompetensi Judul Unit Kompetensi Kode Unit Deskripsi Singkat Perkiraan Waktu Pembelajaran : POLITEKNIK PIKSI GANESHA : Struktur
Lebih terperinciSILABUS MATAKULIAH. Indikator Pokok Bahasan/Materi Aktivitas Pembelajaran
SILABUS MATAKULIAH Revisi : 2 Tanggal Berlaku : September 2014 A. Identitas 1. Nama Matakuliah : A11. 54306 / 2. Program Studi : Teknik Informatika-S1 3. Fakultas : Ilmu Komputer 4. Bobot sks : 4 SKS 5.
Lebih terperinci3. Apa kekurangan paging sederhana dibandingkan dengan paging pada virtual memory?
Sistem Operasi (CSG3E3) IF-35-Gabungan & IF-35-07 Dosen: NGS Petunjuk umum: 1. Dikerjakan berkelompok 2. Tutup buku dan dilarang menggunakan laptop/alat komunikasi 3. Tulis jawaban di lembar soal pada
Lebih terperinciFile Sequensial Berindeks
File Sequensial Berindeks File Sequensial Berindeks Pengertian Struktur File Sequensial Berindeks Indeks dan Parameter Indeks Algoritma Push-Trough Parameter Performansi File 2 File Sequensial Berindeks
Lebih terperinciMateri 7 ORGANISASI BERKAS RELATIF
Materi 7 ORGANISASI BERKAS RELATIF Salah satu cara yang efektif dalam mengorganisasikan sekumpulan record yang membutuhkan akses sebuah record dengan cepat adalah ORGANISASI BERKAS RELATIF. Dalam berkas
Lebih terperinciBuku Ajar Struktur Data
B a g i a n Tujuan Instruksional Khusus Pokok Bahasan Mahasiswa mampu menjelaskan struktur data linier List berkait. Mahasiswa mampu menjelaskan operasi-operasi yang dilakukan pada struktur data List berkait.
Lebih terperinciFile Organization. IKI20410 Basis Data Aniati Murni Fakultas Ilmu Komputer Universitas Indonesia
File Organization IKI20410 Basis Data Aniati Murni Fakultas Ilmu Komputer Universitas Indonesia TOPIK PEMBAHASAN Struktur Index File Indexed Sequential File Secondary Index Multilevel Index Index B+-Tree
Lebih terperinciOPTIMALITAS CELLAR DALAM COALESCED HASHING UNTUK MENDUKUNG PROSES SEARCHING PADA BASIS DATA
OPTIMALITAS CELLAR DALAM COALESCED HASHING UNTUK MENDUKUNG PROSES SEARCHING PADA BASIS DATA Irene Astuti Lazarusli" ABSTRACT There are many ways for data management and processing. Coalesced hashing method
Lebih terperinciORGANISASI BERKAS RELATIF STRUKTUR & ORGANISASI DATA 1
ORGANISASI BERKAS RELATIF STRUKTUR & ORGANISASI DATA 1 PENGERTIAN BERKAS RELATIF Suatu cara yang efektif dalam mengorganisasi sekumpulan record yang membutuhkan akses sebuah record dengan cepat adalah
Lebih terperinciFILE SEKUEN BERINDEKS
FILE SEKUEN BERINDEKS Tujuan file sekuen berindeks adalah untuk meningkatkan kecepatan akses di file sekuen tanpa mengurangi manfaat dan sifat file sekuen. Komponen file sekuen File utama, berisi data.
Lebih terperinciDASAR DASAR MICROSOFT ACCESS
BASISDATA Basisdata (database) adalah sekumpulan data tentang satu atau lebih kelompok komponen atau individu. Contoh: basisdata untuk buku perpustakaan, video, software, toko, rumah sakit/klinik, dan
Lebih terperinciSistem Basis Data BAB 8 MODEL DATA DAN ENTITY RELATIONSHIP MODEL. Komponen model data dapat dikategorikan menjadi 3 (tiga) bagian yang meliputi:
BAB 8 MODEL DATA DAN ENTITY RELATIONSHIP MODEL 8.1. Model Data Model data adalah sekumpulan konsep yang terintegrasi untuk mendiskripsikan data, hubungan antar data dan batasan batasannya dalam suatu organisasi.
Lebih terperinciJURNAL ILMIAH FIFO P-ISSN / E-ISSN
RANCANG BANGUN MEDIA PEMBELAJARAN TEKNIK HASHING SEBAGAI UPAYA UNTUK MENINGKATKAN KEMAMPUAN MAHASISWA TERHADAP PEMROSESAN DAN PENCARIAN FILE SECARA ACAK DALAM MATAKULIAH SISTEM BERKAS Dewi Arianti Wulandari
Lebih terperinciPengenalan Trie dan Aplikasinya
Pengenalan Trie dan Aplikasinya Reinhard Denis Najogie - 13509097 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132, Indonesia
Lebih terperinciORGANISASI BERKAS INDEKS SEKUENSIAL
ORGANISASI BERKAS INDEKS SEKUENSIAL PENGERTIAN BERKAS INDEKS SEKUENSIAL Salah satu cara yang paling efektif untuk mengorganisasi kumpulan record-record yang membutuhkan akses record secara sekuensial maupun
Lebih terperinciP14 Hash Function TIF42/SIF42
P14 Hash Function TIF42/SIF42 A. Sidiq P. Prodi teknik Informatika & Prodi Sistem Informasi Fakultas Teknologi Informasi Universitas Mercu Buana Yogyakarta 1 Pembahasan Pengenalan Tabel Hash Memilih Fungsi
Lebih terperinciPraktikum Algoritma dan Struktur Data 2010
BAB XI HASHING A. TUJUAN 1) Mahasiswa mampu membuat dan memdeklarasikan struktur algoritma tabel hash 2) Mahasiswa mampu menerapkan dan mengimplementasikan struktur algoritma tabel hash B. DASAR TEORI
Lebih terperincibergantung pada keberadaan entitas lainnya[9]. relasi yang merekatkan dua entitas adalah bersifat
a. Istilah Basis Data Ada beberapa istilah yang berkaitan dengan database[4], yaitu : Entity Entity adalah orang, tempat, kejadian atau konsep yang informasinya direkam. Pada bidang administrasi siswa
Lebih terperinciBAB IX LINKED LIST (SENARAI BERANTAI)
BAB IX LINKED LIST (SENARAI BERANTAI) Double Linked List Double Linked List adalah suatu linked list yang mempunyai penunjuk yaitu penunjuk ke data sebelumnya dan berikutnya. Perhatikan gambar di bawah
Lebih terperinciData Structure STRUKTUR DATA QUEUE. Chapter 3. Dahlia Widhyaestoeti, S.Kom
Data Structure Chapter 3 STUKTU DATA QUEUE Dahlia Widhyaestoeti, S.Kom Agenda Hari Ini Pengertian Queue inear Queue Circular Queue Double Ended Queue a. Pendahuluan A deque (Double Ended Queue) is a linear
Lebih terperinciORGANISASI FILE. Pendahuluan Sasaran Manajemen File Fungsi Manajemen File Arsitektur File Performansi File Parameter Performansi File Struktur File
ORGANISASI FILE ORGANISASI FILE Pendahuluan Sasaran Manajemen File Fungsi Manajemen File Arsitektur File Performansi File Parameter Performansi File Struktur File Sistem Berkas / Dian Dharmayanti 2 Pendahuluan
Lebih terperinciPengenalan Algoritma & Struktur Data. Pertemuan ke-1
Pengenalan Algoritma & Struktur Data Pertemuan ke-1 Apa itu Struktur Data? PROGRAM ALGO RITMA STRUKTUR DATA Algoritma.. deskripsi langkah-langkah penyelesaian masalah yang tersusun secara logis 1. Ditulis
Lebih terperinciGARIS-GARIS BESAR PROGRAM PENGAJARAN PROGRAM STUDI : S1 KOMPUTERISASI AKUNTANSI Semester : 2
GARIS-GARIS BESAR PROGRAM PENGAJARAN PROGRAM STUDI : S1 KOMPUTERISASI AKUNTANSI Semester : 2 MATA KULIAH : SISTEM BASIS DATA KODE MATA KULIAH / SKS : 410113005 / 3 SKS MATA KULIAH PRASYARAT : - DESKRIPSI
Lebih terperinciPengantar List Linier
IKG2A3/ Pemrograman Terstruktur 2 ZK Abdurahman Baizal KK Algoritma dan Komputasi Pengantar List Linier 1 8/25/2015 Pendahuluan Pada bab ini akan dibahas ide dari penggunaan list berkait (linked list)
Lebih terperinciAhmad Zidni, S.T. SMK Gondang 2011
Ahmad Zidni, S.T. SMK Gondang 2011 Buka aplikasi Microsoft Access Klik File New Pilih Blank Database Create nama file database Buat tabel dengan create table in design view klik 2 x sehingga terbuka jendela
Lebih terperinciData Structure SORTING. Chapter 11. Dahlia Widhyaestoeti, S.Kom
Data Structure Chapter SORTING Dahlia Widhyaestoeti, S.Kom Agenda Hari Ini Heap Sort Radix Sort Merge Sort Quick Sort Heap Sort Sort yang memanfaatkan Pohon Heap. Pohon Heap adalah pohon biner complete
Lebih terperinciADI RACHMANTO, S.KOM., M.KOM REKAYASA DESAIN SYSTEM PROGRAM STUDI AKUNTANSI UNIKOM
ADI RACHMANTO, S.KOM., M.KOM REKAYASA DESAIN SYSTEM PROGRAM STUDI AKUNTANSI UNIKOM Ada beberapa tipe organisasi yang digunakan, yaitu : 1.Organisasi File Berurut (Sequential) 2.Organisasi File Urut Berindek
Lebih terperinciJadi satu simpul di double linked list adalah sebagai berikut : Info. Kiri. Kanan
II. Double Linked List Double Linked List adalah suatu linked list yang mempunyai penunjuk yaitu penunjuk ke simpul sebelumnya dan ke simpul berikutnya. Perhatikan gambar di bawah ini : 5 Deklarasi secara
Lebih terperinciAplikasi Pohon dalam Pencarian dan Penempatan Buku di Perpustakaan
Aplikasi Pohon dalam Pencarian dan Penempatan Buku di Perpustakaan Stefan Lauren - 13510034 1 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
Lebih terperinciStruktur file dasar. Pembahasan struktur file meliputi :
STRUKTUR FILE File diorganisasikan secara logik sebagai sekuen/barisan rekord. Rekord-rekord dipetakan ke blok-blok disk. File diberikan sebagai bentukan/primitif di sistem operasi. Blok berukuran tetap
Lebih terperinciARSITEKTUR DAN ORGANISASI KOMPUTER
ARSITEKTUR DAN ORGANISASI KOMPUTER PART 3: THE CENTRAL PROCESSING UNIT CHAPTER 11: ADDRESSING MODES AND FORMATS PRIO HANDOKO, S.KOM., M.T.I. CHAPTER 11: ADDRESSING MODES AND FORMATS Kompetensi Dasar Mahasiswa
Lebih terperinci=il= ''#i&kwi. ' "*-ttt-{ut%:* lj %"q:dlrulrfi iil fl RENCANA PROGRAM DAN KEGIATAN PEMBELAJARAN SEMESTER (RPKPS) STRUKTUR DATA DISUSUN OLEH:
RENCANA PROGRAM DAN KEGIATAN PEMBELAJARAN SEMESTER (RPKPS) =il= "*-ttt-{ut%:* lj %"q:dlrulrfi iil fl ''#i&kwi. ' STRUKTUR DATA DISUSUN OLEH: Feri Agustina, M.Kom FAKULTAS ILMU KOMPUTER UNIVERSITAS DIAN
Lebih terperinciGARIS-GARIS BESAR PROGRAM PENGAJARAN PROGRAM STUDI : S1 SISTEM INFORMASI Semester : 2
GARIS-GARIS BESAR PROGRAM PENGAJARAN PROGRAM STUDI : S1 SISTEM INFORMASI Semester : 2 Berlaku mulai: Genap/2010 MATA KULIAH : SISTEM BASIS DATA KODE MATA KULIAH / SKS : 410102050 / 3 SKS MATA KULIAH PRASYARAT
Lebih terperinci1. Address Binding. Sebuah program ditempatkan dalam disk dalam bentuk berkas biner Sebelum dieksekusi, sebuah program harus ditempatkan di memori.
Manajemen Memori Latar Belakang Memori merupakan pusat kegiatan pada sebuah komputer. Setiap proses yang akan dijalankan harus melalui memori. CPU mengambil instruksi dari memori sesuai yang ada pada program
Lebih terperinciJurnal Ilmiah ILKOM Volume 8 Nomor 3 (Desember 2016)
ANALISIS EMPIRIS PERBANDINGAN KINERJA METODE HASHING PROGRESSIVE OVERFLOW DAN LINEAR QUOTIENT DALAM STUDI PEMBUATAN APLIKASI DEKSTOP ADMINISTRASI KEPEGAWAIAN Eko Prianto 1, Anton Yudhana 2, Abdul Fadlil
Lebih terperinciDatabase System 4 Normalization
Database System 4 Normalization Dahlia Widhyaestoeti, S.Kom Powered by www.redoffice.com Pustaka Data Modeling Fundamentals. By Paulraj Ponniah Published by John Wiley & Sons, Inc., Hoboken, New Jersey
Lebih terperinciIKI 20100: Struktur Data & Algoritma
IKI 20100: Struktur Data & Algoritma B Tree Ruli Manurung & Ade Azurat ( Setiawan (acknowledgments: Denny, Suryana Fasilkom UI Ruli Manurung & Ade Azurat Fasilkom UI - IKI20100 2007/2008 Ganjil Minggu
Lebih terperinciSQL Data Definition Language (DDL)
Structured Query Language - DML (Pert. 12) Oleh : Umi Laili Yuhana, S.Kom, M.Sc. Sarwosri, S.Kom, M.T. Dr. Ir. Siti Rochimah 1 SQL Data Definition Language (DDL) Perintah DDL dalam SQL meliputi : CREATE
Lebih terperinciMANAJEMEN MEMORI SISTEM OPERASI
MANAJEMEN MEMORI SISTEM OPERASI Manajemen Memori Memori adalah pusat dari operasi pada sistem komputer modern, berfungsi sebagai tempat penyimpanan informasi yang harus diatur dan dijaga sebaik baiknya.
Lebih terperinciLab. Teknik Informatika Struktur Data 1
2. POINTER dan SINGLE LINK LIST TUJUAN PRAKTIKUM 1. Praktikan mengetahui tipe struktur data baru yaitu tipe data Pointer. 2. Praktikan menggunakan pointer didalam pembuatan program dan dapat menerapkannya
Lebih terperinciTUGAS 4 Makalah Organisasi Berkas Indexed Sequential
TUGAS 4 Makalah Organisasi Berkas Indexed Sequential Matakuliah Sistem Berkas Disusun Oleh : Fahrur Hady (141051067) Dosen Pengampu Matakuliah Sistem Berkas : Edhy Sutanta, ST., M.Kom. JURUSAN TEKNIK INFORMATIKA
Lebih terperinciSingle Linked List (1)
Praktikum 5 Single Linked List (1) A. TUJUAN PEMBELAJARAN Setelah mempelajari materi dalam bab ini, mahasiswa diharapkan mampu: 1. Memahami konsep membangun single linked list 2. Memahami konsep operasi
Lebih terperinciStruktur Data dan Analisa Algoritma
Struktur Data dan Analisa Algoritma Mahasiswa mampu menjelaskan teknik dasar abstraksi data, dalam bentuk struktur data Mahasiswa mampu menyelesaikan permasalahan dengan memanfaatkan struktur data Mahasiswa
Lebih terperinciBAB III ANALISA DAN DESAIN SISTEM
BAB III ANALISA DAN DESAIN SISTEM III.1. Analisa Sistem yang sedang berjalan Proses yang sedang berjalan dalam penginformasian lokasi ATM di kota Medan masih bersifat manual. Bentuk manual yaitu dengan
Lebih terperinciStruktur Data. PDE - Struktur Data 1
Struktur Data Copyright@Ihsan Jatnika PDE - Struktur Data 1 Objektif Mengetahui maksud struktur data dan menjelaskan penggunaannya dalam pemrograman Mengetahui operasi yang terkait dengan struktur data
Lebih terperinciBAB III ANALISA DAN DESAIN SISTEM
BAB III ANALISA DAN DESAIN SISTEM III.1. Analisa Sistem yang Sedang Berjalan Proses yang sedang berjalan dalam penginformasian Lokasi Sarana Bantu Navigasi Pelayaran (SBNP), masih bersifat manual, yaitu
Lebih terperinciSTMIK AMIKOM YOGYAKARTA
STMIK AMIKOM YOGYAKARTA PERMODELAN DATA NORMALISASI Donni Prabowo @donnipra donni.web.id ANSI Pertemuan 19 Definisi Normalisasi Suatu teknik untuk mengorganisasi data ke tabel-tabel untuk memenuhi kebutuhan
Lebih terperinciProgram Studi Pendidikan Ilmu Komputer Fakultas Ilmu Pendidikan Universitas Ubudiyah Indonesia
Program Studi Pendidikan Ilmu Komputer Fakultas Ilmu Pendidikan Universitas Ubudiyah Indonesia MATA KULIAH / KODE Algoritma dan Struktur Data 3 SKS CAPAIAN PEMBELAJARAN: KODE MK PRASYARAT CSE 311 TEORI
Lebih terperinciAPLIKASI KOMPUTER. Pokok Bahasan : MS. Access 2010 (Bagian 1) Anggun Puspita Dewi, S.Kom., MM. Modul ke: Fakultas MKCU
APLIKASI KOMPUTER Modul ke: Pokok Bahasan : MS. Access 2010 (Bagian 1) Fakultas MKCU www.mercubuana.ac.id Anggun Puspita Dewi, S.Kom., MM Program Studi Sistem Informasi & MarComm Pengertian MS. Access
Lebih terperinciPenerapan Teknik Binary Search Tree Sebagai Alternatif Penyimpanan Data
Penerapan Teknik Binary Search Tree Sebagai Alternatif Penyimpanan Data Reynald Alexander G 13509006 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Lebih terperinci4. SISTEM OPERASI TERDISTRIBUSI
4. SISTEM OPERASI TERDISTRIBUSI APAKAH SISTEM OPERASI TERDISTRIBUSI? Sistem operasi terdistribusi adalah salah satu implementasi dari sistem terdistribusi, di mana sekumpulan komputer dan prosesor yang
Lebih terperinciA. TUJUAN PEMBELAJARAN
Praktikum 8 Double Linked List (2) A. TUJUAN PEMBELAJARAN Setelah mempelajari materi dalam bab ini, mahasiswa diharapkan mampu: 1. Memahami konsep operasi menyisipkan sebelum simpul tertentu 2. Memahami
Lebih terperinciPengertian Berkas Sequential Adalah merupakan cara yang paling dasar untuk mengorganisasikan kumpulan record-record dalam sebuah berkas.
1 ORGANISASI BERKAS SEQUENTIAL By:Syaharullah h Disa, S.Kom., M.T 1 Pengertian Berkas Sequential Adalah merupakan cara yang paling dasar untuk mengorganisasikan kumpulan record-record dalam sebuah berkas.
Lebih terperinciFILE SEKUEN. Karakteristik file sekuen
Karakteristik file sekuen FILE SEKUEN Atribut-atribut data dikategorikan. Rekord berisi semua nilai data atribut dengan urutan dan posisi yang sama. Rekord-rekord data terurut dalam satu sekuen/aturan
Lebih terperinciORGANISASI FILE. PDF Compressor Pro. Sistem Berkas HO-04 Organisasi File Sudirman S.Kom
ORGANISASI FILE SUDIRMAN S.Kom Email : sudirmanart@gmail.com Website : http://dirboyz.esy.es File diorganisasikan secara Logik sebagai barisan record. Record-record dipetakan ke blok-blok disk. Meski blok
Lebih terperinciGARIS-GARIS BESAR PROGRAM PENGAJARAN PROGRAM STUDI : DIII MANAJEMEN INFORMATIKA Semester : 2
GARIS-GARIS BESAR PROGRAM PENGAJARAN PROGRAM STUDI : DIII MANAJEMEN INFORMATIKA Semester : 2 MATA KULIAH : SISTEM BASIS DATA KODE MATA KULIAH / SKS : 390102023 / 3 SKS MATA KULIAH PRASYARAT : - DESKRIPSI
Lebih terperinciBAB III ANALISA DAN DESAIN SISTEM
BAB III ANALISA DAN DESAIN SISTEM III.1. Analisa Sistem Yang Berjalan Proses yang sedang berjalan dalam sistem informasi geografis sekolah luar biasa berbasis web masih bersifat manual. Bentuk manual yang
Lebih terperinciPOHON CARI BINER (Binary Search Tree)
POHON CARI BINER (Binary Search Tree) 50 24 70 10 41 61 90 3 12 35 47 55 67 80 99 POHON CARI BINER (Binary Search Tree) Definisi : bila N adalah simpul dari pohon maka nilai semua simpul pada subpohon
Lebih terperinciSTRUKTUR DATA TIPE DATA DNA-STRUKTURDATA 1
STRUKTUR DATA TIPE DATA DNA-STRUKTURDATA 1 APA ITU STRUKTUR DATA Program algoritma dan struktur data Algoritma, langkah-langkah penyelesaian masalah yang tersusun secara logis. Contoh : mengurutkan data;
Lebih terperinciBuku Ajar Struktur Data
B a g i a n 5 Tujuan Instruksional Khusus Pokok Bahasan Mahasiswa mampu menjelaskan struktur data nonlinier Tree. Mahasiswa mampu memahami operasi pada struktur data Tree Struktur data Tree secara umum.
Lebih terperinciBab 10: Antar Muka Sistem File. Konsep File
Bab 10: Antar Muka Sistem File Konsep File Metode Akses Struktur Direktori Mounting Sistem File Sharing File Proteksi 11.1 Konsep File Ruang alamat logika berurutan Tipe: Data numerik karakter biner Program
Lebih terperinciBAB III QUEUE (ANTRIAN)
BAB III QUEUE (ANTRIAN) 3.1 Pengertian Antrian Antrian (Queue) merupakan kumpulan data yang mana penambahan elemen hanya bias dilakukan pada suatu ujung yaitu rear /tail / belakang, dan pengha[usan dilakukan
Lebih terperinciGARIS-GARIS BESAR PROGRAM PENGAJARAN (GBPP)
Mata Kuliah : Algoritma II Bobot Mata Kuliah : 3 Sks GARIS-GARIS BESAR PROGRAM PENGAJARAN (GBPP) Deskripsi Mata Kuliah : Struktur Stack (satu dan dua sisi), Queue (Linear Queu, Circular Queue, Double Ended
Lebih terperinciKONSEP DASAR SISTEM BERKAS. Nila Feby Puspitasari
KONSEP DASAR SISTEM BERKAS Nila Feby Puspitasari Pendahuluan Komputer dapat menyimpan informasi ke beberapa media penyimpanan yang berbeda, seperti magnetic disks, magnetic tapes, dan optical disks. Bentuk
Lebih terperinciOrganisasi Sequential. Rudi Susanto
Organisasi Sequential Rudi Susanto Organisasi Berkas Organisasi Berkas Sekuensial Rekaman disimpan di dalam file secara beruntun berdasarkan waktu pemasukannya (rekaman yang masuk lebih dulu memiliki indeks
Lebih terperinciSATUAN ACARA PERKULIAHAN MATA KULIAH SISTEM BERKAS KODE / SKS : KK /3 SKS
1 SISTEM FILE 1. Berkas File 2. Klasifikasi File Master File Transaksi File Report File Work File Program File Text File Dump File Library File History File 3. Model Akses File Input File Output File Input/Output
Lebih terperinciBAB II LANDASAN TEORI
4 BAB II LANDASAN TEORI 2.1 Definisi Sistem Sistem merupakan kumpulan elemen elemen yang saling berkaitan, bekerja sama untuk mencapai suatu tujuan. (Jogiyanto, 1999, hlm 1). Suatu sistem terdiri atas
Lebih terperinciBAB 2 LANDASAN TEORI Pengertian DBMS (Database Management System)
21 BAB 2 LANDASAN TEORI 2.1. Pengertian DBMS (Database Management System) Database Management System atau DBMS adalah perangkat lunak yang didesain untuk membantu dalam memelihara dan menggunakan koleksi
Lebih terperinciIMPLEMENTASI ALGORITMA HASH BASED TERHADAP ATURAN ASOSIASI UNTUK MENENTUKAN FREQUENT ITEMSET STUDY KASUS RUMAH MAKAN SEAFOOD KITA
IMPLEMENTASI ALGORITMA HASH BASED TERHADAP ATURAN ASOSIASI UNTUK MENENTUKAN FREQUENT ITEMSET STUDY KASUS RUMAH MAKAN SEAFOOD KITA Farha Ramadhan Teknik Informatika STMIK AMIKOM Yogyakarta Jl Ring road
Lebih terperinciALGORITMA DAN STRUKTUR DATA
Modul ke: 03 Fitrianingsih, Fakultas FASILKOM ALGORITMA DAN STRUKTUR DATA OLEH : Skom., MMSI Program Studi Sistem Informasi Bagian Isi POINTER POINTER DAN ADDRESS POINTER DAN FUNCTION LINKED LIST ALGORITMA
Lebih terperinciFILE BERINDEKS MAJEMUK
FILE BERINDEKS MAJEMUK File berindeks majemuk dimungkinkan membuat beberapa indeks berdasarkan lebih dari satu atribut. Indeks dibolehkan pada sembarang atribut bahkan semua atribut atau gabungan atribut.
Lebih terperinciPEMERIKSAAN KEANGGOTAAN ELEMEN PADA HIMPUNAN DENGAN BLOOM FILTER ADI RISWANTO
PEMERIKSAAN KEANGGOTAAN ELEMEN PADA HIMPUNAN DENGAN BLOOM FILTER ADI RISWANTO DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR BOGOR 2015 PERNYATAAN MENGENAI
Lebih terperinciCursor. M. Saefudin SKom, MMSI
Cursor M. Saefudin SKom, MMSI Kompetensi Dasar: 1. Memahami tujuan penggunaan cursor 3. Memahami penerapan cursor Indikator: 1. Mampu menjelaskan manfaat dari cursor 2. Memahami dan mampu menggunakan cursor
Lebih terperinci1. Mempersiapkan data yang akan dikelola dalam DBMS 2. Memperoleh efisiensi dalam pemrosesan data
Database Development (3) Physical Design Pengantar Sebelum skema relasi yang dihasilkan dari proses perancangan lojik dan normalisasi dapat digunakan sebagai database, perlu dijalani satu tahapan lagi,
Lebih terperinciDESAIN DATABASE. Pertemuan 06 3 SKS
Materi 1. Era Informasi 2. Strategi dan Peluang Yang Kompetitif 3. Database dan Database Warehouse 4. Desain Database 5. Sistem Pendukung Keputusan dan Sistem Cerdas 6. E-Commerce DESAIN DATABASE Pertemuan
Lebih terperinciModul ke: Aplikasi Komputer 13TEKNIK. Pengantar Ms. Access Lanjutan. Fakultas. Hendri, ST. MT. Program Studi
Modul ke: Aplikasi Komputer Pengantar Ms. Access 2010 Fakultas 13TEKNIK Lanjutan Hendri, ST. MT. Program Studi Operasi Dasar Ms. Access Getting Started Tampilan Ms. Access Tipe Data Modul-Modul pada Ms.
Lebih terperinci