B站图灵学院Java面试题精讲视频122集
2021-03-10 本文已影响0人
耶律枣
国外数据结构网站：<u>https://www.cs.usfca.edu/~galles/visualization/Algorithms.html</u>
二叉树：极端情况下是线性的链表。
红黑树：为了保持平衡，可以左旋右旋。缺点是深度太大，磁盘IO数过多查找效率低。
B-树：每一层可以存多个节点，但每页大小不能超过16K。
B+树：是一种多叉平衡树。
MyISAM顺藤摸瓜（要跨两个文件）
InnoDB
mysql索引方法
