Week 1 Flashcards Preview

Database Systems > Week 1 > Flashcards

Flashcards in Week 1 Deck (35)
Loading flashcards...
1
Q

File-Based systems?

A

collection of application programs that perform services for the end users. each program defines and manages its own data.

2
Q

Limitations of File-Based approach?

A
  1. separation and isolation data
  2. duplication of data
  3. Data dependence
  4. incompatible file formats
  5. fixed queries of application programs
3
Q

untuk mengatasi keterbatasan dari file-based maka?

A

Database approach muncul. Database adalah koleksi bersama dari sejumlah data yang secara logikal berhubungan dan dirancang untuk memenuhi informasi organisasi.

4
Q

What is Database and Database management system (DBMS)

A

Database adalah koleksi bersama dari sejumlah data yang secara logikal berhubungan dan dirancang untuk memenuhi informasi organisasi. dan DBMS merupakan sistem software yang memungkinkan user untuk mendefinisikan, menciptakan, memelihara dan menyediakan akses kontrol kedalam database.

5
Q

Database approach ada 2 jenis?

A
  1. Data definition language (DDL)

2. Data manipulation language (DML)

6
Q

Perbedaan DDL (data definition language) dengan DML (data manipulation language) adalah?

A

DDL merupakan data yang lengkap yang sudah didefinisi dalam database. bisa dibilang bahwa DDL merupakan file master aslinya. sedangkan DML merupakan hasil data yang didapatkan dari hasil manipulasi DDL. contohnya didalam DDL terdapat records tanggal, bulan dan tahun lahir, makan bisa didapatkan hasil manipulasi umur yang merupakan DML.

7
Q

Concurrency?

A

Concurrency is a property of systems in which several computations are executing simultaneously, and potentially interacting with each other.

8
Q

Components of DBMS environment?

A

dari kiri ke kanan:
hardware - software - data - procedures - people

hardware: contohnya komputer hingga jaringan dari komputer.
software: DBMS, OS, network software, application programs
Data: used by organization and a description of this data called the schema.
procedures: instruction and rules that should be applied to the design and use of the database and DBMS.

9
Q

History of database systems?

A
  1. first generation: hierarchical and network
  2. second generation: relational
  3. third generation: object-relational, object-oriented
10
Q

Advantages of DBMS?

A
  1. Control of data redudancy
  2. data consistency
  3. sharing of data
  4. improved data integrity
  5. improved security
  6. increased productivity
  7. increased concurrency
  8. improved backup and recovery services
11
Q

Disadvantages of DBMS?

A
  1. complexity
  2. size
  3. cost of DBMS
  4. cost of additional hardware
  5. cost of conversion
  6. performance
  7. higher impact of a failure
12
Q

Purpose of three-level database architecture?

A
  1. all users should be able to access same data
  2. a user’s view is immune to changes made in other views
  3. users should not need to know physical database storage details
  4. internal structure of database should be unaffected by changes to physical aspects of storage.
  5. DBA should be able to change database storage structures wihout affecting the user’s views
13
Q

ANSI-SPARC three-level architecture?

A
  1. External level:
    - users view of the database
    - describe part of database that is revelant to a particular user
  2. Conceptual level:
    - community view of the database
    - describe what data is stored in database and relationship among the data
  3. Internal level:
    - physical representation of the database on the computer
    - describe how the data is stored in the database
14
Q

Object-based data models?

A
  1. entity-relationship
  2. semantic
  3. functional
  4. object-oriented
15
Q

record-based data models?

A
  1. relational data model
  2. network data model
  3. hierarchical data model
16
Q

3 jenis data models?

A
  1. object-based data models
  2. record-based data models
  3. physical data models
17
Q

Functions of a DMBS? !!!

A
  1. Data storage, retrieval, and update
  2. a user-accessible catalog
  3. transaction support
  4. concurrency control services
  5. recovery services
  6. authorization services
  7. integrity services
  8. utility services
18
Q

What is system catalog?

A

system catalog adalah pusat informasi tentang data yang menjelaskan data-data yang ada dalam database.
System catalog merupakan salah satu komponent penting dalam DBMS.

19
Q

5 basic operation dalam relational algebra?

A
  1. selection
  2. projection
  3. cartesian product
  4. union
    5 set difference
20
Q

Perbedaan View resolution dengan View materialization?

A

View resolution menggabungkan query pada view beserta definisinya dan menghasilkan sebuah query berdasarkan base table. Proses ini akan dijalankan setiap kali DBMS perlu untuk melakukan query sebuah View.

Sedangkan View materialization menyimpan View sebagai temporary table dalam database ketika view pertama kali dijalankan. Sehingga proses query dapat dilakukan lebih cepat daripada harus setiap kali melakukan komputasi view berulang.

21
Q

Jelaskan tentang Integrity Enhancement Feature (IEF)

A

Integrity Enhancement Feature menyediakan fasilitas untuk mendefinisikan referential integrity dan constraints. Sebelumnya adanya IEF, setiap aplikasi program harus memastikan referential integrity dan constraint secara manual. Dengan adanya IEF, meningkatkan fungsional dari SQL dan dapat melakukan pengecekan constraint secara centralized dan standardized.

