weixin_44766179的博客

索引：用于快速查找行的数据结构 B树 所有的值都是按照顺序存储，没有重复的元素，并且每个叶子节点到根节点的距离相同，B树的中间节点会存储数据指针信息，B树索引能够加快访问速度，是因为存储引擎不再需要全表扫描来获取数据。 B+树 B+树有重复的元素，而且B+树只有叶子节点才存储数据指针信息，B+树的叶子节点有一个指针指向下一个叶子节点，把所有的叶子节点连起来。 相比于B树，B+树的优点： 1、由...

1、直接插入排序 def insert(alist): n = len(alist) for i in range(1, n): for j in range(i, 0, -1): if alist[j-1] > alist[j]: alist[j-1], alist[j] = alist[j], ali...