Académique Documents
Professionnel Documents
Culture Documents
PDF Watermark Remover DEMO : Purchase from www.PDFWatermarkRemover.com to remove the watermark
PDF Watermark Remover DEMO : Purchase from www.PDFWatermarkRemover.com to remove the watermark
PDF Watermark Remover DEMO : Purchase from www.PDFWatermarkRemover.com to remove the watermark
View level
View1
View2
ViewN
Logic level
Instances & Schema:- Information dk og Collection ftls fdlh {k.k MkVkcsl esa LVksj fd;k tkrk gSa mls
Database Instance dgrs gSaA
MkVkcsl dh iwjh Design dks MkVkcsl Schema dgk tkrk gSaA
Schema dks Abstraction Levels ds vk/kkj ij ckaVk x;k gSa%&
(1) Physical Schema:- ;g Physical Level dh MkVkcsl design dks ifjHkkf"kr djrk gSaA
(2) Logical Level Schema:- blesa Logical Level dh fMtkbu dks ifjHkkf"kr fd;k tkrk gSaA
View Level ij Hkh MkVkcsl ds cgqr ls Define fd;k tkrk gSa ftls Subschema dgrs gSaA ftlesa Database ds
Different Views dks define fd;k x;k gSaA
Data Models:- Database Structure gh Data Model gSaA Data esa laca/k] Consistency Constraint o MkVk ds
dkYifud Tools dks ifjHkkf"kr djuk gh Data Models ds eq[; dk;Z gSaA fuEu Data Models dks define fd;k x;k gSa%&
(1) E-R Models
(2) Relational Model
(3) Object Oriented Data Model
(4) Object Relational Data Model
(5) Network Data Model
(6) Hierarchical Data Model
(1) E-R Model:- os Real World Objects ftUgsa vU; Objects ls differentiate fd;k tk ldrk gSa] mUgsa Entity dgrs
gSaA Entities dks Attributes ds Li esa Database esa ifjHkkf"kr fd;k tkrk gSaA tSls A/c Number, A/c Balance vkfn
Attributes gSa ftls Account Entity esa define fd;k x;k gSaA
fofHkUu Entities ds e/; laca/k LFkkfir djuk gh Relationship dgykrh gSaA Database ds Logical Structure dks E-R
diagram ds }kjk ifjHkkf"kr fd;k x;k gSa%&
(1) Rectangles (
)- Entity Set dks iznfkZr fd;k tkrk gSaA
(2) Ellipse (
) blesa Attributes dks iznfkZr fd;k tkrk gSaA
(3) Diamonds ( ):- blds }kjk Entity Set ds e/; Relationship dks lsV fd;k tkrk gSaA
(4) Lines (-):- Entity Set o Entity dks tksM+us ds fy;s Lines dks mi;ksx esa fy;k tkrk gSaA
Customer name
Cust-ID
Customer Street
Account
Number
Balance
Customer City
Account
Customer
Depositor
E-R Model esa fuEu Attributes dks ifjHkkf"kr fd;k x;k gSa%&
(1) Simple Value Attribute
(2) Compsite Value Attribute
(3) Single Value Attribute
(4) Derived Attribute
Developed By SMS (The best friends group)
4
Keen College Bikener (College of IT & Management) Ph. 9785306009,9983850627,9269069945
PDF Watermark Remover DEMO : Purchase from www.PDFWatermarkRemover.com to remove the watermark
(1) Simple Attributes:- Simple Attributes dks Parts vU; Hkkxksa esa fofHkUu ugha fd;k tk ldrkA
Example:- Loan Number, Amount vkfnA
(2) Composite Value Attributes:- Composite Attributes os Attributes gSa ftUgsa Sbparts esa Devide foHkDr fd;k
tk ldrk gSaA tSls%& Name ,d Composite Attribute gSa tSls%& First name, Middle Name o Cost Name vkfnA
(3) Single Value Attribute:- ;s Attributes ftudh Value geskk ,d gh jgrh gSa tSls%& ,d Customer ;fn cgqr ls
yksu ysrk gSa rks Loan No. geskk vyx&vyx gksxsaA vr% ;g ,d Single Value Attribute gSaA
(4) Multi valued Attribute:- tc fdlh Attribute dh ,d ls T;knk Values gks rks mls Multivalue Attribute dgk
tkrk gSaA tSls%& Phone Number Multi value Attribute gSa D;ksafd ,d Customer ds ,d ls T;nk (0,1,2,n)
Phone Numbers gks ldrs gSaA
(5) Derived Attribute:- bl izdkj ds Attributes dks fofHkUu vU; Attributes ls Derive fd;k x;k gSaA tSls ;fn ,d
Customer us cgqr ls yksu ys j[ks gSa rks og irk yxk;k tk ldrk gSa fd Customer us Bank ls fdruk yksu fy;k gSaA
Relationship & Relationship Set:- fofHkUu Entities ds e/; laca/k LFkkfir djuk gks Relationship dgykrh gSaA tSls
Customer Table dk yksu Vscy ls lacaf/kr gksukA
Same Type ds Relations dks ,d lkFk ,df=r dj j[kuk gh Relationship Set dgykrk gSa tSls nks Entity Set
Customer o yksu ds e/; Borrower Relationship gSa tks Customer o yksu ds e/; Relationship dks iznfkZr djrk
gSaA
fdlh Hkh Entity Set dh Primary Key ds }kjk fofHkUu Entity Set dks vU; Entity Set ls i`Fkd fd;k tk ldrk gSaA
(2) Relational Model fjyskuy ekWMy:- Relational Model Tables dk Collection gSa ftlesa Data rFkk
Relationship dks iznfkZr fd;k tkrk gSaA gj Vscy esa Multiple Columns rFkk gj Column dk ,d vyx uke gksrk gSaA
Relational Model dks Record Based Model dk ,d mnkgj.k Hkh ekuk tkrk gSa D;ksafd blesa Records dks Fixed
Format esa LVksj fd;k tkrk gSaA
Relational Model dk abstraction level E-R Model dh vis{kk Lower gksrk gSaA Database dks igys E-R Model ds
:i esa Design fd;k tkrk gSaA ckn esa mls Relational Model esa Translate dj fn;k tkrk gSaA
(3) Object Oriented Data Model:- bls E-R Model dk Extension Hkh dgk tkrk gSa ftleas Encapsulation lHkh
MkVk tks Related gks dks ,d lkFk j[kuk Methods ftlls Database ls MkVk dks Access fd;k tk lds o Object
Identity (Object dh igpku) dks ifjHkkf"kr fd;k tkrk gSaA
E-R Model dh ,d Entity dks Object dgk tkrk gSaA tc MkVk rFkk mls Access djus ds Methods dks ,d lkFk
Single Unit esa j[kk tkrk gSa rks bls Object Oriented Model dh ,d Property Encapsulation dgk tkrk gSaA ftlds
Contents dks ckgjh rRoksa }kjk ugha ns[kk tk ldrkA
(4) Object Relational Data Model:- Object Relational Data Model esa Object Oriented Data Model o
Relational Data Model nksuksa dks 'kkfey fd;k tkrk gSaA
Data Dictionary:- Data Dictionary esa Meta data (Data About Data) dks j[kk tkrk gSaA Table dh Design
Metadata dk gh ,d mnkgj.k gSaA Data Dictionary esa fuEu Information dks LVksj fd;k tkrk gSaA
(1) Name of the Relation (Relation dk uke)
(2) Names of the Attributes of Each Relation (Relation ds gj Attributes dk uke)
(3) Length of Attributes (Attribute dh yEckbZ)
(4) Integrity Constraints MsVk dks ,d lkFk j[kus ds fy;s miyC/k 'krsZ cgqr ls lhLVe esa User ls laca/khr MkVk dks
Hkh LVksj fd;k tkrk gSa tSls%&
(1) Name of The Authorized User
(2) User ls laca/khr Accounts dks lwpuk
Developed By SMS (The best friends group)
5
Keen College Bikener (College of IT & Management) Ph. 9785306009,9983850627,9269069945
PDF Watermark Remover DEMO : Purchase from www.PDFWatermarkRemover.com to remove the watermark
PDF Watermark Remover DEMO : Purchase from www.PDFWatermarkRemover.com to remove the watermark
Application
Programmer
Sophisticated
Users
Write
Application
Interface
Use
Application
Programs
Application
Program
Object Code
Use
Query
Tools
Compiler &
Linker
DML
Queries
Administrator
Tools
DDL Interpreter
DML Compiler
& Organizer
Query Evaluation
Engine
Buffer
Manager
Database
Aministrator
Query Processor
File
Manager
Authorization
Integrity
Manager
Transaction
Manager
Storage Manager
Indices
Data
Data Dictionary
Statistical
Data
Disk Storage
Index
Application Architecture:- Database Applications dks nks Hkkxksa esa foHkDr fd;k x;k gSa%&
(1) Two Tier Architecture
(2) Three Tier Architecture
(1) Two Tier Architecture:- blesa Application dks Component esa ckVk tkrk gSa ftls Client Machine ij j[kk
tkrk gSaA bl Component }kjk Database System dh Functionality dks Server Machine ij Query Language dh
lgk;rk ls Access fd;k tkrk gSaA Client o Server ds e/; Interactoin dk dk;Z ODBC (Open Database
Connectivity) ;k JDBC (JAVA Database Connectivity) }kjk fd;k tkrk gSaA
Developed By SMS (The best friends group)
7
Keen College Bikener (College of IT & Management) Ph. 9785306009,9983850627,9269069945
PDF Watermark Remover DEMO : Purchase from www.PDFWatermarkRemover.com to remove the watermark
USER
USER
Client
Application
Application
Network
Network
Database
System
Server
APPLICATION
SERVER
Database
System
2-Tier Architecture
3-Tier Architecture
(2) 3- Tier Architecture:- blesa Client Machine dh Front end ds :i esa iz;ksx esa fy;k tkrk gS rFkk ;g ekhu
Directly Database Calls dks ugha j[krhA Client ekhu forms ds }kjk Application Server ls Internet djrh gSaA
Application Server ckn esa Database dks Database dks Access djrk gSaA cM+h Application ds fy;s Three-tier dh
mi;qDr jgrk gSaA ftls www (World Wide Web) ij ju fd;k tk ldrk gSaA
ADVANTAGES & DISADVANTAGES OF DBMS
ADVANTAGES %&
(1) Redundancy Control:- DBMS ds }kjk gj Logical Data Item dks ,d txg LVksj fd;k tkrk gSa ftlls
Information dh vusd Copies ugha curh o T;knk Storage Space Hkh ugha yxrk gSaA ftlls T;knk Updation
dh Problem Hkh ugha vkrhA
(2) Access Control:- Database Administrator lqj{kk (Security) o Authorization dks mi;ksx ds fy;s
miyC/k djokrk gSa vr% DBA ;k Data rFkk User nksuks ij iwjk Control gksrk gSaA
(3) Program Object rFkk Data Structure ds fy;s iw.kZ LVksjst%& Objects ftUgsa Database esas Store fd;k
tkrk gSa ;s Program Execution rFkk Transmination ds fy;s mkjnk;h gksrk gSA Database esa mifLFkr MkVk dks
ckj&ckj dbZ User }kjk mi;ksx esa fy;k tk ldrk gSaA
(4) Multiple User Interface:- gj User Database ls vius Lo;a ds izksxzke o Interface ds vk/kkj ij Interact
djrk gSa bu Interface dks fofHkUu izksxzkfeax Hkk"kkvksa esa develop fd;k tk ldrk gSaA ijUrq mudk Database ls
Compalible gksuk vko;d gSaA
(5) Data dks Enter djus ds fy;s DBMS }kjk cgqr lh lhekvksa dks ifjHkkf"kr fd;k tkrk gSa rFkk bUgsa Process }kjk
mi;ksx Hkh fd;k tkrk gSaA
(6) Backup & Recovery:- DBMS Faliure ds dkj.k dbZ ckj Problem esa vk tkrk gSa] ijUrq DBMS }kjk
Faliure (Hardware ;k Software) ls Recover gksus ds Hkh dbZ lk/ku miyC/k gSa ftlesa MkVk dks Inconsistent
Data esa vkus ls cpk;k tk ldrk gSaA
(7) Data Sharing:- ge tkurs gSa fd DBMS esa MkVk dh flQZ ,d gh dkWih LVksj gksrh gSa blh dkWih dks cgqr ls
Users }kjk mi;ksx esa fy;k tkrk gSaA
(8) Data Abstraction dk xq.k gksus ds dkj.k MkVkcsl ds Structure dks fcuk Users dks ijskku ;k Disturb fd;s
Modification fd;k tk ldrk gSaA
(9) Database gj le; Users dks Latest Information Provide djrk gSaA
PDF Watermark Remover DEMO : Purchase from www.PDFWatermarkRemover.com to remove the watermark
(2)
a1
b1
a2
b2
a3
b3
ONE to ONE
One to Many:- A dh ,d Entity b dh cgqr lh Entity ls laca/khr gks ldrh gSaA ijUrq b dh ,d Entity vf/kd
ls vf/kd A dh ,d Entity ls gh laca/khr gks ldrh gSaA
a1
b1
b2
a2
b3
b4
b5
a3
(3)
One to Many
Many to One:- A dh ,d Entity vf/kd ls vf/kd B dh ,d Entity ls laca/khr gks ldrh gSaA ijUrq B dh ,d
Entity A dh cgqr lh Entities ls laca/khr gks ldrh gSaA
b1
a1
a2
a3
a4
a5
(4)
b2
b4
Many to One
Many to Many:- A dh vusd Entities B dh vusd Entities ls laca/khr gks ldrh gSa] mlh izdkj B dh vusd
Entities A dh vusd Entities ls laca/khr gks ldrh gSaA
a1
a2
a3
a4
b1
b2
b3
b4
Many to Many
Developed By SMS (The best friends group)
9
Keen College Bikener (College of IT & Management) Ph. 9785306009,9983850627,9269069945
PDF Watermark Remover DEMO : Purchase from www.PDFWatermarkRemover.com to remove the watermark
Cust-ID
Customer_Street
Loan
Number
Amount
Customer_City
Loan
Customer
Borrower
One to One
PDF Watermark Remover DEMO : Purchase from www.PDFWatermarkRemover.com to remove the watermark
Customer_name
Customer_Street
Cust-ID
Loan
Number
Amount
Customer_City
Loan
Customer
Borrower
One to Many
Customer_name
Customer_Street
Cust-ID
Loan
Number
Amount
Customer_City
Loan
Customer
Borrower
Many to One
Customer_name
Cust-ID
Customer_Street
Loan
Number
Amount
Customer_City
Loan
Customer
Borrower
Many to Many
STRONG & WEAK ENTITY SET:- dqN ,sls Entity Set gksrs gSa ftuesa Primary Key dks Define gh ugha fd;k
tk ldrkA bl izdkj ds Entity Set dks Weak Entity Set dgrs gSaA
ijUrq tc fdlh Entity Set esa Primary Key dks define fd;k tkrk gSa rks mls Strong Entity Set dgrs gSaA
Weak Entity Set dks Meaning ful cukus ds fy;s mls fdlh nwljh Entity ls dusDV fd;k tkrk gSaA ml Entity Set dks
Identity ;k Owner Entity Set dgk tkrk gSa rFkk og Weak Entity Set Owner Entity Set ij dependent gksrk gSaA
Generalization:- Database design Process dks Bottom up /kkj.kk esa Hkh cuk;k tk ldrk gSa ftlesa Multiple Entity
Sets dks higher Level Entity Set esa muds Common Features ds vk/kkj ij ifjofrZr dj fn;k tkrk gSaA
Agreegation:- blesa fdlh Database Retrieval Process esas No. of Inputs ds vk/kkj ij Single Output Generate
fd;k tkrk gSa tSls ;fn dEiuh esa dke djus okys Employees dh Gross Salary fudkyuh gSa rks No. of Inputs eas lHkh
Employees dh Dalary vk,xh rFkk mldk Output ,d vFkkZr~ Gross Salary gksxkA
Reducing E-R diagrams into Tables:- (E-R Diagram dks Vscy esa ifjofrZ djuk)
E-R Database Schema dks Group of Table esa j[kk tk ldrk gSaA Database ds gj Entity Set o Relationship Set
dks ,d vyx Vscy esa Store fd;k tkrk gSa] o mls ,d vyx uke ls ifjHkkf"kr djrs gSaA
Developed By SMS (The best friends group)
11
Keen College Bikener (College of IT & Management) Ph. 9785306009,9983850627,9269069945
PDF Watermark Remover DEMO : Purchase from www.PDFWatermarkRemover.com to remove the watermark
NAME
RAM
CUSTOMER
CUST_ID
ADDRESS
404
M.G. ROAD
Relation
CITY
Attributes
JODHPUR
Tuple
Domain
(1)
(2)
(3)
(4)
PDF Watermark Remover DEMO : Purchase from www.PDFWatermarkRemover.com to remove the watermark
PDF Watermark Remover DEMO : Purchase from www.PDFWatermarkRemover.com to remove the watermark
PDF Watermark Remover DEMO : Purchase from www.PDFWatermarkRemover.com to remove the watermark
PDF Watermark Remover DEMO : Purchase from www.PDFWatermarkRemover.com to remove the watermark
PDF Watermark Remover DEMO : Purchase from www.PDFWatermarkRemover.com to remove the watermark
PDF Watermark Remover DEMO : Purchase from www.PDFWatermarkRemover.com to remove the watermark
PDF Watermark Remover DEMO : Purchase from www.PDFWatermarkRemover.com to remove the watermark
PDF Watermark Remover DEMO : Purchase from www.PDFWatermarkRemover.com to remove the watermark
Dept
Finance
Finance
Finance
Purchase
Purchase
Sales
Sales
Proj Code
P27
P51
P20
P27
P22
P51
P27
Pcode
P27
P27
P51
P51
P20
P27
Dept
Finance
Pruchase
Sales
Finance
Finance
Sales
Hours
90
5
7
100
50
30
mijksDr Table 2NF esa ugha gSa ;k Table esa fuEu leL;k gSa%&
(1) fdlh Hkh Employee ds department dh rc rd Store ugha fd;k tk ldrk tc rd fd mls dksbZ Project u
fn;k x;k gksA
(2) Code o Dept. ckj&2 Repeat gks jgs gSa vr% Information Updation esa Hkh Problems vk,xhA ftlls
Inconsistency c<+sxhA
(3) ;fn dksbZ Employee Project Complete dj ysrk gSa rks Employee dk Record ;k Project Delete djus in
iwjk Record Delete gks tk,xkA
mijksDr Table Non Key Attribute tks Primary Key esa 'kkfey ugha gSa iwjh Primary Key (Key Attribute) in
Functionally Depend gksus pkfg;sA
(1) lcls igys Dept. (Non-Key Attribute) dh dependency dks pSd fd;k tk,xkA Ecode ds fy;s Dept dh
Value ,d geskk ,d gS vr% Dept, Ecode in Functionally Dependent gSaA ijUrq Proj Code ds fy;s Dept.
dh Value ,d ls vf/kd gSa vr% Dept Pcode in Functionally dependent ugha gSaA
vr% Ecode+Pcode dks 'kkfey (Whole Key) djus in Hkh Dept Functionally Dependent ugha gSa vr% dept
Ecode in rks Functionally dependent gSa ijUrq Pcode in ugha vr% Part of the Primary Key ij Dept ij ughaA
(2) Hours (Non-Key Attribute) dh dependency dks Check djuk gSaA Ecode ds fy;s Hours dh ,d ls
T;knk Value gS vr% Hours, Ecode in Functonally Dependent ugha gSaA gj Project ds fy;s ;k Pcode ds fy;s Hkh
Hours dh ,d ls vf/kd Values gSa vr% Hours, Pcode ij Hkh Functionally Dependent ugha gSaA ijUrq tc iw.kZr%
Primary Key dh ckr dh tkrh gSa rks Hours (Pcode+Ecode) in Functionally dependent gSaA
Developed By SMS (The best friends group)
20
Keen College Bikener (College of IT & Management) Ph. 9785306009,9983850627,9269069945
PDF Watermark Remover DEMO : Purchase from www.PDFWatermarkRemover.com to remove the watermark
Name
A
B
C
D
D
A
Pcode
P2
P5
P6
P2
P5
P5
Hours
48
100
15
250
75
40
PDF Watermark Remover DEMO : Purchase from www.PDFWatermarkRemover.com to remove the watermark
PDF Watermark Remover DEMO : Purchase from www.PDFWatermarkRemover.com to remove the watermark
MUMBAI
A-No.
A-217
A-101
A-110
A-215
A-102
A-201
A-218
A-222
A-305
BRANCH
Amount
DELHI
750
DELHI
500
DELHI
600
HYDERABAD
700
HYDERABAD
400
HYDERABAD
900
MUMBAI
700
MUMBAI
700
MUMBAI
350
SEQUENTIAL FILE
DENSE AND SPARSE INDEX:- Ordered Index dks eq[;r% nks Hkkxksa esa ckVk x;k gS%&
(1) DENSE INDEX
(2) SPARSE INDEX
Developed By SMS (The best friends group)
23
Keen College Bikener (College of IT & Management) Ph. 9785306009,9983850627,9269069945
PDF Watermark Remover DEMO : Purchase from www.PDFWatermarkRemover.com to remove the watermark
A-No.
A-217
A-101
A-110
A-215
A-102
A-201
A-218
BRANCH
BIKANER
BIKANER
BIKANER
CALCUTTA
CALCUTTA
DELHI
MADRAS
DENSE INDEX
Amount
750
500
600
200
400
250
400
(2) Sparse Index:- ;s Index-Record dqN Serach Key Values dks gh Store djrk gSaA bl izdkj ds Index ls
Record dks Search djus ds fy;s Index Table ls dh mlls cM+h ;k NksVh Value dks Search dj Sequentially
Records dks Search fd;k tkrk gSaA
Sparse Index dh vis{kk Dense Index ls fast searching perform dh tkrh gSA
BIKANER
MADRAS
RURKI
A-No.
A-217
A-101
A-110
A-215
A-102
A-201
A-218
A-222
A-350
BRANCH
BIKANER
CALCUTTA
CALCUTTA
MADRAS
PILANI
PILANI
PILANI
RURKI
RURKI
SPARSE INDEX
Amount
750
500
600
700
400
900
700
100
350
MULTILEVEL INDICES:- ;fn Sparse Index dks mi;ksx esa ysrs gSa rks Records ij Processing ds fy;s Index
Hkh cgqr cM+k gks tkrk gSaA tSls ;fn QkbZy esa 10,00,00 Records gSa rFkk gj Block esa 10 Records dks Store fd;k x;k gSa
o ;fn gj Block ds fy;s ,d Index Record cuk;k x;k gS rks Hkh Index esa 10,000 Records dks LVksj djuk iM+sxkA
Index Records Data Records ls NksVs gksrs gSa vr% ;g eku ysrs gSa fd ,d Block esa 100 Records dks j[kk x;k gSaA
vr% Index dks 100 blocks dh vko;drk gksxh rFkk bu Indexes dks Disk ij Sequential File ds :i esa Store fd;k
tkrk gSaA
;fn Index dh lkbZt NksVh gks o mls Main Memory esa j[kk tk, rks Indexing }kjk Records Searchdjus esa de le;
yxsxkA o ;fn Index cM+k gS rks mls Disk ij j[kk tk,xk ftlls Disk Block Read djus esa le; vf/kd yxsxkA vr%
blds fy;s Binary Search dks mi;ksx esa fy;k tkrk gSaA
vr% bl leL;k dks nwj djus ds fy;s Primary Index ij iqu% Sparse Index cuk;k tkrk gSaA ftlls File ij nks Index
Create gksrs gSa%&
(1) Inner Index
(2) Outer Index
Developed By SMS (The best friends group)
24
Keen College Bikener (College of IT & Management) Ph. 9785306009,9983850627,9269069945
PDF Watermark Remover DEMO : Purchase from www.PDFWatermarkRemover.com to remove the watermark
Data
Block 0
Data Block 1
(Outer Index)
Main Memory
(Inner Index)
On Disk
SECONDARY INDEX
tc Multilevel Index dks mi;ksx esa fy;k tkrk gSa rks, Index level dks fuEu izdkj ifjHkkf"kr fd;k tkrk gSaA
(1) Inner Index (Primary Index)
(2) Outer Index (Secondary Index)
Secondary Index geskk Dense gksuk pkfg;sA ftlesa gj Search Key Value dh Index Entry dks j[kk tkrk gSa
o lkFk lkFk gj Record Pointer dks Hkh j[kk tkrk gSaA Primary Index Sparse Index gks ldrk gSa ftlesa dqN Search
Key Values dks gh LVksj fd;k tkrk gSaA
Secondary Index ds }kjk Query Performance dks lq/kkjk tkrk gSa] ftlesa Primary Index dh Search Key
Values dks mi;ksx esa fy;k tkrk gSaA
A-No.
A-101
A-217
A-110
A-215
A-102
A-201
A-218
A-222
BRANCH
Amount
DELHI
500
BOMBAY
750
DELHI
600
MADRAS
700
PILANI
400
PILANI
900
RURKI
700
RAJKOT
700
SECONDARY INDEX
B+ TREE INDEX FILES:- Index Sequetial file Organization dh eq[; gkuh ;g gSa fd tSls&2 File esa
Records c<+rs gSa oSls&2 bl File Organization dk Performance level de gksrk tkrk gSaA
vr% blds fy;s B+ Tree Index Structure dks mi;ksx esa fy;k tkrk gSa] ftlls QkbZy esa Records dk Insertion o
deletion vklkuh ls fd;k tk ldrk gSaA B+ Tree Index ,d Balanced Tree dh Form esa jgrk gSa ftlesa Root ls
Leaf rd gj Path dh yEckbZ lkeku gksrh gSaA
PDF Watermark Remover DEMO : Purchase from www.PDFWatermarkRemover.com to remove the watermark
A,4
B,8
I4
C1
D5
E4
F7
G3
H3
IB
K1
L6
M4
H8
P6
Val 2
2nd Pointer
1 Pointer
3rd Pointer
Leaf Node
Bombay y
Delhi z
A-212 Bombay
A-101 Delhi
A-110 Delhi
B-Tree Index Files:- B-Tree Index fcYdqy B+ Tree Index dh rjg gh gksrh gSaA nksuksa Index Files esa eq[; vUrj
;g gSa fd B-Tree Index esa Search Key Values dh Redundaut (Duplicate) Values dks Remove nwj dj fn;k
tkrk gSaA
B Tree ds }kjk Search Key Values dks ,d ckj gh iznfkZr fd;k tkrk gSaA leaf node fcYdqy B+Trees dh rjg gksrh
gSaA
Developed By SMS (The best friends group)
26
Keen College Bikener (College of IT & Management) Ph. 9785306009,9983850627,9269069945
PDF Watermark Remover DEMO : Purchase from www.PDFWatermarkRemover.com to remove the watermark
PDF Watermark Remover DEMO : Purchase from www.PDFWatermarkRemover.com to remove the watermark
Bucket 0
Bucket 1
Bucket 2
HASH INDICES:- Hasing dks File Organization ds lkFk&lkFk Index-Structure ds fy;s Hkh mi;ksx esa fy;k tk
ldrk gSaA hash index ds }kjk Search Key dks mlds Pointer ds lkFk Hash File Structure esa Store fd;k tkrk gSaA
Dynamic Hashing:- tc Bucket b esa Fix Address dks j[kk tkrk gSaA Static Hashing ds le; dHkh dHkh Serious
Problems Occur gks tkrh gSaA vr% bl izdkj dh Condition Occur uk gks blds fy;s fuEu Option dks mi;ksx esa fy;k
tkrk gSa%&
(1) Current File Size ds vk?kkj ij Hash Function dks pquuk
(2) ml Hash Function dks pquuk tks Current File ds lkFk lkFk vfrfjDr Space dks Hkh Consider djs ftlls
Performance Hkh c<rh gSa ijUrq Space vf/kd Waste gksrk gSaA
(3) File Growth c<us ds lkFk lkFk Hash Structure dks Hkh iqu% Reorganize djuk ;g Operation time
Consuming rks gSaA ijUrq Accessing ds fy;s vko;d Hkh gSaA
Dynamic Hashing fof/k;ksa ds }kjk Hash Function dks Database ds c<us ;k de gksus ds lkFk&2 ifjofrZr
fd;k tk ldrk gSaA vFkkZr~ Hash Function Database dh Growth dks rks ugha cny ldrk ijUrq Growth ds lkFk lkFk
Hash Function dks ifjofrZr fd;k tk ldrk gSaA
INDEX DEFINITION IN SQL:- Index Database dh Efficient Processing ds fy;s vko;d gksrs gSa
ftlesa Transaction dks Update fd;k tkrk gSaA o mu ij Queries Hkh Perform dh tkrh gSaA SQL esa Index Create
djus ds fy;s Create Index Command dks mi;ksx esa fy;k tkrk gSaA
Syntax:- Create index <index_name> on
<relation_name> (<attributes>) Attributes esa mu Columns dks 'kkfey fd;k tkrk gSa ftu ij Index
Create djuk gksA
PDF Watermark Remover DEMO : Purchase from www.PDFWatermarkRemover.com to remove the watermark
PDF Watermark Remover DEMO : Purchase from www.PDFWatermarkRemover.com to remove the watermark
fuEu nks Operations ds }kjk dksbZ Hkh Transaction Data dks Access dj ldrk gSa%&
(1) Read (x)
(2) Write (x)
Read (x) Operation ds }kjk Data item x dks Database ls Local Buffer esa Send fd;k tkrk gSaA
Read Database
Data Item
Local Buffer
Write (x) Operation }kjk Data Item x dks Local Buffer ls iqu% Database eas Send fd;k tkrk gSaA
write Database
Data Item
Local Buffer
TRANSACTION STATE:- Faliure u gksus ij lHkh Transaction lQyrkiwoZd iw.kZ gks tkrs gSaA tc Trasaction
lQyrkiwoZd Complete ugha gksrh rks bl izdkj dh Transaction dks Aborted Transaction dgk tkrk gSaA
Aborted Transaction }kjk fd;s x;s Changes dks tc Reject dj Transaction dks iwoZ fLFkfr esa ykuk
Transaction Rollback dgykrk gSaA
tc Transaction viuk Execution iw.kZ lQyrkiwoZd dj ysrh gSa] rks mls Transaction dk Commit gksuk dgrs
gSaA
vr% dksbZ Hkh Transaction fuEu esa fdlh Hkh ,d State esa gksuk pkfg;s%&
(1) Active:- izkjfEHkd State, tc Transaction Execute gks jgh gksA
(2) Partially Committed:- tc Transaction dk Last Statement Execute gksA
(3) Failed:- tc ;g irk yx tk, fd vc Transaction dk Normal Execution laHko ughaA
(4) Aborted:- tc lQyrkiwoZd Execution uk gksA
(5) Committed:- tc Transaction dk Execution lQyrkiwoZd gks tk,A
LOG BASED RECOVERY:- Database esa gksus okys ifjorZuksa dks Store djus dk lcls egRoiw.kZ rjhdk Log gSaA
Log esa Log Records j[ks tkrs gSaA eq[;r% Log record esa fuEu Fields dks ifjHkkf"kr fd;k x;k gSa%&
(1) Transaction Identifier:- VkWtsDku vkbMsfUVQk;j ;g Transaction dk ,d Identifier gSa ftlds }kjk
Write Operation Perform fd;k tkrk gSaA
(2) Data Item:- ;g Data Item dh Disk ij fLFkfr dks iznfkZr djrk gSaA
(3) Old Value:- Data Item dh iqjkuh Value Write djus ls igys okyhA
(4) New Value:- Data Item dh u;h Value (Write djus ds ckn dh Value)
Log Record dh Values dks fuEu izdkj ls iznfkZr fd;k tkrk gSaA
(1) Ti <Start> - Ti Transaction
Transaction dk Execution izkjEHk gksus ij Log Record esa Entry.
(2) <Ti, xj, V1, V2 vr% Transaction }kjk Xj data Item ij Operation Perform djukA
V1 xj data item dh Old Value
V2 Xj Data Item dh New Value
(3) <Ti Commit> - Transaction ds Commit gksus ijA
(4) <Ti Abort> - Transaction Ti ds Abort gksus ijA
;s Log Records System ;k Disk Faliure ds le; Data Recovery esa lgk;rk iznku djrs gSaA ;s Log
Stable Storage esa Store fd;s tkrs gSaA Transaction dh Atomicity dks cuk, j[kus ds fy;s fuEu nks izdkj ls Log
Records Maintain fd;s tk ldrs gSa%&
Log Records esa lHkh Database Transaction dk iw.kZ Record j[kk tkrk gSaA
PDF Watermark Remover DEMO : Purchase from www.PDFWatermarkRemover.com to remove the watermark
PDF Watermark Remover DEMO : Purchase from www.PDFWatermarkRemover.com to remove the watermark
PDF Watermark Remover DEMO : Purchase from www.PDFWatermarkRemover.com to remove the watermark
1
2
3
.
.
.
.
.
.
.
.
Page Table
Shadow Page Table dks Disk ij Store fd;k tkrk gSaAftlls transaction execution state dks Recovery dh tkrh
gS A tc transaction Commit gks tkrh gSa rks System }kjk mls Current Page Table ls Disk ij Store dj fn;k tkrk
gSaA vr% Current Page Table }kjk u;h shadow Page Table cuk nh tkrh gSA bl izdkj Current Page Table Main
Memory esa LVksj jgrh gSa o Shadow Page Table Disk ijA ;fn Crash ds nkSjku Current Page Table Lost
(destroy) gks tkrh gSa rks System }kjk Shadow Page Table ls Recovery dj yh tkrh gSaA vkSj mlh Shadow Page
Table dh Copy iqu% Main Memory esa dj Current Page Table cuk nh tkrh gSaA
PDF Watermark Remover DEMO : Purchase from www.PDFWatermarkRemover.com to remove the watermark