review

  // 上面的是L page,接下来新建一个R page:
  // Copy L.P1…L.Kn−1 to a block of memory T that can hold n (pointer, key-value) pairs  
  std::list<MappingType> virtual_node;
  // 归并新插入的键值和leafpage里的键值
  bool inserted_newkey = false;
  for(int i = 0; i < leafptr->GetSize(); i++){
    // 找到第一个key大的键值
    if(!inserted_newkey && comparator_(key, array[i].first) == -1){
      // key先进链表
      inserted_newkey = true;
      virtual_node.push_back(std::make_pair(key, value));
    }
    virtual_node.push_back(array[i]);
  }
  if(!inserted_newkey){
    virtual_node.push_back(std::make_pair(key, value));
  }
  // virtual node 构建完了
  // 这个提交的时候要注释掉 影响性能
  assert(virtual_node.size() == leafptr->GetSize()+1);```

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值