SummerWQM
V2EX  ›  算法

问一下 删了数据 索引树会重新生成吗

  •  1
     
  •   SummerWQM · Jul 9, 2017 · 3322 views
    This topic created in 3254 days ago, the information mentioned may be changed or developed.

    本来索引树是二叉树 但是因为删了数据的原因 最后成了一个线性的树了 这个时候 应该会要重新 生成新的树 才能 发挥索引的作用 然而这个重新生成 mysql 是怎么做的, 对 我问的就是 mysql 的这样场景的策略 大牛们 解惑啊!!

    1 replies    2017-07-09 21:43:11 +08:00
    ryd994
        1
    ryd994  
       Jul 9, 2017 via Android

    入门就是红黑树,不知道 MySQL 用的什么
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   2595 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 29ms · UTC 15:49 · PVG 23:49 · LAX 08:49 · JFK 11:49
    ♥ Do have faith in what you're doing.