isKage`Blog

本章补充部分有关映射的知识——有序映射，主要讲解了线性结构实现有序映射的方法，如排序检索表。介绍了一种新颖的实现方法——跳跃表。

视图是一种虚拟表，本身不存储数据，占用很少的内存空间，可以理解为存储查询语句的对象。本章介绍视图的概念，如何创建视图，查看、更新视图的数据，以及修改和删除视图本身。

本章介绍映射、哈希表、哈希函数、哈希码、压缩函数、冲突处理。核心问题：以最快的速度实现查找、删除、插入键值对的功能。

利用观测样本对总体参数的：点估计、区间估计与假设检验。

SQL 对表/列有相关的约束，分别为：NOT NULL 非空约束；UNIQUE 唯一性约束；PRIMARY KEY 主键约束；FOREIGN KEY 外键约束；AUTO_INCREMENT 自增列；CHECK 检查约束；DEFAULT 默认值约束。

优先级队列、基于堆实现的优先级队列、一些常用的排序算法（选择排序、插入排序）、高级排序算法——堆排序）。

在描述行统计中，除了统计图表，统计量可以定量的描述数据。本章介绍常见的统计量：均值、方差、标准差、中位数、四分位数、变异系数、IQR、极差、偏度、峰度、Q-Q 图。以及分类汇总函数 aggregate 。

树的遍历常见方案：前序遍历 (preorder traversal) ，后序遍历 (postorder traversal) ，二叉树的中序遍历 (inorder traversal) ，层序遍历/广度优先遍历 (level order traversal/breadth-first traversal) 。

本章详细的介绍了 MySQL 中主要的数据类型，包括：整数类型、浮点类型、定点数类型、位类型、日期时间类型、文本字符串类型、枚举类型、集合类型、二进制字符串类型、JSON 类型。

本章介绍了重要的数据结构：树。并详细讲解了二叉树。包括：树的定义、树的图论性质。并通过 Python 实现了树（基于链表 vs 基于数组），同时分析了时间复杂度。