Open Ar4shi opened 1 month ago
02、说说从数据结构上分类？ ①、B+树索引：最常见的索引类型，一种将索引值按照一定的算法，存入一个树形的数据结构中（二叉树），每次查询都从树的根节点开始，一次遍历叶子节点，找到对应的值。查询效率是 O(logN)。
B+树是一种多路平衡查找树，括号中写的是二叉树，有点问题。
02、说说从数据结构上分类？ ①、B+树索引：最常见的索引类型，一种将索引值按照一定的算法，存入一个树形的数据结构中（二叉树），每次查询都从树的根节点开始，一次遍历叶子节点，找到对应的值。查询效率是 O(logN)。
B+树是一种多路平衡查找树，括号中写的是二叉树，有点问题。