Data Structure

• Fahrana Amelia

• Mutia Aulia Rizkia

• Raudah Iftitah

• Shinta Prameshwari

• Victoria Maharani

Pertanyaan

Jika anda seorang manajer sistem

informasi, data structure seperti apa

yang anda akan pilih untuk perusahaan

anda?

Struktur Data Struktur data adalah cara penyimpanan, penyusunan dan

pengaturan data di dalam media penyimpanan komputersehingga data tersebut dapat digunakan secara efisien.

Macam-macam struktur data:

1. Relational data structure

2. Tree structure

3. Network structure

4. Object-oriented data-base structure

1. RELATIONAL DATA STRUCTURE

Relational data structure adalah struktur data

yang menggunakan tabel untuk mewakili

keseluruhan database.

Masing-masing tabel (atau disebut ‘relation’),

adalah struktur data 2 dimensi yang terdiri dari

baris dan kolom, yang mewakili kumpulan elemen

data terkait.

Project number Project

description

Consultant

number

Consultant

number

Consultant name Salary

Client

number

Client

name

Consultant

number

Consultant

Client

Project

Meskipun tabel benar-benar independen satu sama lain,

data antara tabel dapat dengan mudah dihubungkan

dengan menggunakan karakteristik yang sama. Contohnya,

tabel Consultant terhubung dengan tabel Client dan tabel

Project dengan memasukkan consultant number pada

kedua tabel tersebut.

Relational data structure memiliki sejumlah

keuntungan, yaitu:

1. Tabel mudah dipahami oleh pengguna non teknis seperti

manajer dan akuntan.

2. Strukturnya sangat fleksibel, karena setiap tabel dapat

menjadi poin akses untuk mengambil data.

3. Pengguna bisa mendapatkan jawaban atas pertanyaan

yang tak terduga karena relational database

management system (RDBMS) memiliki perintah atau

menu yang dapat digunakan untuk meminta informasi.

Relational data structure juga memiliki kekurangan,

yaitu:

1. Mengonsumsi sejumlah besar ruang penyimpanan.

2. Tidak bisa merespon pertanyaan dengan cepat seperti

tree atau network structure.

3. Karena tidak bisa mengambil data dengan cepat,

relational structure kurang cocok untuk transaksi

bervolume tinggi.

Namun masalah ini diatasi dengan meng-upgrade relational

DBMS dengan menggabungkan fitur pada network structure

sehingga proses transaksi menjadi lebih cepat dan lebih

efisien.

2. TREE STRUCTURE Menggambarkan hubungan hirearki antara

data yang disimpan

Terdiri dari

Node berisikan elemen data

Path garis yang menghubungkan node –

node tersebut.

Kelebihan :

Cepat melaksanakan aplikasi pemrosesan

Kelemahan :

Kurang fleksibel

Tidak efisien untuk membuat laporan

khusus

3. NETWORK STRUCTURE

Mendirikan jalur akses eksplisit atau link antara

data node

-

-

-

Memungkinkan setiap data node yang akan dihubungkan dengan node lain

Mengizinkan untuk masuk di beberapa titik poin daripada hanya di single root node

Membutuhkan setidaknya satu suboordinate data node untuk memiliki dua atau lebih owner node

NETWORK STRUCTURE

Kelebihan

Lebih realistis

Memungkinkan berbagai informasi yang lebih besar untuk diakses dengan cepat

Kekurangan

Sulit untuk menggunakan dan mendesainnya secara benar

Client record

Consultant Record

Consultnt/Project Record

Project Record

Project/skill record

Skill Record

4. OBJECT-ORIENTED DATA-BASE

STRUCTURE

Objek: sebuah paket software yang berisi data-data dan metode yang terkait.

Objek: know things (memiliki data) dan do things (memiliki fungsi)

Objek memiliki identity yang biasa disebut sebagai Object Identifier (OID)

Method adalah prosedur atau fungsi yang dimiliki oleh sebuah objek dimana

sebuah method akan mengolah/mengubah data yang terdapat didalam objek

sesuai dengan operasi yang telah ditentukan.

Class: pemodelan dari objek; berisi informasi tentang sifat karakteristik

(data) dan behavior (method) yang dimiliki oleh objek tersebut.

Superclass

Subclass

Konsep Penting dalam Object-oriented

Data Structures

1. Inheritance: mekanisme dimana classes dapat menggunakan method

dan variable yang digunakan oleh classes di atas mereka yang masih

secabang dalam hierarki kelasnya.

2. Encapsulation: pemisahan aspek-aspek eksternal objek yang dapat

diakses dari rincian-rincian implementasi internal. Enkapsulasi

meredam ketergantungan yang begitu besar dengan objek kelas

lainnya.

3. Polymorphism: ability to hide different implementations behind a

common interface; memudahkan interaksi antar objek.

FINAL ANSWER

Tentunya dengan penggunaan “Accounting Information

System” yang selalu disesuaikan dengan penggunaan

berdasarkan kebutuhan, berdasarkan asumsi kelompok

kami, maka penggunaan “RELATIONAL DATA STRUCTURE”

akan lebih efisien mengingat penggunaan struktur data

dalam tiap table dapat diubah menjadi bentuk yang

dibutuhkan dan disesuaikan pemakaiannya.

References

http://lintang.staff.gunadarma.ac.id/Downloads/files/9344/oodb.pdf

https://upload.wikimedia.org/wikipedia/commons/thumb/7/7c/Obje

ct-Oriented_Model.svg/320px-Object-Oriented_Model.svg.png

http://www.unaki.ac.id/ejournal/index.php/jurnal-

informatika/article/download/33/32