Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
Profile
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Recent activity by resilientknight
2
answers
1
database-indexing-2
Maximum number of clustered indices one can build for a table with n attributes, which already has a primary index?
Maximum number of clustered indices one can build for a table with n attributes, which already has a primary index?
508
views
commented
Sep 21, 2016
Databases
databases
indexing
+
–
1
answer
2
database-indexing
How many different secondary indices are possible for a table with n attributes(Not necessarily at the same time)?
How many different secondary indices are possible for a table with n attributes(Not necessarily at the same time)?
731
views
commented
Sep 21, 2016
Databases
databases
indexing
+
–
1
answer
3
test series
576
views
commented
Sep 21, 2016
1
answer
4
MAdeEasy Doubt
Maximum number of records that can be indexed in B+ tree of level 4 ,order 10..root at level 1 My answer is 9999 ,answer given 9000, ignoring the 9 keys in Root.... Why so?
Maximum number of records that can be indexed in B+ tree of level 4 ,order 10..root at level 1 My answer is 9999 ,answer given 9000, ignoring the 9 keys in Root.... Why s...
602
views
commented
Sep 21, 2016
1
answer
5
test series
onsider the following schedule for transaction T1, T2 and T3. r1(x), r2(y), r3(y) w1(x), w3(x), r2(z), w1(x) Also assume that the time-stamp for the three transaction is {30, 10, 20}. Which of the following statement is ... The schedule is allowed under Thomas write time-stamp protocol but not basic time-stamp protocol. .. plz explain with precedance graph and with proper explanaion
onsider the following schedule for transaction T1, T2 and T3.r1(x), r2(y), r3(y) w1(x), w3(x), r2(z), w1(x)Also assume that the time-stamp for the three transaction is {3...
617
views
commented
Sep 21, 2016
2
answers
6
test series
314
views
commented
Sep 20, 2016
6
answers
7
GATE CSE 2015 Set 2 | Question: 22
An unordered list contains $n$ distinct elements. The number of comparisons to find an element in this list that is neither maximum nor minimum is $\Theta(n \log n)$ $\Theta(n)$ $\Theta(\log n)$ $\Theta(1)$
An unordered list contains $n$ distinct elements. The number of comparisons to find an element in this list that is neither maximum nor minimum is$\Theta(n \log n)$$\Thet...
17.6k
views
commented
Sep 20, 2016
Algorithms
gatecse-2015-set2
algorithms
time-complexity
easy
+
–
4
answers
8
database-query-normalization-true-false
if table r has only one candidate key then which of the following is true: if R is in 3nf,it is also in bcnf R may not be in bcnf
if table r has only one candidate key then which of the following is true:if R is in 3nf,it is also in bcnfR may not be in bcnf
3.8k
views
comment reshown
Sep 18, 2016
Databases
database-normalization
databases
+
–
3
answers
9
DBMS test
Consider a relation R(A, B) that contain r tupples, and a relation S(B, C) that contains s tupples; assume r > 0 and s > 0. Make no assumption about keys. For the relational algebra expression what can be the minimum and the maximum number of tupples that could be in the result of expression in ... and s. A) Min:0,Max:r+s B) Min:r+s,Max:r*s C) Min:max(r,s),Max:r+s D) Min:0,Max:r*s
Consider a relation R(A, B) that contain r tupples, and a relation S(B, C) that contains s tupples; assume r 0 and s 0. Make no assumption about keys. For the relationa...
1.4k
views
answered
Sep 18, 2016
Databases
databases
+
–
2
answers
10
DBMS
Consider the following transactions: T1: r1(x), r1(z), r1(y), w1(z) T2: r1(z), r1(x), r1(y), w1(x) Which of the statement is true about transactions T1 and T2? S1: Every non-serial schedule between T1 and T2 are conflict serializable schedule. S2: Some non-serial ... . S4: Some non-serial schedule between T1 and T2 is allowed using 2PL protocol. a)S1 and S4 b)S2 and S4 3)S2 and S3 4)Only S3
Consider the following transactions:T1: r1(x), r1(z), r1(y), w1(z)T2: r1(z), r1(x), r1(y), w1(x)Which of the statement is true about transactions T1 and T2?S1: Every non-...
1.5k
views
answer reshown
Sep 18, 2016
Databases
databases
+
–
1
answer
11
databases-query
A clustered index is typicallly less expensive to maintain than unclustered index. True or False.
A clustered index is typicallly less expensive to maintain than unclustered index. True or False.
621
views
commented
Sep 18, 2016
Databases
indexing
+
–
3
answers
12
GATE CSE 2014 Set 3 | Question: 40
Consider a hash table with $100$ slots. Collisions are resolved using chaining. Assuming simple uniform hashing, what is the probability that the first $3$ slots are unfilled after the first $3$ insertions? $(97 \times 97 \times 97) / 100^3$ $(99 \times 98 \times 97) / 100^3$ $(97 \times 96 \times 95) / 100^3$ $(97 \times 96 \times 95 / (3! \times 100^3)$
Consider a hash table with $100$ slots. Collisions are resolved using chaining. Assuming simple uniform hashing, what is the probability that the first $3$ slots are unfi...
22.0k
views
commented
Sep 18, 2016
DS
gatecse-2014-set3
data-structures
hashing
probability
normal
+
–
1
answer
13
Indexing problem
Consider the following relations. Emp(eid:integer,ename:varchar,sal:integer,age:integer,did:integer) Dept(did:integer,budget:integer,floor:integer,mgr_eid:integer) Salaries ranges from 10000 to 100000 ages vary from 20 to 80, each department has about five employees ... Clustered B+ tree index on the budge field of Dept I feel in first paragraph what all important is Dept table.
Consider the following relations.Emp(eid:integer,ename:varchar,sal:integer,age:integer,did:integer)Dept(did:integer,budget:integer,floor:integer,mgr_eid:integer)Salaries ...
809
views
commented
Sep 18, 2016
Databases
indexing
bplustrees
hashing
+
–
3
answers
14
er model,databases
IF A RELATION HAS ______________ CARDINALITY, THEN NO MINIMIZATION CAN TAKE PLACE. a) 1:n b)m:m c)n:1 d) none
IF A RELATION HAS ______________ CARDINALITY, THEN NO MINIMIZATION CAN TAKE PLACE.a) 1:nb)m:mc)n:1d) none
1.0k
views
commented
Sep 17, 2016
Databases
databases
er-diagram
+
–
1
answer
15
TOC
1.5k
views
commented
Sep 16, 2016
Theory of Computation
theory-of-computation
context-free-language
context-sensitive
+
–
1
answer
16
toc - doubt
W(Wr)+, w belongs to (0*,1*) is Csl because? Is it because we cant decide the no of Wr or the content inside the Wr or both? so if 0111,011,001 a seperate kind of comparison for each? <------- this is the reason?
W(Wr)+, w belongs to (0*,1*) is Csl because? Is it because we cant decide the no of Wr or the content inside the Wr or both? so if 0111,011,001 a seperate kind of compari...
330
views
asked
Sep 16, 2016
Theory of Computation
theory-of-computation
+
–
1
answer
17
Ace Booklet
The schedule S: T1: Read(X); T2: Write(X); T2: Write(Y); T3: Write(Y); T1: Write(Y); T1: commit; T2: commit; T3: commit; is Recoverable or non-recoverable?
The schedule S:T1: Read(X); T2: Write(X);T2: Write(Y);T3: Write(Y);T1: Write(Y);T1: commit; T2: commit;T3: commit;is Recoverable or non-recoverable?
616
views
commented
Sep 16, 2016
2
answers
18
conflict serializability
Consider a schedule S: r1(A); W1(B); W1(C); r2(A); W2(B); W2(C); abort2; r3(A); W3(B); W3(C); C1; C3 How many conflict equivalent serial schedules are possible for the given schedule ?
Consider a scheduleS: r1(A); W1(B); W1(C); r2(A); W2(B); W2(C); abort2; r3(A); W3(B); W3(C); C1; C3 How many conflict equivalent serial schedules are possible for the giv...
1.1k
views
commented
Sep 16, 2016
Databases
conflict-serializable
+
–
2
answers
19
GATE CSE 2009 | Question: 49
Which of the following statements are TRUE? The context diagram should depict the system as a single bubble. External entities should be identified clearly at all levels of DFDs. Control information should not be represented in a DFD. A data store can be connected wither to another data store or to an external entity. II and III II and III I and III I, II and III
Which of the following statements are TRUE?The context diagram should depict the system as a single bubble.External entities should be identified clearly at all levels of...
8.0k
views
answered
Sep 15, 2016
IS&Software Engineering
gatecse-2009
is&software-engineering
normal
data-flow-diagrams
+
–
1
answer
20
consider the following
Consider a single-level cache with an access time of 2.5 ns, a line size of 64 bytes, and a hit ratio of H 0.95. Main memory uses a block transfer capability that has a first word (4 bytes) access time of 50 ns and an access time of 5 ns ... a hit. b. Suppose that increasing the line size to 128 bytes increases the H to 0.97. Does this reduce the average memory access time?
Consider a single-level cache with an access time of 2.5 ns, a line size of 64 bytes, and a hit ratio of H 0.95. Main memory uses a block transfer capability that has a f...
8.1k
views
commented
Sep 15, 2016
CO and Architecture
cache-memory
+
–
6
answers
21
Average Access time in Memory Organization
Consider a Processor with two Caches which it can access directly in parallel $L_1$(80% hit rate) and $L_2$(90% hit rate) with access times as 100ns and 200ns respectively. In case of miss in any of those it fetches the data from hard disk $L_3$(100% hit rate) which has a latency of 500ns. What is the average access time($T_{avg}$) of the organization?
Consider a Processor with two Caches which it can access directly in parallel $L_1$(80% hit rate) and $L_2$(90% hit rate) with access times as 100ns and 200ns respectivel...
4.3k
views
commented
Sep 15, 2016
CO and Architecture
cache-memory
co-and-architecture
page-fault
+
–
5
answers
22
GATE IT 2004 | Question: 21
Which level of locking provides the highest degree of concurrency in a relational database ? Page Table Row Page, table and row level locking allow the same degree of concurrency
Which level of locking provides the highest degree of concurrency in a relational database ?PageTableRowPage, table and row level locking allow the same degree of concurr...
18.7k
views
commented
Sep 15, 2016
Databases
gateit-2004
databases
normal
transaction-and-concurrency
+
–
3
answers
23
GATE IT 2004 | Question: 78
Consider two tables in a relational database with columns and rows as follows: ... 1 Both i and ii will fail i will fail but ii will succeed i will succeed but ii will fail Both i and ii will succeed
Consider two tables in a relational database with columns and rows as follows:$$\overset{\text{Table: Student}}{\begin{array}{|c|c|c|} \hline \textbf {Roll_no} & \textbf{...
11.0k
views
answered
Sep 15, 2016
Databases
gateit-2004
databases
sql
normal
+
–
7
answers
24
GATE CSE 2004 | Question: 51
Consider the relation Student (name, sex, marks), where the primary key is shown underlined, pertaining to students in a class that has at least one boy and one girl. What does the following relational algebra expression produce? (Note: $\rho$ ... of girl students with marks not less than some boy student names of girl students with more marks than all the boy students
Consider the relation Student (name, sex, marks), where the primary key is shown underlined, pertaining to students in a class that has at least one boy and one girl. Wha...
17.9k
views
commented
Sep 14, 2016
Databases
gatecse-2004
databases
relational-algebra
normal
+
–
4
answers
25
GATE CSE 2000 | Question: 1.22, UGCNET-June2012-II: 11
B$^{+}$-trees are preferred to binary trees in databases because Disk capacities are greater than memory capacities Disk access is much slower than memory access Disk data transfer rates are much less than memory data transfer rates Disks are more reliable than memory
B$^{+}$-trees are preferred to binary trees in databases becauseDisk capacities are greater than memory capacitiesDisk access is much slower than memory accessDisk data t...
15.6k
views
commented
Sep 14, 2016
Databases
gatecse-2000
databases
b-tree
normal
ugcnetcse-june2012-paper2
+
–
14
answers
26
GATE CSE 1997 | Question: 6.8
Each Process $P_i, i = 1\ldots 9$ is coded as follows repeat P(mutex) {Critical section} V(mutex) forever The code for $P_{10}$ is identical except it uses V(mutex) in place of P(mutex). What is the largest number of processes that can be inside the critical section at any moment? $1$ $2$ $3$ None
Each Process $P_i, i = 1\ldots 9$ is coded as followsrepeat P(mutex) {Critical section} V(mutex) foreverThe code for $P_{10}$ is identical except it uses V(mutex) in plac...
25.1k
views
commented
Sep 14, 2016
Operating System
gate1997
operating-system
process-synchronization
normal
+
–
3
answers
27
GATE CSE 2013 | Question: 54
Relation $R$ has eight attributes $\text{ABCDEFGH}$. Fields of $R$ contain only atomic values. $F$= $\text{{CH→G, A→BC, B→CFH, E→A, F→EG}}$ is a set of functional dependencies $(FDs)$ so that $F^+$ is exactly the set of $FDs$ that hold for $R$. How many candidate keys does the relation $R$ have? $3$ $4$ $5$ $6$
Relation $R$ has eight attributes $\text{ABCDEFGH}$. Fields of $R$ contain only atomic values. $F$=$\text{{CH→G, A→BC, B→CFH, E→A, F→EG}}$ is a set of functiona...
14.3k
views
commented
Sep 14, 2016
Databases
gatecse-2013
databases
database-normalization
normal
+
–
5
answers
28
GATE CSE 2001 | Question: 2.25
Consider a relation geq which represents "greater than or equal to", that is, $(x,y) \in $ geq only if $y \geq x$. create table geq ( ib integer not null, ub integer not null, primary key ib, foreign key (ub) references geq on delete cascade ); Which ... (z,w) with z > x is deleted A tuple (z,w) with w < x is deleted The deletion of (x,y) is prohibited
Consider a relation geq which represents "greater than or equal to", that is, $(x,y) \in $ geq only if $y \geq x$.create table geq ( ib integer not null, ub integer not n...
10.7k
views
comment edited
Sep 14, 2016
Databases
gatecse-2001
databases
sql
normal
+
–
1
answer
29
Order of a leaf node in B+ tree
This question was asked in GATE 2007 : https://gateoverflow.in/1261/gate2007-63-isro2016-59 Here, they have mentioned that the order of a leaf node is the max. number of keys it can hold. Usually order and key concept are different. If nothing is mentioned, then what should we do? Assume this or follow the formula of : max. keys + 1
This question was asked in GATE 2007 :https://gateoverflow.in/1261/gate2007-63-isro2016-59Here, they have mentioned that the order of a leaf node is the max. number of ke...
955
views
answered
Sep 14, 2016
Databases
databases
+
–
0
answers
30
Internet- restructuring of b + tree - deletion
Can someone please explain the restructuring of b+ tree in delete 15 step? I mean after 16,20,25 becomes the child of 13 ,after that it is not clear,how does 11 become the root?
Can someone please explain the restructuring of b+ tree in delete 15 step? I mean after 16,20,25 becomes the child of 13 ,after that it is not clear,how does 11 become t...
1.1k
views
asked
Sep 13, 2016
Databases
b-tree
databases
+
–
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register