输入正文

前面提了一个能否运用实例来讲解的问题，老师说需要调试源码，但是回复里面不好回复，这里新开一个问题。

使用实例讲解不一定要调试源码，比如可以使用一个具体的表为例子，如一个user表(字段为id、name、age)，在插入一条数据之后索引如何变化。假设索引是3阶的B+tree，一开始没有数据，在插入一条数据（1,aa，10）时索引结构为：

---------

|key=1 |

--------

|1,aa,10|

----------

在插入一条（2，bb，11）的数据之后索引结构为：

--------------------

|key=1  | key=2 |

--------|--------|

|1,aa,10|2,bb,11|

------------------

如此类推，在插入第三条数据(3,cc,12)时：

--------------------------

|key=1  | key=2 | key=3 |

--------|---------|--------|

|1,aa,10|2,bb,11 |3,cc,12|

---------------------------

插入第四条数据（4,dd，13）：

由于达到3阶的限制，发生节点分裂： 

                ---------

                |key=2 |

                ---------

             /                \

           V                   V

--------             -------------------------

|key=1 |         |key=2  | key=3 |key=4 |

|--------|         |------- -|-------|---------|

|1,aa,10|         |2,bb,11 |3,cc,12|4,dd,13|

---------         ---------------------------

上面的图可能有误，但是大概就是这么个意思，并不需要去调试源码，只需要一个抽象的能解决问题的模型就可以了