索引数据结构

二叉树：有序排序，依左则最小原则

缺点：树结构又长又窄，io读取慢，查询慢

AVL Tree: 最大值与最小值是叶子节点，子节点依照左子节点小于子节点，右子节点大于子节点，数据存储随时不变加入新值的同时结构不断的在调整重组

50, 100 , 80,  60, 70

红黑树：与AVL Tree差不多，就是红黑在不断变化

56，50，12，80，40，30，90，70，60，10，8，9，37，38，13

Hash:取模运算   44%13=5

 

 

B Tree:与Max.Degree有关，当大于4时，就向一节点取中间点提取值，结构不断在重组

50,69,30,

B+Tree:

50,69,30,11,19,70,40,69,

69