B+ Tree

B+ Tree A B+ tree is a type of balanced binary seek tree. It chases a multi-degree index layout. Inside of the B+ tree, leaf nodes represent the actual information recommendations. B+ tree guarantees that everyone leaf nodes remain at the same top. In the B+ tree, the leaf nodes have associated with the usage … Read more

Hashing in DBMS

Hashing In a large structure of database, it is exceptionally wasteful to look at all the file numbers and reach out to the specified information. Hashing procedure is utilized to count the coordinate area of an information present on the disk by not using record structure. In the strategy, information is put away at the … Read more

5NF Fifth normal form

Fifth normal form (5NF) A relation in the DBMS is in the Fifth Normal Form if it is in the Fourth Normal Form and does not consist of any join dependency. The joining must also be lossless for this. Fifth Normal Form is satisfied when all the tables present in the DBMS are broken down … Read more

Testing of Serializability in DBMS

Testing of Serializability The Serializability of a schedule is tested using a Serialization graph. Assume a schedule S1. For S1, a graph called Precedence Graph is constructed. This graph consists of a pair G = (V, E), where E is a set of the edges, and V is a set of all vertices. All the … Read more

States of Transaction in DBMS

States of Transaction In databases, transactions can be in multiple forms. These forms are shown in the figure below.     Active State The first state of each and every transaction in a database is always in the active state. In the active state, the transaction is being executed. For example, the insertion of data … Read more

Schedule in DBMS

Schedule The series of operations that take place between two transactions is known as schedule. This schedule is used to protect the order of operation in every transaction.   Serial Schedule In a serial schedule, a new transaction is started only after the previous transaction is completed. One transaction must complete its cycle for the … Read more

BCNF Boyce Codd normal form

Boyce Codd normal form (BCNF) Boyce Codd Normal Form is an advanced form of the third natural form and hence is quite stricter than it. If every functional dependency is in the form X → Y, the table is in BCNF. Here, X is the super key to the table. For a table to be … Read more

3NF Third Normal Form

A relation can be in Third normal form if it is in the second normal form and does not have any transitive partial dependency. This form is used to reduce the amount of data duplication. It also increases data integrity. In case there is no transitive dependency for non-prime attributes, it is said to be … Read more

Revolutionary Data Storage Solution: RAID

The Revolutionary Data Storage Solution: RAID Alternative Title: RAID: Superior Data Storage Capacity Meta Title: Reliable RAID Solutions For Your Data Storage Problems Alternative Meta Title: A List Of Best RAID Options To Choose From Meta Description: RAID or Redundancy Of The Independent Disk is the latest solution to data storage issues associated with single … Read more

View Serializability In DBMS

Introduction If a schedule is view equivalent to a serial schedule, then it will be view serializable If the schedule is serializable via conflict, then it shall be view serializable as well. The view serializable which has no conflict serializable has blind writes.   View Equivalent Schedules S1 and schedule S2 will; be view equivalent … Read more