How to rearrange the execution order for efficiency, Database Management System

Assignment Help:

Rearrange the Execution Order for Efficiency 

Rearranging execution order for efficiency means executing such job that requires less execution time. By rearranging the object in ascending order of their execution time, we can raise the efficiency of the system. 

After adjusting structure of the object model to optimize frequent traversals, next thing to optimize is an algorithm itself. Actually, "algorithms and data structure are directly related to each other", but we find that usually data structure should be considered first.

The way to optimize algorithm is "to remove dead paths as early as possible".

For illustration, suppose we want to find all employees who speak both Japanese and French, and presume 5 employees speak Japanese and 100 speak French. In such case, it is better to test and find Japanese speakers first, then test if they can speak French. In general, it pays to narrow search as soon as possible. Sometimes execution order of a loop must be inverted from the unusual specification in the functional model to get competent results.

 


Related Discussions:- How to rearrange the execution order for efficiency

What is a cascading update, What is a cascading update? Referential int...

What is a cascading update? Referential integrity constraints needs that foreign key values in one table correspond to primary key values in another. If the value of the primar

What is conceptual schema, What is conceptual schema? The schemas at th...

What is conceptual schema? The schemas at the view level are known as subschema that describe dissimilar views of the database.

Compare the nested-loop join and block-nested loop join, Compare the Nested...

Compare the Nested-loop join and block-nested loop join Ans: Nested  loop join - It is costly as worst case cost, no. of block accesses needed is n r * b s + b r   where b

Abstract data structures, The C_Artist  application will be developed using...

The C_Artist  application will be developed using the C language (C99 standards) and will be able to compile without warnings and link and run in the Swinburne computer laboratorie

What is a relationship called when it is maintained entities, What is a rel...

What is a relationship called when it is maintained between two entities? A relationship is called Binary relationship when it is maintained between two entities.

Mention the several levels in security measures, Mention the several levels...

Mention the several levels in security measures. A) Database system B) Operating system C) Network D) Physical Human

File organisation in dbms, File Organisation In Dbms Introduction ...

File Organisation In Dbms Introduction Databases are used to store information. Usually, the principal operations we have to perform on database are those relating to:

What is called as an n-way merge, What is called as an N-way merge? The...

What is called as an N-way merge? The merge operation is a generalization of the two-way merge used by the standard in-memory sort-merge algorithm. It merges N runs, so it is k

Software engineering, Critically evaluate the bulleted list of information-...

Critically evaluate the bulleted list of information-related items in this case study. How are each contradictory to the notion of being an information-literate knowledge worker?

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