×
Log in to StudySoup
Get Full Access to IIT Roorkee - COP 105 - Class Notes - Week 7
Join StudySoup for FREE
Get Full Access to IIT Roorkee - COP 105 - Class Notes - Week 7

Already have an account? Login here
×
Reset your password

IIT ROORKEE / Coputer science / Cop 105 / What is the fundamental of database concept?

What is the fundamental of database concept?

What is the fundamental of database concept?

Description

School: IIT Roorkee
Department: Coputer science
Course:
Term: Fall 2016
Tags: DBMS
Cost: 25
Name: DBMS on tips
Description: These are the best notes of Dbms .which will help your to learn all concept of dmbs.Very useful for CASPer (Computer Based Assessment of Personal Characteristics), POSCOMP,Postgraduate Admission Test ,GATE ,psu students,Engineering ,NAT,BITSAT,National Center Test for University Admissions,all exam in which dbms is asked.Read them once and learn life time concept of DBMS in very easyway.
Uploaded: 12/12/2016
95 Pages 180 Views 0 Unlocks
Reviews


ul.lst-kix_7r1ej8n4iw98-6{list-style-type:none}ul.lst-kix_xpd9oufryf8w-0{list-style-type:none}.lst-kix_xpd9oufryf8w-7 > li:before{content:"○ "}ul.lst-kix_7r1ej8n4iw98-5{list-style-type:none}.lst-kix_5t76v5vifia4-0 > li:before{content:"" counter(lst-ctn-kix_5t76v5vifia4-0,decimal) ". "}ul.lst-kix_xpd9oufryf8w-1{list-style-type:none}ul.lst-kix_7r1ej8n4iw98-8{list-style-type:none}ul.lst-kix_7r1ej8n4iw98-7{list-style-type:none}.lst-kix_5t76v5vifia4-0 > li{counter-increment:lst-ctn-kix_5t76v5vifia4-0}ul.lst-kix_7r1ej8n4iw98-2{list-style-type:none}ul.lst-kix_xpd9oufryf8w-4{list-style-type:none}ul.lst-kix_7r1ej8n4iw98-1{list-style-type:none}.lst-kix_5t76v5vifia4-2 > li:before{content:"" counter(lst-ctn-kix_5t76v5vifia4-2,lower-roman) ". "}ol.lst-kix_bioysr59aqor-8{list-style-type:none}ul.lst-kix_xpd9oufryf8w-5{list-style-type:none}ul.lst-kix_7r1ej8n4iw98-4{list-style-type:none}ul.lst-kix_xpd9oufryf8w-2{list-style-type:none}.lst-kix_xpd9oufryf8w-4 > li:before{content:"○ "}.lst-kix_xpd9oufryf8w-8 > li:before{content:"■ "}ul.lst-kix_7r1ej8n4iw98-3{list-style-type:none}ul.lst-kix_xpd9oufryf8w-3{list-style-type:none}ol.lst-kix_bioysr59aqor-5{list-style-type:none}.lst-kix_xpd9oufryf8w-3 > li:before{content:"● "}ol.lst-kix_bioysr59aqor-4{list-style-type:none}ol.lst-kix_bioysr59aqor-7{list-style-type:none}ol.lst-kix_bioysr59aqor-6{list-style-type:none}.lst-kix_xpd9oufryf8w-1 > li:before{content:"○ "}.lst-kix_5t76v5vifia4-1 > li:before{content:"" counter(lst-ctn-kix_5t76v5vifia4-1,lower-latin) ". "}ol.lst-kix_bioysr59aqor-0{list-style-type:none}ol.lst-kix_bioysr59aqor-3{list-style-type:none}.lst-kix_xpd9oufryf8w-2 > li:before{content:"■ "}ol.lst-kix_bioysr59aqor-2{list-style-type:none}ol.lst-kix_5t76v5vifia4-1.start{counter-reset:lst-ctn-kix_5t76v5vifia4-1 0}.lst-kix_xpd9oufryf8w-0 > li:before{content:"● "}.lst-kix_5t76v5vifia4-1 > li{counter-increment:lst-ctn-kix_5t76v5vifia4-1}ul.lst-kix_xpd9oufryf8w-8{list-style-type:none}ul.lst-kix_7r1ej8n4iw98-0{list-style-type:none}ul.lst-kix_xpd9oufryf8w-6{list-style-type:none}ul.lst-kix_xpd9oufryf8w-7{list-style-type:none}.lst-kix_5t76v5vifia4-2 > li{counter-increment:lst-ctn-kix_5t76v5vifia4-2}ol.lst-kix_bioysr59aqor-5.start{counter-reset:lst-ctn-kix_bioysr59aqor-5 0}ol.lst-kix_5t76v5vifia4-4.start{counter-reset:lst-ctn-kix_5t76v5vifia4-4 0}.lst-kix_bioysr59aqor-3 > li{counter-increment:lst-ctn-kix_bioysr59aqor-3}.lst-kix_5t76v5vifia4-7 > li:before{content:"" counter(lst-ctn-kix_5t76v5vifia4-7,lower-latin) ". "}.lst-kix_5t76v5vifia4-8 > li:before{content:"" counter(lst-ctn-kix_5t76v5vifia4-8,lower-roman) ". "}.lst-kix_bioysr59aqor-8 > li:before{content:"" counter(lst-ctn-kix_bioysr59aqor-8,lower-roman) ". "}.lst-kix_bioysr59aqor-7 > li:before{content:"" counter(lst-ctn-kix_bioysr59aqor-7,lower-latin) ". "}ol.lst-kix_bioysr59aqor-8.start{counter-reset:lst-ctn-kix_bioysr59aqor-8 0}.lst-kix_5t76v5vifia4-6 > li:before{content:"" counter(lst-ctn-kix_5t76v5vifia4-6,decimal) ". "}ol.lst-kix_5t76v5vifia4-7.start{counter-reset:lst-ctn-kix_5t76v5vifia4-7 0}.lst-kix_bioysr59aqor-5 > li:before{content:"" counter(lst-ctn-kix_bioysr59aqor-5,lower-roman) ". "}.lst-kix_5t76v5vifia4-3 > li:before{content:"" counter(lst-ctn-kix_5t76v5vifia4-3,decimal) ". "}.lst-kix_5t76v5vifia4-4 > li:before{content:"" counter(lst-ctn-kix_5t76v5vifia4-4,lower-latin) ". "}.lst-kix_bioysr59aqor-6 > li:before{content:"" counter(lst-ctn-kix_bioysr59aqor-6,decimal) ". "}.lst-kix_bioysr59aqor-4 > li:before{content:"" counter(lst-ctn-kix_bioysr59aqor-4,lower-latin) ". "}.lst-kix_5t76v5vifia4-5 > li:before{content:"" counter(lst-ctn-kix_5t76v5vifia4-5,lower-roman) ". "}ol.lst-kix_bioysr59aqor-6.start{counter-reset:lst-ctn-kix_bioysr59aqor-6 0}ol.lst-kix_5t76v5vifia4-3.start{counter-reset:lst-ctn-kix_5t76v5vifia4-3 0}.lst-kix_bioysr59aqor-0 > li:before{content:"" counter(lst-ctn-kix_bioysr59aqor-0,decimal) ". "}.lst-kix_bioysr59aqor-2 > li:before{content:"" counter(lst-ctn-kix_bioysr59aqor-2,lower-roman) ". "}.lst-kix_sknfy8jgfa9h-8 > li:before{content:"■ "}.lst-kix_bioysr59aqor-3 > li:before{content:"" counter(lst-ctn-kix_bioysr59aqor-3,decimal) ". "}.lst-kix_bioysr59aqor-5 > li{counter-increment:lst-ctn-kix_bioysr59aqor-5}.lst-kix_sknfy8jgfa9h-6 > li:before{content:"● "}.lst-kix_sknfy8jgfa9h-5 > li:before{content:"■ "}.lst-kix_sknfy8jgfa9h-7 > li:before{content:"○ "}.lst-kix_bioysr59aqor-1 > li:before{content:"○ "}.lst-kix_5t76v5vifia4-8 > li{counter-increment:lst-ctn-kix_5t76v5vifia4-8}.lst-kix_qcg3m0o0p2md-1 > li:before{content:"○ "}.lst-kix_qcg3m0o0p2md-0 > li:before{content:"● "}.lst-kix_qcg3m0o0p2md-2 > li:before{content:"■ "}ol.lst-kix_bioysr59aqor-0.start{counter-reset:lst-ctn-kix_bioysr59aqor-0 0}ul.lst-kix_qcg3m0o0p2md-2{list-style-type:none}.lst-kix_qcg3m0o0p2md-5 > li:before{content:"■ "}ul.lst-kix_qcg3m0o0p2md-3{list-style-type:none}ul.lst-kix_qcg3m0o0p2md-4{list-style-type:none}.lst-kix_qcg3m0o0p2md-6 > li:before{content:"● "}ul.lst-kix_qcg3m0o0p2md-5{list-style-type:none}.lst-kix_qcg3m0o0p2md-7 > li:before{content:"○ "}ul.lst-kix_qcg3m0o0p2md-0{list-style-type:none}ul.lst-kix_qcg3m0o0p2md-1{list-style-type:none}.lst-kix_sknfy8jgfa9h-2 > li:before{content:"■ "}ul.lst-kix_sknfy8jgfa9h-2{list-style-type:none}ul.lst-kix_sknfy8jgfa9h-1{list-style-type:none}ul.lst-kix_sknfy8jgfa9h-0{list-style-type:none}.lst-kix_sknfy8jgfa9h-1 > li:before{content:"○ "}.lst-kix_sknfy8jgfa9h-3 > li:before{content:"● "}.lst-kix_sknfy8jgfa9h-0 > li:before{content:"● "}.lst-kix_sknfy8jgfa9h-4 > li:before{content:"○ "}.lst-kix_qcg3m0o0p2md-4 > li:before{content:"○ "}ul.lst-kix_sknfy8jgfa9h-8{list-style-type:none}ol.lst-kix_5t76v5vifia4-2.start{counter-reset:lst-ctn-kix_5t76v5vifia4-2 0}ul.lst-kix_sknfy8jgfa9h-7{list-style-type:none}.lst-kix_qcg3m0o0p2md-3 > li:before{content:"● "}ul.lst-kix_sknfy8jgfa9h-6{list-style-type:none}.lst-kix_bioysr59aqor-2 > li{counter-increment:lst-ctn-kix_bioysr59aqor-2}.lst-kix_xpd9oufryf8w-5 > li:before{content:"■ "}ul.lst-kix_sknfy8jgfa9h-5{list-style-type:none}ul.lst-kix_sknfy8jgfa9h-4{list-style-type:none}.lst-kix_xpd9oufryf8w-6 > li:before{content:"● "}ul.lst-kix_sknfy8jgfa9h-3{list-style-type:none}.lst-kix_5t76v5vifia4-6 > li{counter-increment:lst-ctn-kix_5t76v5vifia4-6}.lst-kix_bioysr59aqor-8 > li{counter-increment:lst-ctn-kix_bioysr59aqor-8}ol.lst-kix_5t76v5vifia4-8.start{counter-reset:lst-ctn-kix_5t76v5vifia4-8 0}.lst-kix_7r1ej8n4iw98-0 > li:before{content:"● "}ol.lst-kix_5t76v5vifia4-2{list-style-type:none}ol.lst-kix_5t76v5vifia4-1{list-style-type:none}.lst-kix_qcg3m0o0p2md-8 > li:before{content:"■ "}ol.lst-kix_5t76v5vifia4-4{list-style-type:none}.lst-kix_7r1ej8n4iw98-1 > li:before{content:"○ "}ol.lst-kix_5t76v5vifia4-3{list-style-type:none}ul.lst-kix_qcg3m0o0p2md-6{list-style-type:none}ol.lst-kix_5t76v5vifia4-6{list-style-type:none}ul.lst-kix_qcg3m0o0p2md-7{list-style-type:none}ol.lst-kix_5t76v5vifia4-5{list-style-type:none}ul.lst-kix_qcg3m0o0p2md-8{list-style-type:none}.lst-kix_5t76v5vifia4-5 > li{counter-increment:lst-ctn-kix_5t76v5vifia4-5}ol.lst-kix_5t76v5vifia4-8{list-style-type:none}.lst-kix_7r1ej8n4iw98-2 > li:before{content:"■ "}ol.lst-kix_5t76v5vifia4-7{list-style-type:none}ol.lst-kix_bioysr59aqor-4.start{counter-reset:lst-ctn-kix_bioysr59aqor-4 0}ol.lst-kix_bioysr59aqor-7.start{counter-reset:lst-ctn-kix_bioysr59aqor-7 0}.lst-kix_7r1ej8n4iw98-3 > li:before{content:"● "}.lst-kix_7r1ej8n4iw98-5 > li:before{content:"■ "}.lst-kix_7r1ej8n4iw98-4 > li:before{content:"○ "}.lst-kix_bioysr59aqor-7 > li{counter-increment:lst-ctn-kix_bioysr59aqor-7}.lst-kix_7r1ej8n4iw98-7 > li:before{content:"○ "}.lst-kix_7r1ej8n4iw98-6 > li:before{content:"● "}.lst-kix_5t76v5vifia4-4 > li{counter-increment:lst-ctn-kix_5t76v5vifia4-4}.lst-kix_5t76v5vifia4-7 > li{counter-increment:lst-ctn-kix_5t76v5vifia4-7}.lst-kix_7r1ej8n4iw98-8 > li:before{content:"■ "}ol.lst-kix_5t76v5vifia4-0.start{counter-reset:lst-ctn-kix_5t76v5vifia4-0 0}.lst-kix_bioysr59aqor-6 > li{counter-increment:lst-ctn-kix_bioysr59aqor-6}.lst-kix_bioysr59aqor-0 > li{counter-increment:lst-ctn-kix_bioysr59aqor-0}ol.lst-kix_bioysr59aqor-2.start{counter-reset:lst-ctn-kix_bioysr59aqor-2 0}.lst-kix_bioysr59aqor-4 > li{counter-increment:lst-ctn-kix_bioysr59aqor-4}ol.lst-kix_5t76v5vifia4-6.start{counter-reset:lst-ctn-kix_5t76v5vifia4-6 0}ul.lst-kix_bioysr59aqor-1{list-style-type:none}ol.lst-kix_5t76v5vifia4-0{list-style-type:none}ol.lst-kix_5t76v5vifia4-5.start{counter-reset:lst-ctn-kix_5t76v5vifia4-5 0}.lst-kix_5t76v5vifia4-3 > li{counter-increment:lst-ctn-kix_5t76v5vifia4-3}ol.lst-kix_bioysr59aqor-3.start{counter-reset:lst-ctn-kix_bioysr59aqor-3 0}

