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:
- Relational Algebra
- Tuple relation calculus
- Integrity constraints
- Normalization
- First normal form
- 2NF
- 3NF
- Boyce code normal form (BCNF)
- Fourth normal form
- 5-NF
- Attribute preservation
- Dependency preservation
- Decomposition preservation
- 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:
- Fundamental of Database concept
- Writer “Korth”
- Standard Book
- Best for competitions
- DBMS “Navathe”
- Best for competitions
- Standard Book
- Basic on competitions
- DBMS “Raghu Rama Krishanan”
- Good for exercise and practice
- By indian author
- Query and normalization
- Sol - available on Raghu Rama Krishnan site
- Specially query
- 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
- Concept
- Example and their explanation
- 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?