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

What is meant by data-transfer rate, What is meant by data-transfer rate? ...

What is meant by data-transfer rate? The data-transfer rate is the rate at which data can be retrieved from or kept to the disk.

Stock market, need requirement analysis for database management of stock ma...

need requirement analysis for database management of stock market

What are called journaling file systems, What are called journaling file sy...

What are called journaling file systems? File systems that support log disks are known as journaling file systems.

BI, (a) Why did SAP introduce the extended star schema?

(a) Why did SAP introduce the extended star schema?

Multivalued attributes, For every multivalued attribute 'A', we make a new ...

For every multivalued attribute 'A', we make a new relation R that contains an attribute corresponding to plus the primary key attribute k of the relation that shows the entity typ

Nested queries, Nested Queries Let us see some more complex queries in ...

Nested Queries Let us see some more complex queries in this section. Sub-queries: Some of the basic concerns of sub-queries are: A sub-query is a SELECT statemen

Explain weak and strong entity type, Explain weak and strong entity type ? ...

Explain weak and strong entity type ? Weak and Strong entity type: An entity set which does not have a primary key is referred to as a weak entity set. The existence of a wea

Remove all transitive dependencies - dependency diagram, 1. Use the Invoice...

1. Use the Invoice table structure shown below to answer the following questions: a)  Draw the dependency diagram and identify the primary key and all dependencies, including al

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