001/*
002 * Licensed to the Apache Software Foundation (ASF) under one
003 * or more contributor license agreements.  See the NOTICE file
004 * distributed with this work for additional information
005 * regarding copyright ownership.  The ASF licenses this file
006 * to you under the Apache License, Version 2.0 (the
007 * "License"); you may not use this file except in compliance
008 * with the License.  You may obtain a copy of the License at
009 *
010 *     http://www.apache.org/licenses/LICENSE-2.0
011 *
012 * Unless required by applicable law or agreed to in writing, software
013 * distributed under the License is distributed on an "AS IS" BASIS,
014 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
015 * See the License for the specific language governing permissions and
016 * limitations under the License.
017 */
018package org.apache.hadoop.hbase.regionserver.querymatcher;
019
020import java.io.IOException;
021import org.apache.hadoop.hbase.ExtendedCell;
022import org.apache.hadoop.hbase.KeyValue;
023import org.apache.hadoop.hbase.PrivateCellUtil;
024import org.apache.hadoop.hbase.regionserver.ScanInfo;
025import org.apache.yetus.audience.InterfaceAudience;
026
027/**
028 * Query matcher for minor compaction.
029 */
030@InterfaceAudience.Private
031public class MinorCompactionScanQueryMatcher extends CompactionScanQueryMatcher {
032
033  public MinorCompactionScanQueryMatcher(ScanInfo scanInfo, DeleteTracker deletes,
034    ColumnTracker columns, long readPointToUse, long oldestUnexpiredTS, long now) {
035    super(scanInfo, deletes, columns, readPointToUse, oldestUnexpiredTS, now);
036  }
037
038  @Override
039  public MatchCode match(ExtendedCell cell) throws IOException {
040    MatchCode returnCode = preCheck(cell);
041    if (returnCode != null) {
042      return returnCode;
043    }
044    long mvccVersion = cell.getSequenceId();
045    byte typeByte = cell.getTypeByte();
046    if (PrivateCellUtil.isDelete(typeByte)) {
047      if (mvccVersion > maxReadPointToTrackVersions) {
048        // we should not use this delete marker to mask any cell yet.
049        return MatchCode.INCLUDE;
050      }
051      // Check before tracking: an older DeleteColumn or DeleteFamily is redundant if a newer
052      // one of equal or broader scope was already seen. Must check before trackDelete() since
053      // that overwrites tracker state. Seek past remaining cells for this column/row since
054      // they are all covered by the previously tracked delete.
055      if (deletes.isRedundantDelete(cell)) {
056        // Skip seeking for deletes with empty qualifier, not to skip a subsequent
057        // DeleteFamily marker that covers other qualifiers. DeleteFamily itself can seek
058        // safely because all remaining empty-qualifier cells are redundant under it.
059        if (cell.getQualifierLength() == 0 && typeByte != KeyValue.Type.DeleteFamily.getCode()) {
060          return MatchCode.SKIP;
061        }
062        return columns.getNextRowOrNextColumn(cell);
063      }
064      trackDelete(cell);
065      return MatchCode.INCLUDE;
066    }
067    returnCode = checkDeleted(deletes, cell);
068    if (returnCode != null) {
069      return returnCode;
070    }
071    // Skip checking column since we do not remove column during compaction.
072    return columns.checkVersions(cell, cell.getTimestamp(), typeByte,
073      mvccVersion > maxReadPointToTrackVersions);
074  }
075}