DATABASE A=MANAGEMENT SYSTEMDon't forget about the age old question of Describe the cartesian vector notation.

DBMS

Syllabus:

  • ER - model
  • Relational model
  • Relational Algebra
  • Tuple relation calculus
  • Database design
  • Integrity constraints
  • Normalization
  • First normal form
  • 2NF
  • 3NF
  • Boyce code normal form (BCNF)
  • Fourth normal form
  • 5-NF
  • Attribute preservation
  • Dependency preservation
  • Decomposition preservation
  • Query Language
  • SQL
  • File structure
  • Sequential files
  • Indexing
  • B-Tree
  • B+ - Tree
  • Transaction and concurrency control
  • AEID property
  • Serial schedule
  • Conflict schedule
  • View serializable
  • Recovery
  • Locking protocol
  • Two phase locking
  • Strict two

Don't forget about the age old question of What pertains to the energy reserve that accumulates when excess energy is ingested or decreases when more energy is expended than consumed?

Question Based on:

  • What does a given relational algebra expression represent
  • What does a given tuple relational query produce
  • Definition of different normalization form
  • Determining whether the given schedule is view serializable or conflict serializable
  • Comparison of two given queries
  • What does a given SQL query O/P depending on some predefined relational schema
  • Suppose you are given any relational schema together with a set of functional dependencies, then you would be asked:
  • To determine candidate key
  • To evaluate highest normal form of the relations
  • To decompose the given relation into some particular normal form like 2NF, 3NF, BCNF
  • Questions on properties of B+-Tree its difference with B-Tree
  • Determining whether a given decompositioning a given relation is lossy or lossless, also whether dependency is preserved or not
  • Questions on preserving referential integrity
  • Determining the order of B+ Tree depending on given information like child pointer size, scratch field size, block size
  • Whether a given scenario of concurrent execution of set of Transaction
  • Is recoverable or not
  • Is equivalent to serial schedule
  • Comparison b/w relational algebra and relational calculus
  • Insertion and deletion in B+-Tree.
  • Determining functional dependencies on MVD (multivalue dependencies) from a given instance of relational schema
  • Comparison b/w B-Tree and B+-Tree
  • Location of view
  • Question on indexing
  • Given some relation together with its number of tuples. Then asked to determine the size of relations obtained joining those relations. It may be cross product natural join, theta join etc.
  • Implementation of two phase and strict phase locking in given scenario of Transaction execution

