数据库

相信我们都写过链表相关的算法题，一般我们都会在链表相关的算法题中，给链表添加一个虚拟头节点，以简化我们对边界条件的讨论，我个人认为，InnoDB在设计的时候，一定程度上也是借用了这样的思想

探索MySQL设计的魅力--InnoDB记录存储结构详解。 本文主要聚焦于InnoDB的4种不同类型的行格式，COMPACT、REDUNDANT、DYNAMIC和COMPRESSED。