BestHub
Sign in
ITPUB
ITPUB
Feb 21, 2023 · Databases

How MySQL Implements File Sorting: Internals, Modes, and Optimizations

This article explains MySQL's file‑sort mechanism in depth, covering the sort buffer, handling of long sort keys, three sort modes, priority‑queue and read‑rnd‑buffer optimizations, internal vs. external sorting, descending sort implementation, and how to inspect details with optimizer trace.

MySQLOptimizer_traceexternal sorting
0 likes · 32 min read
How MySQL Implements File Sorting: Internals, Modes, and Optimizations
MaGe Linux Operations
MaGe Linux Operations
Oct 21, 2017 · Fundamentals

Master Python Sorting: Bubble & Selection Sort Explained and Optimized

This article introduces internal and external sorting concepts, then walks through Python implementations of bubble sort and selection sort, detailing basic algorithms, optimization techniques such as early‑exit flags and binary selection, and analyzes their time complexities and trade‑offs.

Algorithm Optimizationbubble sortexternal sorting
0 likes · 6 min read
Master Python Sorting: Bubble & Selection Sort Explained and Optimized