-

 

 Week 5 – CST– 363 Introduction to Database Systems

The web site "Use the Index Luke" has a page on "slow indexes."   

https://use-the-index-luke.com/sql/anatomy/slow-indexesLinks to an external site. 

If indexes are supposed to speed up performance of query, what does the author mean by a slow index? 

What the author refers to as slow indexes is not that indexes are slow but that there are situations that cause indexes to perform slower. He mentions two ingredients that cause indexes to perform a slow lookup.

The first is the leaf node chain. The database must read the next leaf node to search for matching entries after it has found the node it was looking for. The author points out that an index lookup must perform a tree traversal and follow the leaf chain as well.
The second ingredient he mentions is accessing the table after finding a matching node. There is an additional table access for each hit and a single node can contain hundreds of hits.

The article points out that there is a myth that says slow indexes are broken or unbalanced and must be rebuilt. The author states that only the tree traversal has upper bounds and the other two steps, following the leaf node chain and fetching the table data, might need to access many blocks and that is what causes a slow index look up.

Comments

Post a Comment

Popular posts from this blog

-
Image
  Week 2- CST-300 Module 2 OLI – Module 2 This week’s module focused on collective intelligence, reading the mind in the eyes, behavior of good teams, and why team skills will help after graduation. Collective intelligence illustrated how teams that have better collaboration skills were more successful. Meaning that everyone participated and contributed to complete the task or project. Some key features of successful teams were equal participation, higher number of women, and social sensitivity. I enjoyed the reading the mind in the eyes activity. It is difficult to tell a person’s emotions by examining just their eyes and not the entire face or body language. I scored about average. I will continue to participate and share my thoughts and ideas on topics being discussed in my team. Behaviors of good teams was a research article done at google looking for the perfect team. They found that teams promote better job satisfaction, better problem solutions and faster innovation.
Read more
-
Image
  Week 1- CST-300 Module 0 & 1 Team Resume Hello and welcome to my first post. This is a screen shot of our team resume. Although we ran into issues with some members missing, we eventually joined with another group and managed to collaborate on this assignment. Our team did an excellent job with their bios and completed the assignment on time. Module 1 Lecture   The readings from module 1 taught me about CSUMB's history and vision statement. It also covered the Degree programs from the School of Computing and Design and its faculty. The lecture also included a video titled "Study Tips to Succeed as an Online Student." The video taught me that I will need to read the syllabus, plan weekly study times, connect with classmates, check canvas frequently, and ask questions to be successful in this class.   Module 1 Lab   The lab for this week explains the American Psychological Association (APA) writing style. APA is the style used by the Computer Science departmen
Read more
-
  Week 3- CST-300 Module 3   OLI – Module 3 This week’s module is titled “What do You Bring to the Team?” and it is made up of six sections. The first section was Processing Styles and Diversity Communication. It explains approaches that would help an internal processor in your team. Some examples were to think silently for a minutes before discussing for answers, ask if members need more time before responding, and use email to communicate. The second section was Work Styles. Here we learned about work styles Get it Right – Task oriented, Get it Done – Task oriented, Get Along – people oriented, and Get Appreciation – People oriented. Each style had its strengths and weaknesses and we had to figure out how to balance them or how to help others with a different style. The third section was Your Booth Team Members. Here we watched a video of each booth member. We were then tasked with ways to support each member’s work style. The fourth section was Conflict Styles. It focuse
Read more