Tag

deletion

1 views collected around this technical thread.

Xueersi Online School Tech Team
Xueersi Online School Tech Team
Oct 16, 2020 · Databases

Deep Dive into MySQL InnoDB Record Lookup and Deletion Process

This article explains how MySQL InnoDB locates and deletes a specific row by describing the buffer‑pool lookup, B‑tree page traversal, page‑directory binary search, linear record scan, the compact physical record format, and the handling of signed integers and next‑record offsets, with GDB debugging examples.

Compact Row FormatDatabase InternalsInnoDB
0 likes · 25 min read
Deep Dive into MySQL InnoDB Record Lookup and Deletion Process
政采云技术
政采云技术
Apr 6, 2020 · Fundamentals

Red-Black Tree Deletion Explained (Part 2)

This article provides a comprehensive, step‑by‑step explanation of red‑black tree deletion, covering node search, replacement strategies, nine deletion cases with detailed rotations and recoloring, accompanying JavaScript code, and real‑world applications in Java, Nginx, and Linux kernels.

JavaScriptalgorithmsdata structures
0 likes · 20 min read
Red-Black Tree Deletion Explained (Part 2)
Architecture Digest
Architecture Digest
Dec 18, 2019 · Fundamentals

Understanding Red‑Black Trees: Principles, Insertion, Deletion, Rotations and Java TreeMap Implementation

This article provides a comprehensive overview of red‑black trees, covering the underlying concepts of binary trees, binary search trees, balanced trees such as AVL, the five red‑black properties, insertion and deletion algorithms with color changes and rotations, and a detailed Java TreeMap source‑code illustration.

BalancingJavadata structures
0 likes · 23 min read
Understanding Red‑Black Trees: Principles, Insertion, Deletion, Rotations and Java TreeMap Implementation
Architect's Tech Stack
Architect's Tech Stack
Mar 1, 2019 · Fundamentals

Understanding Arrays: Random Access, Insertion, Deletion, and Efficiency

This article explains what arrays are, how they enable O(1) random access through address calculation, the time‑complexities of insertion and deletion operations, techniques for improving array efficiency, and why zero‑based indexing is used, comparing arrays with dynamic containers like ArrayList.

ArrayData StructureFundamentals
0 likes · 6 min read
Understanding Arrays: Random Access, Insertion, Deletion, and Efficiency