public void testGetPhysicalPosition() throws IOException { final int records = 10000; long seed = System.currentTimeMillis(); MersenneTwisterFast mersenneTwisterFast = new MersenneTwisterFast(seed); System.out.println("testGetPhysicalPosition seed : " + seed); Set<OPhysicalPosition> positions = new HashSet<OPhysicalPosition>(); ORecordVersion recordVersion = OVersionFactory.instance().createVersion(); recordVersion.increment(); recordVersion.increment(); for (int i = 0; i < records; i++) { int recordSize = mersenneTwisterFast.nextInt(2 * OClusterPage.MAX_RECORD_SIZE) + 1; byte[] record = new byte[recordSize]; mersenneTwisterFast.nextBytes(record); recordVersion.increment(); final OPhysicalPosition physicalPosition = paginatedCluster.createRecord(record, recordVersion, (byte) i); positions.add(physicalPosition); } Set<OPhysicalPosition> removedPositions = new HashSet<OPhysicalPosition>(); for (OPhysicalPosition position : positions) { OPhysicalPosition physicalPosition = new OPhysicalPosition(); physicalPosition.clusterPosition = position.clusterPosition; physicalPosition = paginatedCluster.getPhysicalPosition(physicalPosition); Assert.assertEquals(physicalPosition.clusterPosition, position.clusterPosition); Assert.assertEquals(physicalPosition.recordType, position.recordType); Assert.assertEquals(physicalPosition.recordSize, position.recordSize); Assert.assertEquals(physicalPosition.dataSegmentPos, position.dataSegmentPos); Assert.assertEquals(physicalPosition.dataSegmentId, position.dataSegmentId); if (mersenneTwisterFast.nextBoolean()) { paginatedCluster.deleteRecord(position.clusterPosition); removedPositions.add(position); } } for (OPhysicalPosition position : positions) { OPhysicalPosition physicalPosition = new OPhysicalPosition(); physicalPosition.clusterPosition = position.clusterPosition; physicalPosition = paginatedCluster.getPhysicalPosition(physicalPosition); if (removedPositions.contains(position)) Assert.assertNull(physicalPosition); else { Assert.assertEquals(physicalPosition.clusterPosition, position.clusterPosition); Assert.assertEquals(physicalPosition.recordType, position.recordType); Assert.assertEquals(physicalPosition.recordSize, position.recordSize); Assert.assertEquals(physicalPosition.dataSegmentPos, position.dataSegmentPos); Assert.assertEquals(physicalPosition.dataSegmentId, position.dataSegmentId); } } }
public void testBackwardIteration() throws IOException { final int records = 10000; long seed = System.currentTimeMillis(); MersenneTwisterFast mersenneTwisterFast = new MersenneTwisterFast(1381162033616L); System.out.println("testBackwardIteration seed : " + seed); NavigableMap<OClusterPosition, byte[]> positionRecordMap = new TreeMap<OClusterPosition, byte[]>(); ORecordVersion recordVersion = OVersionFactory.instance().createVersion(); recordVersion.increment(); recordVersion.increment(); for (int i = 0; i < records; i++) { int recordSize = mersenneTwisterFast.nextInt(2 * OClusterPage.MAX_RECORD_SIZE) + 1; byte[] record = new byte[recordSize]; mersenneTwisterFast.nextBytes(record); final OPhysicalPosition physicalPosition = paginatedCluster.createRecord(record, recordVersion, (byte) 2); positionRecordMap.put(physicalPosition.clusterPosition, record); } Iterator<OClusterPosition> positionIterator = positionRecordMap.keySet().iterator(); while (positionIterator.hasNext()) { OClusterPosition clusterPosition = positionIterator.next(); if (mersenneTwisterFast.nextBoolean()) { Assert.assertTrue(paginatedCluster.deleteRecord(clusterPosition)); positionIterator.remove(); } } OPhysicalPosition physicalPosition = new OPhysicalPosition(); physicalPosition.clusterPosition = OClusterPositionFactory.INSTANCE.valueOf(Long.MAX_VALUE); OPhysicalPosition[] positions = paginatedCluster.floorPositions(physicalPosition); Assert.assertTrue(positions.length > 0); positionIterator = positionRecordMap.descendingKeySet().iterator(); int counter = 0; while (positionIterator.hasNext()) { Assert.assertTrue(positions.length > 0); OClusterPosition testedPosition = positionIterator.next(); Assert.assertEquals(positions[positions.length - 1].clusterPosition, testedPosition); OPhysicalPosition positionToFind = positions[positions.length - 1]; positions = paginatedCluster.lowerPositions(positionToFind); counter++; } Assert.assertEquals(paginatedCluster.getEntries(), counter); Assert.assertEquals(paginatedCluster.getFirstPosition(), positionRecordMap.firstKey()); Assert.assertEquals(paginatedCluster.getLastPosition(), positionRecordMap.lastKey()); }