First page
Q89: What are various problems unique to distributed databases
tags: microsoft sw database
Q98: what is disk interleaving
tags: microsoft database
Q99: why is disk interleaving adopted
tags: microsoft database
Q100: Given a new disk, how do you determine which interleaving is the best a) give 1000 read operations with each kind of interleaving determine the best interleaving from the statistics
tags: microsoft sw database
Q101: Draw the graph with performance on one axis and n on another, where n in the n in n-way disk interleaving. (a tricky question, should be answered carefully)
tags: microsoft sw database
Q146: You, a designer want to measure disk traffic i.e. get a histogram showing the relative frequency of I/O/second for each disk block. The buffer pool has b buffers and uses LRU replacement policy. The disk block size and buffer pool block sizes are the same. You are given a routine int lru_block_in_position (int i) which returns the block_id of the block in the i-th position in the list of blocks managed by LRU. Assume position 0 is the hottest. You can repeatedly call this routine. How would you get the histogram you desire?
tags: microsoft sw programming database
Q213: How do you represnt a directed graph in a relational table?
tags: google microsoft software programming algorithm database sql
Q219: Given a set of KEY->VALUE pairs such that each KEY is unique, describe a method of storing these pairs on disk, and a method for accessing the corresponding VALUE given a KEY. Assume that RAM is fixed at 1gb and the set of pairs requires 40gb. HINT: we are trying to minimize page-transfers
tags: google software programming algorithm database
Q245: How do you delete duplicates in a table?
tags: Yahoo database
Q246: What is the difference between online backup and standby backup?
tags: microsoft database
Q247: Describe oneway replication vs multimaster replication. How do you deal with the following in a multimaster replication? 1) Update conflicts 2) Delete conflicts 3) Unique conflicts
tags: microsoft database
Q89: What are various problems unique to distributed databases
tags: microsoft sw database
Q98: what is disk interleaving
tags: microsoft database
Q99: why is disk interleaving adopted
tags: microsoft database
Q100: Given a new disk, how do you determine which interleaving is the best a) give 1000 read operations with each kind of interleaving determine the best interleaving from the statistics
tags: microsoft sw database
Q101: Draw the graph with performance on one axis and n on another, where n in the n in n-way disk interleaving. (a tricky question, should be answered carefully)
tags: microsoft sw database
Q146: You, a designer want to measure disk traffic i.e. get a histogram showing the relative frequency of I/O/second for each disk block. The buffer pool has b buffers and uses LRU replacement policy. The disk block size and buffer pool block sizes are the same. You are given a routine int lru_block_in_position (int i) which returns the block_id of the block in the i-th position in the list of blocks managed by LRU. Assume position 0 is the hottest. You can repeatedly call this routine. How would you get the histogram you desire?
tags: microsoft sw programming database
Q213: How do you represnt a directed graph in a relational table?
tags: google microsoft software programming algorithm database sql
Q219: Given a set of KEY->VALUE pairs such that each KEY is unique, describe a method of storing these pairs on disk, and a method for accessing the corresponding VALUE given a KEY. Assume that RAM is fixed at 1gb and the set of pairs requires 40gb. HINT: we are trying to minimize page-transfers
tags: google software programming algorithm database
Q245: How do you delete duplicates in a table?
tags: Yahoo database
Q246: What is the difference between online backup and standby backup?
tags: microsoft database
Q247: Describe oneway replication vs multimaster replication. How do you deal with the following in a multimaster replication? 1) Update conflicts 2) Delete conflicts 3) Unique conflicts
tags: microsoft database