22
Q

5 jenis dari Integrity Constraint pada IEF?

A
  1. required data
  2. domain constraints
  3. entity integrity
  4. referential integrity
  5. general constraints
    These constraints can be defined in the CREATE and ALTER TABLE statements.
23
Q

Jelaskan secara singkat tentang File Server Architecture dan kelemahannya?

A

File server architecture terhubung ke beberapa workstation melintasi suatu jaringan. Database berada pada file server. DBMS dan aplikasi dijalankan pada setiap workstation.
Kelemahan:
- Jalur jaringan yang signifikan
- Salinan DBMS pada setiap workstation
- Konkurensi, recovery dan kontrol integritas lebih kompleks

24
Q

Jelaskan secara singkat tentang Client Server Architecture dan apa kelebihan atau keuntungannya!

A
Server memegang database dan DBMS. Client mengatur tampilan antarmuka atau user interface dan menjalankan aplikasi.
Kelebihan:
- Akses yang lebih luas ke database
- Meningkatkan tampilan atau performance
- Memungkinkan reduksi biaya hardware
- Mereduksi biaya komunikasi
- Meningkatkan konsistensi
25
Q

Apa itu Relation, Attribute, Domain, Tuple, Degree, Cardinality?

A

Relation atau relasi adalah suatu tabel dengan kolom-kolom dan baris-baris. Attribute atau atribut adalah suatu kolom yang memiliki nama dari suatu relasi. Domain adalah suatu set dari nilai yang diperbolehkan untuk satu atau beberapa atribut. Tuple adalah suatu baris dari suatu relasi. Degree adalah jumlah atribut (kolom) dalam relasi. Cardinality atau kardinalitas adalah jumlah tuple (baris) dalam suatu relasi.

26
Q

Apa itu Candidate Key, Primary Key, Alternate Key, Foreign Key?

A

Candidate key adalah atribut minimal yang memiliki sifat unik. Primary key adalah candidate key yang terpilih. Alternate key adalah candidate key yang tidak terpilih. Foreign key adalah atribut dari suatu tabel yang menjadi primary key dari tabel lain.

27
Q

What is NULL?

A

Null adalah representasi nilai untuk suatu atribut yang tidak diketahui atau tidak teraplikasi atau belum ada dalam suatu tuple atau nilai yang saat ini belum diketahui.

28
Q

What is Virtual Relation?

A

Virtual relation adalah yang tidak secara aktual ada dalam database tetapi dihasilkan melalui permintaan pada waktu permintaan.

29
Q

Jenis-jenis View?

A

Horizontal view (selection), Vertical view (projection), Vertical dan Horizontal view (kombinasi selection dan projection).

30
Q

Keuntungan penggunaan View?

A
  1. Security
    setiap user dapat diberikan permission untuk mengakses ke database melalui kumpulan view yang memiliki data yang relevan kepada user, sehingga mencegah user untuk mengakses kedalam file master
  2. Query Simplicity
    sebuah view dapat dihasilkan dari beberapa relation dan ditampilkan sebagai satu relation.
  3. Data Consistency
    sebuah view dapat mempresentasikan struktur yang konsisten dari sebuah database.
  4. Data Integrity
    Jika data diakses sebagai suatu view, DBMS dapat melakukan pengecekan pada data untuk memastikan sudah memenuhi integrity constraint
  5. Structural Simplicity
    view dapat memberikan tampilan yang custom kepada user dari struktur database. Sehingga dapat yang dihasilkan lebih memiliki makna.
31
Q

What is Referential Integrity?

A

Referential Integrity digunakan untuk menjaga konsistensi baris-baris data antara dua buah table. Saat kita melakukan on update atau on delete kita bisa menambahkan pilihan sebagai berikut:

  1. NO ACTION
  2. CASCADE
  3. SET NULL
  4. SET DEFAULT
32
Q

Perbedaan Procedural DML dengan Non-procedural DML?

A

Procedural DML: memperbolehkan pengguna untuk mengatakan kepada sistem bagaimana teaptnya memanipulasi data Non-procedural DML

Non-Procedural DML: memperbolehkan pengguna untuk menyatakan data apa yang diperlukan daripada bagaimana data itu diterima.

33
Q

What is View?

A

A view is the dynamic result of one or more relational operations operating on the base relations to produce another relation.

34
Q

2 jenis query optimization?

A
  1. dynamic query optimization
    melakukan dekomposisi dan optimisasi sekali kali query dijalankan. Keuntungan dari dynamic query optimization yaitu untuk menghasilkan strategi yang maksimal setiap kali dijalankan
  2. static query optimization
    melakukan dekomposisi dan optimisasi hanya sekali saja pada saat pertama kali dijalankan. keuntungan dari static query optimization yaitu memiliki waktu lebih untuk melakukan eksekusi
35
Q

Disadvantages of Views?

A

Performance

Views create the appearance of a table, but the DBMS must still translate queries against the view into queries against the underlying source tables. If the view is defined by a complex, multi-table query then simple queries on the views may take considerable time.

Update restrictions
When a user tries to update rows of a view, the DBMS must translate the request into an update on rows of the underlying source tables. This is possible for simple views, but more complex views are often restricted to read-only.