| /* |
| * Copyright 2009 The Apache Software Foundation |
| * |
| * Licensed to the Apache Software Foundation (ASF) under one |
| * or more contributor license agreements. See the NOTICE file |
| * distributed with this work for additional information |
| * regarding copyright ownership. The ASF licenses this file |
| * to you under the Apache License, Version 2.0 (the |
| * "License"); you may not use this file except in compliance |
| * with the License. You may obtain a copy of the License at |
| * |
| * http://www.apache.org/licenses/LICENSE-2.0 |
| * |
| * Unless required by applicable law or agreed to in writing, software |
| * distributed under the License is distributed on an "AS IS" BASIS, |
| * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
| * See the License for the specific language governing permissions and |
| * limitations under the License. |
| */ |
| |
| package org.apache.hadoop.hbase.regionserver; |
| |
| import java.io.IOException; |
| import java.util.ArrayList; |
| import java.util.List; |
| |
| import org.apache.hadoop.hbase.HBaseTestCase; |
| import org.apache.hadoop.hbase.KeyValue; |
| import org.apache.hadoop.hbase.KeyValue.KeyComparator; |
| import org.apache.hadoop.hbase.client.Get; |
| import org.apache.hadoop.hbase.client.Scan; |
| import org.apache.hadoop.hbase.regionserver.ScanQueryMatcher.MatchCode; |
| import org.apache.hadoop.hbase.util.Bytes; |
| |
| |
| public class TestQueryMatcher extends HBaseTestCase { |
| private static final boolean PRINT = false; |
| |
| private byte[] row1; |
| private byte[] row2; |
| private byte[] fam1; |
| private byte[] fam2; |
| private byte[] col1; |
| private byte[] col2; |
| private byte[] col3; |
| private byte[] col4; |
| private byte[] col5; |
| |
| private byte[] data; |
| |
| private Get get; |
| |
| long ttl = Long.MAX_VALUE; |
| KeyComparator rowComparator; |
| private Scan scan; |
| |
| public void setUp() throws Exception { |
| super.setUp(); |
| row1 = Bytes.toBytes("row1"); |
| row2 = Bytes.toBytes("row2"); |
| fam1 = Bytes.toBytes("fam1"); |
| fam2 = Bytes.toBytes("fam2"); |
| col1 = Bytes.toBytes("col1"); |
| col2 = Bytes.toBytes("col2"); |
| col3 = Bytes.toBytes("col3"); |
| col4 = Bytes.toBytes("col4"); |
| col5 = Bytes.toBytes("col5"); |
| |
| data = Bytes.toBytes("data"); |
| |
| //Create Get |
| get = new Get(row1); |
| get.addFamily(fam1); |
| get.addColumn(fam2, col2); |
| get.addColumn(fam2, col4); |
| get.addColumn(fam2, col5); |
| this.scan = new Scan(get); |
| |
| rowComparator = KeyValue.KEY_COMPARATOR; |
| |
| } |
| |
| public void testMatch_ExplicitColumns() |
| throws IOException { |
| //Moving up from the Tracker by using Gets and List<KeyValue> instead |
| //of just byte [] |
| |
| //Expected result |
| List<MatchCode> expected = new ArrayList<ScanQueryMatcher.MatchCode>(); |
| expected.add(ScanQueryMatcher.MatchCode.SEEK_NEXT_COL); |
| expected.add(ScanQueryMatcher.MatchCode.INCLUDE); |
| expected.add(ScanQueryMatcher.MatchCode.SEEK_NEXT_COL); |
| expected.add(ScanQueryMatcher.MatchCode.INCLUDE); |
| expected.add(ScanQueryMatcher.MatchCode.INCLUDE); |
| expected.add(ScanQueryMatcher.MatchCode.DONE); |
| |
| // 2,4,5 |
| ScanQueryMatcher qm = new ScanQueryMatcher(scan, fam2, |
| get.getFamilyMap().get(fam2), ttl, rowComparator, 1); |
| |
| List<KeyValue> memstore = new ArrayList<KeyValue>(); |
| memstore.add(new KeyValue(row1, fam2, col1, 1, data)); |
| memstore.add(new KeyValue(row1, fam2, col2, 1, data)); |
| memstore.add(new KeyValue(row1, fam2, col3, 1, data)); |
| memstore.add(new KeyValue(row1, fam2, col4, 1, data)); |
| memstore.add(new KeyValue(row1, fam2, col5, 1, data)); |
| |
| memstore.add(new KeyValue(row2, fam1, col1, data)); |
| |
| List<ScanQueryMatcher.MatchCode> actual = new ArrayList<ScanQueryMatcher.MatchCode>(); |
| qm.setRow(memstore.get(0).getRow()); |
| |
| for (KeyValue kv : memstore){ |
| actual.add(qm.match(kv)); |
| } |
| |
| assertEquals(expected.size(), actual.size()); |
| for(int i=0; i< expected.size(); i++){ |
| assertEquals(expected.get(i), actual.get(i)); |
| if(PRINT){ |
| System.out.println("expected "+expected.get(i)+ |
| ", actual " +actual.get(i)); |
| } |
| } |
| } |
| |
| |
| public void testMatch_Wildcard() |
| throws IOException { |
| //Moving up from the Tracker by using Gets and List<KeyValue> instead |
| //of just byte [] |
| |
| //Expected result |
| List<MatchCode> expected = new ArrayList<ScanQueryMatcher.MatchCode>(); |
| expected.add(ScanQueryMatcher.MatchCode.INCLUDE); |
| expected.add(ScanQueryMatcher.MatchCode.INCLUDE); |
| expected.add(ScanQueryMatcher.MatchCode.INCLUDE); |
| expected.add(ScanQueryMatcher.MatchCode.INCLUDE); |
| expected.add(ScanQueryMatcher.MatchCode.INCLUDE); |
| expected.add(ScanQueryMatcher.MatchCode.DONE); |
| |
| ScanQueryMatcher qm = new ScanQueryMatcher(scan, fam2, null, ttl, rowComparator, 1); |
| |
| List<KeyValue> memstore = new ArrayList<KeyValue>(); |
| memstore.add(new KeyValue(row1, fam2, col1, 1, data)); |
| memstore.add(new KeyValue(row1, fam2, col2, 1, data)); |
| memstore.add(new KeyValue(row1, fam2, col3, 1, data)); |
| memstore.add(new KeyValue(row1, fam2, col4, 1, data)); |
| memstore.add(new KeyValue(row1, fam2, col5, 1, data)); |
| memstore.add(new KeyValue(row2, fam1, col1, 1, data)); |
| |
| List<ScanQueryMatcher.MatchCode> actual = new ArrayList<ScanQueryMatcher.MatchCode>(); |
| |
| qm.setRow(memstore.get(0).getRow()); |
| |
| for(KeyValue kv : memstore) { |
| actual.add(qm.match(kv)); |
| } |
| |
| assertEquals(expected.size(), actual.size()); |
| for(int i=0; i< expected.size(); i++){ |
| assertEquals(expected.get(i), actual.get(i)); |
| if(PRINT){ |
| System.out.println("expected "+expected.get(i)+ |
| ", actual " +actual.get(i)); |
| } |
| } |
| } |
| |
| |
| /** |
| * Verify that {@link ScanQueryMatcher} only skips expired KeyValue |
| * instances and does not exit early from the row (skipping |
| * later non-expired KeyValues). This version mimics a Get with |
| * explicitly specified column qualifiers. |
| * |
| * @throws IOException |
| */ |
| public void testMatch_ExpiredExplicit() |
| throws IOException { |
| |
| long testTTL = 1000; |
| MatchCode [] expected = new MatchCode[] { |
| ScanQueryMatcher.MatchCode.SEEK_NEXT_COL, |
| ScanQueryMatcher.MatchCode.INCLUDE, |
| ScanQueryMatcher.MatchCode.SEEK_NEXT_COL, |
| ScanQueryMatcher.MatchCode.INCLUDE, |
| ScanQueryMatcher.MatchCode.SEEK_NEXT_ROW, |
| ScanQueryMatcher.MatchCode.DONE |
| }; |
| |
| ScanQueryMatcher qm = new ScanQueryMatcher(scan, fam2, |
| get.getFamilyMap().get(fam2), testTTL, rowComparator, 1); |
| |
| long now = System.currentTimeMillis(); |
| KeyValue [] kvs = new KeyValue[] { |
| new KeyValue(row1, fam2, col1, now-100, data), |
| new KeyValue(row1, fam2, col2, now-50, data), |
| new KeyValue(row1, fam2, col3, now-5000, data), |
| new KeyValue(row1, fam2, col4, now-500, data), |
| new KeyValue(row1, fam2, col5, now-10000, data), |
| new KeyValue(row2, fam1, col1, now-10, data) |
| }; |
| |
| qm.setRow(kvs[0].getRow()); |
| |
| List<MatchCode> actual = new ArrayList<MatchCode>(kvs.length); |
| for (KeyValue kv : kvs) { |
| actual.add( qm.match(kv) ); |
| } |
| |
| assertEquals(expected.length, actual.size()); |
| for (int i=0; i<expected.length; i++) { |
| if(PRINT){ |
| System.out.println("expected "+expected[i]+ |
| ", actual " +actual.get(i)); |
| } |
| assertEquals(expected[i], actual.get(i)); |
| } |
| } |
| |
| |
| /** |
| * Verify that {@link ScanQueryMatcher} only skips expired KeyValue |
| * instances and does not exit early from the row (skipping |
| * later non-expired KeyValues). This version mimics a Get with |
| * wildcard-inferred column qualifiers. |
| * |
| * @throws IOException |
| */ |
| public void testMatch_ExpiredWildcard() |
| throws IOException { |
| |
| long testTTL = 1000; |
| MatchCode [] expected = new MatchCode[] { |
| ScanQueryMatcher.MatchCode.INCLUDE, |
| ScanQueryMatcher.MatchCode.INCLUDE, |
| ScanQueryMatcher.MatchCode.SEEK_NEXT_COL, |
| ScanQueryMatcher.MatchCode.INCLUDE, |
| ScanQueryMatcher.MatchCode.SEEK_NEXT_COL, |
| ScanQueryMatcher.MatchCode.DONE |
| }; |
| |
| ScanQueryMatcher qm = new ScanQueryMatcher(scan, fam2, |
| null, testTTL, rowComparator, 1); |
| |
| long now = System.currentTimeMillis(); |
| KeyValue [] kvs = new KeyValue[] { |
| new KeyValue(row1, fam2, col1, now-100, data), |
| new KeyValue(row1, fam2, col2, now-50, data), |
| new KeyValue(row1, fam2, col3, now-5000, data), |
| new KeyValue(row1, fam2, col4, now-500, data), |
| new KeyValue(row1, fam2, col5, now-10000, data), |
| new KeyValue(row2, fam1, col1, now-10, data) |
| }; |
| qm.setRow(kvs[0].getRow()); |
| |
| List<ScanQueryMatcher.MatchCode> actual = new ArrayList<ScanQueryMatcher.MatchCode>(kvs.length); |
| for (KeyValue kv : kvs) { |
| actual.add( qm.match(kv) ); |
| } |
| |
| assertEquals(expected.length, actual.size()); |
| for (int i=0; i<expected.length; i++) { |
| if(PRINT){ |
| System.out.println("expected "+expected[i]+ |
| ", actual " +actual.get(i)); |
| } |
| assertEquals(expected[i], actual.get(i)); |
| } |
| } |
| } |