Efficient Hierarchical Menu Storage in MySQL: Adjacency List vs Closure Table

The article examines common pitfalls of using a simple parent_id column for menu hierarchies, compares three storage models—adjacency list, path enumeration, and closure table—shows their trade‑offs, and provides a SpringBoot/MyBatis‑Plus implementation that combines adjacency and closure tables for optimal read‑write performance.

Adjacency ListBackendClosure Table

0 likes · 14 min read

Efficient Hierarchical Menu Storage in MySQL: Adjacency List vs Closure Table

Sohu Tech Products

May 31, 2023 · Fundamentals

Graph Theory Basics: Concepts, Storage, and Traversal (DFS & BFS)

This article introduces the basic concepts of graphs, including vertices, edges, directed and undirected types, explains common storage methods such as adjacency matrices and adjacency lists with examples, and demonstrates graph traversal techniques like depth‑first and breadth‑first search using Java code.

Adjacency ListBFSDFS

0 likes · 6 min read

Graph Theory Basics: Concepts, Storage, and Traversal (DFS & BFS)

MaGe Linux Operations

Dec 19, 2019 · Fundamentals

Unlocking Graphs: How Social Networks Map Relationships with Vertices and Edges

This article explains the concept of graphs as data structures, covering vertices, edges, directed and undirected graphs, degrees, and demonstrates how to store graphs using adjacency matrices and adjacency lists, comparing their space and time trade‑offs with clear examples and illustrations.

Adjacency ListData Structuresadjacency matrix

0 likes · 5 min read

Unlocking Graphs: How Social Networks Map Relationships with Vertices and Edges

ITPUB

Jun 12, 2017 · Databases

Choosing the Right Hierarchical Data Model: Adjacency List, Path Enumeration, Nested Set, or Closure Table

This article compares four common database designs for hierarchical data—adjacency list, path enumeration, nested set, and closure table—explaining their structures, query patterns, advantages, drawbacks, and how to decide which model best fits specific application requirements.

Adjacency ListClosure Tablehierarchical data

0 likes · 11 min read

Choosing the Right Hierarchical Data Model: Adjacency List, Path Enumeration, Nested Set, or Closure Table