Struktur Data

Struktur data adalah cara program menyimpan data sehingga data dapat digunakan secara efisien.




Hampir setiap perusahaan aplikasi menggunakan berbagai jenis struktur data dalam satu atau lain cara. Postingan ini akan memberikan pemahaman tentang konsep-konsep struktur Data yang diperlukan untuk memahami kompleksitas aplikasi tingkat perusahaan dan kebutuhan algoritma, struktur data besar.

Struktur data ini adalah cara yang sistematis untuk mengatur data untuk menggunakannya secara efisien.
Berikut adalah persyaratan dasar struktur data.


  1. Interface - Struktur data masing-masing memiliki antarmuka. Antarmuka merupakan operasi yang mendukung struktur data. Antarmuka yang hanya menyediakan daftar operasi didukung, jenis parameter mereka dapat menerima dan kembali jenis operasi ini.
  2. Implementasi - Implementasi menyediakan perwakilan internal struktur data. Implementasi juga menyediakan definisi dari algoritma yang digunakan dalam operasi dari struktur data.

Karakteristik Struktur Data

  1. Correctness - Struktur Data implementasi harus mengimplementasikan antarmuka dengan benar.
  2. Time Complexity - Waktu berjalan atau waktu eksekusi operasional dari strukturdata harus sekecil mungkin.
  3. Space Complexity - Kompleksitas ruang operasi struktur data harus sesedikit mungkin.

Kebutuhan untuk struktur Data
Seperti aplikasi yang semakin kompleks dan data yang kaya, ada tiga masalah yang biasanya dihadapi.

  1. Data Search - Mempertimbangkan inventarisasi 1 million(106) item dari toko. Jika aplikasi untuk mencari item. Itu harus mencari item dalam 1 million(106) item setiap kalimemperlambat pencarian. Sebagai data tumbuh, pencarian akan menjadi lebih lambat.
  2. Processor Speed - Kecepatan prosesor meskipun yang sangat tinggi, jatuh terbatas jika data tumbuh milyar catatan.
  3. Multiple Requests - Permintaan beberapa ribuan pengguna dapat mencari data secara bersamaan pada web server, bahkan sangat cepat server gagal ketika mencari data.

Untuk mengatasi masalah tersebut, struktur data yang datang untuk menyelamatkan. Data dapat diatur dalam struktur data sedemikian rupa bahwa semuanya mungkin tidak diperlukan untuk pencarian dan data yang diperlukan dapat dicari hampir seketika.

Waktu pelaksanaan kasus
Ada tiga perkara yang biasa digunakan untuk membandingkan berbagai struktur data waktu pelaksanaan secara relatif.

  1. Worst Case - Kasus terburuk ini adalah skenario di mana data tertentu struktur operasi membutuhkan waktu maksimum dapat memakan waktu. Jika sebuah operasi waktu kasus terburuk ƒ(n) maka operasi ini akan tidak memakan waktu lebih dari ƒ(n) waktu dimana ƒ(n) mewakili fungsi n.
  2. Rata-rata - Kasus ini adalah skenario yang menggambarkan waktu eksekusi rata-rata dari operasi dari struktur data. Jika operasi ƒ(n) waktu dalam pelaksanaan operasim akan mengambil waktu mƒ(n).
  3. Best Case - Kasus terbaik ini adalah skenario yang menggambarkan waktu eksekusi yang paling mungkin dari operasi dari struktur data. Jika operasi ƒ(n) waktu dalam pelaksanaan operasi sebenarnya mungkin mengambil waktu sebagai nomor acak yang akan menjadi maksimum sebagai ƒ(n).

