Mysql源码学习——没那么简单的Hash(11)

                    if (!(flag & HIGHUSED))

                    {

                        /* Change link of previous hash-key and save */

                        gpos2->data=ptr_to_rec2;

                        gpos2->next=(uint) (pos-data);

                        flag= (flag & LOWFIND) | (HIGHFIND | HIGHUSED);

                    }

                    gpos2=pos;

                    ptr_to_rec2=pos->data;

                }

            }

        }

        while ((idx=pos->next) != NO_RECORD);

        if ((flag & (LOWFIND | LOWUSED)) == LOWFIND)

        {

            gpos->data=ptr_to_rec;

            gpos->next=NO_RECORD;

        }

        if ((flag & (HIGHFIND | HIGHUSED)) == HIGHFIND)

        {

            gpos2->data=ptr_to_rec2;

            gpos2->next=NO_RECORD;

        }

    }

  /* Check if we are at the empty position */

  idx= my_hash_mask(rec_hashnr(info, record), info->blength, info->records + 1);

  pos=data+idx;

  if (pos == empty)

  {

    pos->data=(uchar*) record;

    pos->next=NO_RECORD;

  }

  else

  {