Explain the paths in the association network, Database Management System

Assignment Help:

Explain the paths in the association network

We can analyze use of paths in the association network as given below:

  • Calculate each operation
  • Find associations which it must pass through to get information. Associations could be bi-directional (generally by more than one operation) or unidirectional which can be implemented as pointers.

  For each and every operation, we must know the followings:

  • How frequently is operation needed and how much will it cost?
  • What is fan-out along a path through network? To find fan-out of complete path, multiply average count of each "many" associations found in path with individual fan-outs.
  • What are the objects which satisfy selection criteria (if specified) and are operated on? When most of objects are rejected during traversal for some reason, then a simple nested loop can be inefficient at finding target objects.

 


Related Discussions:- Explain the paths in the association network

Distinguish among different kinds of parameters, How can one distinguish am...

How can one distinguish among different kinds of parameters? Input parameters are used to pass data to subroutines. Output parameters are used to pass data from subrout

List the drawbacks of relational database system, List the drawbacks of rel...

List the drawbacks of relational database system A) Repetition of data B) Inability to s certain information.

What is multiplicity in the associations, What is multiplicity in the assoc...

What is multiplicity in the associations? Give an example to explain multiplicity? Multiplicity in association indicate number of objects participate in any relationship. For

Discuss the method for a hash file to expand shrink dynamic, Discuss the me...

Discuss the methods for a hash file to expand and shrink dynamically. What are the advantages and disadvantages of each? The hashing methods that permit dyanamic file expansi

What do you mean by persistence, What do you mean by persistence? How you w...

What do you mean by persistence? How you will make your data persistent? Persistent data is the data, which has a longer lifetime than program which has created it. Enabling th

What are the time stamps associated with each data item, What are the time ...

What are the time stamps associated with each data item? W-timestamp (Q) denotes the largest time stamp if any transaction that implemented WRITE (Q) successfully. R-timesta

Recovery techniques, Recovery Techniques: After Reading the types of failur...

Recovery Techniques: After Reading the types of failures and database errors, let us talk about how to recover from the failures. Recovery can be complete using/restoring the previ

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd