SummerWQM
V2EX  ›  算法

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

  •  1
     
  •   SummerWQM · Jul 9, 2017 · 3346 views
    This topic created in 3269 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   ·   5553 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 37ms · UTC 08:46 · PVG 16:46 · LAX 01:46 · JFK 04:46
    ♥ Do have faith in what you're doing.