CST 363 - Week 5 - Slow Index

We've learned a lot about indexes. Indexes are like the index at the back of a textbook. If we need to read on a topic like "Video Games", we turn straight to page 150 (listed in the Index) and voila -- done. Fast search for something. In essence -- that's how an index works.

But how could it be "slow"? What would cause a slow index. I guess to extend the book metaphor it would be like if the index for "Video Games" said page 150, 200, 231, 240, 250, 400, 656, 800, etc. It would take you a LONG time to flip from Index Page to Information Page to Index Page to Information Page and so on. That back and forth gets slower and slower the more pages you have to go through. That's a slow index.

In the case of a DB, sometimes if data is scattered -- you should just do a full table scan! Which is what the article on https://use-the-index-luke.com/sql/anatomy/slow-indexes talks through.

Comments

Post a Comment

Popular posts from this blog

CST 300 - Week 2 - More than just a draft

  Part 1: Review and Reflect Learning Strategy Taking a look first the “Effective Study Skills” document, the top three items I excel in are: Gathering Materials Before You Write: I am good at gathering sources before I write a paper which is a habit I’ve learned from other writing classes. It helps create a mental structure even prior to an outline. How to use your time: I have a routine in life, and it helps me be effective with my time no matter what I’m doing. The value of a schedule: I keep a physical planner / schedule. It’s very helpful to keep track of deadlines. In terms of where I can improve, or where I’m weakest in, it would be the following: Taking Notes: I am not the best note taker. It would be beneficial to try to focus on this more. Reading Multiple-Choice Questions: I have been known to make mistakes on quizzes because I am not thoroughly reading each multiple choice answer. Going slower on tests and quizzes is constantly something I’m trying to do better. Study S...
Read more

CST 300 - Week 5 - Capstone and More

  Part One   Comment 1: https://ys-cs-online.blogspot.com/2025/05/cst300-week-4.html?sc=1748980090430#c3685891391511726203 Comment 2: https://janayecsonline.blogspot.com/2025/05/my-plan-for-future.html?sc=1748988024255#c497986143907138492 Part Two Meeting Analysis Tool Build a tool that allows users to upload transcripts directly from Google Meet, Zoom or Microsoft Teams and does automatic summarization as well as sentiment analysis. Get key insights from meetings you didn’t take a part of! This would be a web-based project using the OpenAI API to handle the LLM aspects. Could be a fun, end to end web product to build. Connect Four Online Build a simple game of connect four online that supports two players. This would be a web-based project that allows us to make a simple, two-player game online. It would be fun to have a basic API service to create rooms automatically, and perhaps a separate web socket service to handle dynamic game events for rendering. Youtube Video Summari...
Read more

CST 300 - Week 4 - Writing With Purpose

  Part One One of my ultimate goals with the CS Online Program is to have a better foundational understanding of computer science concepts. I have years of experience building applications at scale, but am excited to learn more about key concepts. Specifically CST 370 and being able to better understand algorithmic efficiency and complexity. Being able to apply those concepts to commonly used data structures or database queries will help me feel more confident in decisions I am making at work. With a CS Degree in hand, I plan to continue my education and go for an MBA. This should help to round out my business acumen and help me land the leadership roles I’d like to obtain in the future. Part Two My career goal is to be a Director Level leader at a Fortune 500 company. Simple right? Truly I believe this program, along with an MBA will help me qualify for this. I already have the requisite experience, so the education is the last piece! Part Three Hard to say, I feel as if I took it...
Read more