Analogy for Some Data Structures

Blog Summary: (AI Summaries by Summarizes)
  • Plumbing troubles served as a good analogy for linked lists and arrays/vectors.
  • Googling for plumbers in the Reno area is like an array where all data is visible at once.
  • None of the plumbers had the part needed, which led to calling another plumber and asking for a referral, which is like a linked list.
  • The process continued until one company told the author that the part had been recalled and they had to call the company who made the part.
  • This is called a bug and the author had to pay to overnight the part.

I recently had some plumbing troubles. While I was trying to find a plumber, I realized it was a good analogy for linked lists and arrays/vectors. This should be understandable even by a layperson.

I googled for plumbers in the Reno area. The results would be like an array. I have entries 1-10 and I can see all of their data at once. It turned out that none of those plumbers had the part I needed.

I called another plumber and asked them if they knew any other business that might have the part. He said no, call company X. I called company X who said to call company Y. This is like a linked list. I have to call or ask each entry in the linked list who is the next company to call.

This continued until one company told me that the part had been recalled and I had to call the company who made the part. This is called a bug and I had to pay to overnight the part. Fortunately for our industry, most bugs can be updated with a patch and not have to ship around a part.

Related Posts

The Difference Between Learning and Doing

Blog Summary: (AI Summaries by Summarizes)There are several types of learning videos: hype, low effort, novice, and professional.It is important to avoid hype, low-effort, and

The Data Discovery Team

Blog Summary: (AI Summaries by Summarizes)The concept of a “data discovery team” is introduced, which focuses on searching for data in an enterprise data reality.Data

Black and white photo of three corporate people discussing with a view of the city's buildings

Current 2023 Announcements

Blog Summary: (AI Summaries by Summarizes)Confluent’s Current Conference featured several announcements that are important for both technologists and investors.Confluent has two existing moats (replication and

zoomed in line graph photo

Data Teams Survey 2023 Follow-Up

Blog Summary: (AI Summaries by Summarizes)Many companies, regardless of size, are using data mesh as a methodology.Smaller companies may not necessarily need a data mesh

Laptop on a table showing a graph of data

Data Teams Survey 2023 Results

Blog Summary: (AI Summaries by Summarizes)A survey was conducted between January 24, 2023, and February 28, 2023, to gather data for the book “Data Teams”

Black and white photo of three corporate people discussing with a view of the city's buildings

Analysis of Confluent Buying Immerok

Blog Summary: (AI Summaries by Summarizes)Confluent has announced the acquisition of Immerok, which represents a significant shift in strategy for Confluent.The future of primarily ksqlDB

Tall modern buildings with the view of the ocean's horizon

Brief History of Data Engineering

Blog Summary: (AI Summaries by Summarizes)Google created MapReduce and GFS in 2004 for scalable systems.Apache Hadoop was created in 2005 by Doug Cutting based on