Basic Terminology

  1. Data - Data yang nilai atau set nilai.
  2. Data Item - Data item merujuk kepada satu unit nilai-nilai.
  3. Group Item - Item Data yang terbagi dalam sub item disebut sebagai kelompok item.
  4. Elementary Item - Item Data yang bisa dibagi disebut sebagai dasar item.
  5. Atribut dan Entity- Entitas adalah bahwa yang berisi atribut atau sifat yang dapat ditetapkan nilai-nilai tertentu.
  6. Entity Set - Entitas atribut serupa membentuk sebuah set entitas.
  7. Field - Field adalah satu unit dasar informasi mewakili atribut dari suatu entitas.
  8. Record - Record catatan adalah kumpulan bidang nilai suatu entitas.
  9. File - File adalah kumpulan catatan entiti dalam satu set entitas.


Komentar

Posting Komentar

Postingan populer dari blog ini

Conceptual Data Model [CDM] dan Physical Data Model [PDM] Database

Conceptual Data Model [CDM] Model yang dibuat berdasarkan anggapan bahwa dunia nyata terdiri dari koleksi obyek-obyek dasar yang dinamakan entitas (entity) serta hubungan (relationship) antara entitas-entitas itu. Biasanya direpresentasikan dalam bentuk Entity Relationship Diagram. Manfaat Penggunaan CDM dalam perancangan database : 1. Memberikan gambaran yang lengkap dari struktur basis data yaitu arti, hubungan, dan batasan-batasan 2. Alat komunikasi antar pemakai basis data, designer, dan analis. Physical Data Model [PDM] Merupakan model yang menggunakan sejumlah tabel untuk menggambarkan data serta hubungan antara data-data tersebut. Setiap tabel mempunyai sejumlah kolom di mana setiap kolom memiliki nama yang unik. Perbedaan CDM dan PDM CDM : perancangan  basis data yang berdasarkan pengumpulan data dan analisis. Pembuatan CDM adalah suatu tahap dimana kita melakukan proses indentifikasi dan analisa kebutuhan-kebutuhan data dan ini disebut pengumpulan d
Baca selengkapnya

Object Oriented Database

Gambar
PENGERTIAN OBJECT Objek merupakan kesatuan entitas (baik), baik yang berwujud nyata ataupun hanya satu sistem yang memodelkan dunia nyata. Setiap object diidentifikasi oleh object identifier(OID), dan juga memiliki state dan behavior. State terdiri dari nilai object properties. Properti dari sebuah object dapat berupa atribut atau relasi antar object. Sedangkan behavior dispesifikasikan oleh operasi atau method yang dapat dieksekusi oleh sebuah object melalui propertinya. KARAKTERISTIK OBJECT Sebuah object, mempunyai: 1. identifier : unique id 2. name       : unique name dalam DB (optional) 3. lifetime   : menetapkan apakah object persistent atautransient 4. structure  : pembangunan object menggunakantype constructors STRUKTUR OBJEK State (current value) dari object bias dibangun dari object lain (other values) dengan menggunakan type constructors tertentu. Constructors : Basic types : atom, tuple dan set Collection type : list, bag dan array KONSEP O
Baca selengkapnya

Definisi Basis Data

Pengertian Basis Data atau Database    Basis data atau yang dalam istilah teknologi dikenal dengan nama Database merupakan salah satu hal yan mendasar untuk dipelajari dalam jaringan komputer. Basis data atau database, merupakan kumpulan dari semua data yang ada di dalam suatu organisasi dan semacamnya. Biasanya, basis data disimpan di dalam server, yang sewaktu-waktu dapat diakses untuk kepentingan tertentu. Pengertian Database Menurut Para Ahli 1. Gordon C. Everest Everest menyatakan bahwa Database atau basis data merupakan sebuah koleksi atau kumpulan dari data yang bersifat mekanis, terbagi, terdefinisi secara formal serta terkontrol. Pengontrolan dari sistem database tersebut adalah terpusat, yang biasanya dimiliki dan juga dipegang oleh suatu organisasi. . 2. C.J. Date  Date mengatakan bahwa yang dimaksud dengan Database adalah suatu koleksi “data operasional” yang sengaja disimpan dan juga dipakai oleh suatu sistem aplikasi dari suatu organisasi. Lebih lanju
Baca selengkapnya