If you want to learn more check out What is a group of firms acting in unison?

DBMS:-(8-10) marks

S/W - company interview - DBMS -

        Algorithm → (1) Programming Related Company

        CN            → (1) Networking companyIf you want to learn more check out cse 311 uw

        DBMS            → (1) SQL, CISCO, ORACLE’S Company

Textbook:

  1. Fundamental of Database concept
  • Writer “Korth”
  • Standard Book
  • Best for competitions
  1. DBMS        “Navathe”
  • Best for competitions
  • Standard Book
  • Basic on competitions
  1. DBMS        “Raghu Rama Krishanan”
  • Good for exercise and practice
  • By indian author
  • Query and normalization
  • Sol - available on Raghu Rama Krishnan site
  • Specially query
  1. The complete DB-Concept        “Ulleman”
  • Highly mathematically background problem
  • Only concept problem but no binary problem

Don't forget about the age old question of mix it up david grazian

How Follow

  1. Concept
  2. Example and their explanation
  3. Exercise only

If you want to learn more check out What is the hierarchical structure of nervous system?

→ 80% Class and workbook

→ 20% Standard rexbook exercises

        4 above 4 - book +

        Tallenburn, etc “operating system”

Contents:

↳        Integrity constraints and ER-Model

2 marks

↳        Schema refinement and Normalization

        2 - 4 marks

↳        Transaction and concurrency control

        2 marks

↳        Query

        Relational algebra

        SQL

        Tuple relational calculus

        2+2 Marks

↳        File organization and Indexing

        2 marks

INTRODUCTION

  • Database - Collection of related or collection of interrelated data
  • DBMS - s/w used to manage the DB and access DB in efficient way
  • Before DB => file system + OS => before DB we can store the data using the file system with the help of OS

        

        Q: if we can do operations or store data to file system then why db?

Page Expired
5off
It looks like your free minutes have expired! Lucky for you we have all the content you need, just sign up here