版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u012946310/article/details/83818805
算法:
二叉树:缺点数据增长有序,可能出现单边增长,效率没有提升
红黑树:会有数据自平衡,缺点数据增长有序,可能出现单边增长,效率没有提升
哈希:排序问题,定位行非常快,但是排序不行,可能出现值一样,哈希结果一样]
B-Tree:
B+Tree(B-Tree变种):
算法:
二叉树:缺点数据增长有序,可能出现单边增长,效率没有提升
红黑树:会有数据自平衡,缺点数据增长有序,可能出现单边增长,效率没有提升
哈希:排序问题,定位行非常快,但是排序不行,可能出现值一样,哈希结果一样]
B-Tree:
B+Tree(B-Tree变种):