mysql 树排序_从MySQL开始聊聊“树”结构 （上）

前言

嗨喽，大家好，我是CrazyCodes, 近一年写的文章，都是一些广度方面的思考，新的一年，在技术深度上也需要有更多的探索，感谢各位的持续支持！

MySQL

先聊聊大家熟知的MySQL,我们使用MySQL肯定是有数据存储的需求。

我们从基础开始看，首先我们创建一张用户表CREATE TABLE `user` (

`id` int unsigned NOT NULL AUTO_INCREMENT,

`name` varchar(32) COLLATE utf8mb4_general_ci DEFAULT NULL,

PRIMARY KEY (`id`)

) ENGINE=InnoDB DEFAULT CHARSET=utf8mb4 COLLATE=utf8mb4_general_ci;

这是一张简单的用户表，包含id和name两个字段，id为主键自增，name上没有索引。想必大家对索引都有一定的认识，索引是一种数据结构，即本篇的核心议题“树”结构，索引可以达到快速命中某条记录，“快速”一词代表着在时间和空间相结合的最优解，当然也并不代表索引越多，数据表设计越合理，要根据实际业务去选择。

我们随机向表中插入几条记录INSERT INTO `user` VALUES(1,"Join");

INSERT INTO `user` VALUES(2,"Tom");

INSERT INTO `user` VALUES(3,"Jeein");

按照预期，数据库内出现三条对应的记录，这里我使用语句SELECT * FROM `user`;

对数据进行查询