Examples of com.orientechnologies.orient.core.db.record.ridbag.ORidBag

Package com.orientechnologies.orient.core.db.record.ridbag

Examples of com.orientechnologies.orient.core.db.record.ridbag.ORidBag

com.orientechnologies.orient.core.db.record.ridbag.ORidBag
A collection that contain links to {@link OIdentifiable}. Bag is similar to set but can contain several entering of the same object.
Could be tree based and embedded representation.
- Embedded stores its content directly to the document that owns it.
  It better fits for cases when only small amount of links are stored to the bag.
- Tree-based implementation stores its content in a separate data structure called {@link OSBTreeBonsai}.
  It fits great for cases when you have a huge amount of links.
The representation is automatically converted to tree-based implementation when top threshold is reached. And backward to embedded one when size is decreased to bottom threshold.
The thresholds could be configured by {@link OGlobalConfiguration#RID_BAG_EMBEDDED_TO_SBTREEBONSAI_THRESHOLD} and{@link OGlobalConfiguration#RID_BAG_SBTREEBONSAI_TO_EMBEDDED_THRESHOLD}.

This collection is used to efficiently manage relationships in graph model.

Does not implement {@link Collection} interface because some operations could not be efficiently implemented and that's whyshould be avoided.
@author Artem Orobets @author Andrey Lomakin @since 1.7rc1

    assertEquals(bag.size(), 2);
    assertEmbedded(bag.isEmbedded());
  }


  public void testAddRemove() {
    ORidBag bag = new ORidBag();
    bag.setAutoConvertToRecord(false);


    bag.add(new ORecordId("#77:2"));
    bag.add(new ORecordId("#77:2"));
    bag.add(new ORecordId("#77:3"));
    bag.add(new ORecordId("#77:4"));
    bag.add(new ORecordId("#77:4"));
    bag.add(new ORecordId("#77:4"));
    bag.add(new ORecordId("#77:5"));
    bag.add(new ORecordId("#77:6"));


    bag.remove(new ORecordId("#77:1"));
    bag.remove(new ORecordId("#77:2"));
    bag.remove(new ORecordId("#77:2"));
    bag.remove(new ORecordId("#77:4"));
    bag.remove(new ORecordId("#77:6"));


    assertEmbedded(bag.isEmbedded());


    final List<OIdentifiable> rids = new ArrayList<OIdentifiable>();
    rids.add(new ORecordId("#77:3"));
    rids.add(new ORecordId("#77:4"));
    rids.add(new ORecordId("#77:4"));
    rids.add(new ORecordId("#77:5"));


    for (OIdentifiable identifiable : bag)
      assertTrue(rids.remove(identifiable));


    assertTrue(rids.isEmpty());


    for (OIdentifiable identifiable : bag)
      rids.add(identifiable);


    ODocument doc = new ODocument();
    doc.field("ridbag", bag);
    doc.save();


    ORID rid = doc.getIdentity();


    doc = database.load(rid);
    doc.setLazyLoad(false);


    bag = doc.field("ridbag");
    assertEmbedded(bag.isEmbedded());


    for (OIdentifiable identifiable : bag)
      assertTrue(rids.remove(identifiable));


    assertTrue(rids.isEmpty());

View Full Code Here


    assertTrue(rids.isEmpty());
  }


  public void testAddRemoveSBTreeContainsValues() {
    ORidBag bag = new ORidBag();
    bag.setAutoConvertToRecord(false);


    bag.add(new ORecordId("#77:2"));
    bag.add(new ORecordId("#77:2"));
    bag.add(new ORecordId("#77:3"));
    bag.add(new ORecordId("#77:4"));
    bag.add(new ORecordId("#77:4"));
    bag.add(new ORecordId("#77:4"));
    bag.add(new ORecordId("#77:5"));
    bag.add(new ORecordId("#77:6"));


    assertEmbedded(bag.isEmbedded());


    ODocument doc = new ODocument();
    doc.field("ridbag", bag);
    doc.save();


    ORID rid = doc.getIdentity();


    OStorage storage = database.getStorage();
    database.close();
    storage.close(true, false);


    database.open("admin", "admin");


    doc = database.load(rid);
    doc.setLazyLoad(false);


    bag = doc.field("ridbag");
    assertEmbedded(bag.isEmbedded());


    bag.remove(new ORecordId("#77:1"));
    bag.remove(new ORecordId("#77:2"));
    bag.remove(new ORecordId("#77:2"));
    bag.remove(new ORecordId("#77:4"));
    bag.remove(new ORecordId("#77:6"));


    final List<OIdentifiable> rids = new ArrayList<OIdentifiable>();
    rids.add(new ORecordId("#77:3"));
    rids.add(new ORecordId("#77:4"));
    rids.add(new ORecordId("#77:4"));
    rids.add(new ORecordId("#77:5"));


    for (OIdentifiable identifiable : bag)
      assertTrue(rids.remove(identifiable));


    assertTrue(rids.isEmpty());


    for (OIdentifiable identifiable : bag)
      rids.add(identifiable);


    doc = new ODocument();
    ORidBag otherBag = new ORidBag();
    for (OIdentifiable id : bag)
      otherBag.add(id);


    assertEmbedded(otherBag.isEmbedded());
    doc.field("ridbag", otherBag);
    doc.save();


    rid = doc.getIdentity();

View Full Code Here


    assertTrue(rids.isEmpty());
  }


  public void testAddRemoveDuringIterationSBTreeContainsValues() {
    ORidBag bag = new ORidBag();
    bag.setAutoConvertToRecord(false);
    assertEmbedded(bag.isEmbedded());


    bag.add(new ORecordId("#77:2"));
    bag.add(new ORecordId("#77:2"));
    bag.add(new ORecordId("#77:3"));
    bag.add(new ORecordId("#77:4"));
    bag.add(new ORecordId("#77:4"));
    bag.add(new ORecordId("#77:4"));
    bag.add(new ORecordId("#77:5"));
    bag.add(new ORecordId("#77:6"));
    assertEmbedded(bag.isEmbedded());


    ODocument doc = new ODocument();
    doc.field("ridbag", bag);
    doc.save();


    ORID rid = doc.getIdentity();


    OStorage storage = database.getStorage();
    database.close();
    storage.close(true, false);


    database.open("admin", "admin");


    doc = database.load(rid);
    doc.setLazyLoad(false);


    bag = doc.field("ridbag");
    assertEmbedded(bag.isEmbedded());


    bag.remove(new ORecordId("#77:1"));
    bag.remove(new ORecordId("#77:2"));
    bag.remove(new ORecordId("#77:2"));
    bag.remove(new ORecordId("#77:4"));
    bag.remove(new ORecordId("#77:6"));
    assertEmbedded(bag.isEmbedded());


    final List<OIdentifiable> rids = new ArrayList<OIdentifiable>();
    rids.add(new ORecordId("#77:3"));
    rids.add(new ORecordId("#77:4"));
    rids.add(new ORecordId("#77:4"));
    rids.add(new ORecordId("#77:5"));


    for (OIdentifiable identifiable : bag)
      assertTrue(rids.remove(identifiable));


    assertTrue(rids.isEmpty());


    for (OIdentifiable identifiable : bag)
      rids.add(identifiable);


    Iterator<OIdentifiable> iterator = bag.iterator();
    while (iterator.hasNext()) {
      final OIdentifiable identifiable = iterator.next();
      if (identifiable.equals(new ORecordId("#77:4"))) {
        iterator.remove();
        assertTrue(rids.remove(identifiable));
      }
    }


    for (OIdentifiable identifiable : bag)
      assertTrue(rids.remove(identifiable));


    for (OIdentifiable identifiable : bag)
      rids.add(identifiable);


    assertEmbedded(bag.isEmbedded());
    doc = new ODocument();


    final ORidBag otherBag = new ORidBag();
    for (OIdentifiable id : bag)
      otherBag.add(id);


    assertEmbedded(otherBag.isEmbedded());
    doc.field("ridbag", otherBag);
    doc.save();


    rid = doc.getIdentity();

View Full Code Here


    assertTrue(rids.isEmpty());
  }


  public void testEmptyIterator() throws Exception {
    ORidBag bag = new ORidBag();
    bag.setAutoConvertToRecord(false);
    assertEmbedded(bag.isEmbedded());
    assertEquals(bag.size(), 0);


    for (OIdentifiable id : bag) {
      Assert.fail();
    }
  }

View Full Code Here

  }


  public void testAddRemoveNotExisting() {
    List<OIdentifiable> rids = new ArrayList<OIdentifiable>();


    ORidBag bag = new ORidBag();
    assertEmbedded(bag.isEmbedded());
    bag.setAutoConvertToRecord(false);


    bag.add(new ORecordId("#77:2"));
    rids.add(new ORecordId("#77:2"));


    bag.add(new ORecordId("#77:2"));
    rids.add(new ORecordId("#77:2"));


    bag.add(new ORecordId("#77:3"));
    rids.add(new ORecordId("#77:3"));


    bag.add(new ORecordId("#77:4"));
    rids.add(new ORecordId("#77:4"));


    bag.add(new ORecordId("#77:4"));
    rids.add(new ORecordId("#77:4"));


    bag.add(new ORecordId("#77:4"));
    rids.add(new ORecordId("#77:4"));


    bag.add(new ORecordId("#77:5"));
    rids.add(new ORecordId("#77:5"));


    bag.add(new ORecordId("#77:6"));
    rids.add(new ORecordId("#77:6"));
    assertEmbedded(bag.isEmbedded());


    ODocument doc = new ODocument();
    doc.field("ridbag", bag);
    doc.save();


    ORID rid = doc.getIdentity();


    OStorage storage = database.getStorage();
    database.close();
    storage.close(true, false);


    database.open("admin", "admin");


    doc = database.load(rid);
    doc.setLazyLoad(false);


    bag = doc.field("ridbag");
    assertEmbedded(bag.isEmbedded());


    bag.add(new ORecordId("#77:2"));
    rids.add(new ORecordId("#77:2"));


    bag.remove(new ORecordId("#77:4"));
    rids.remove(new ORecordId("#77:4"));


    bag.remove(new ORecordId("#77:4"));
    rids.remove(new ORecordId("#77:4"));


    bag.remove(new ORecordId("#77:2"));
    rids.remove(new ORecordId("#77:2"));


    bag.remove(new ORecordId("#77:2"));
    rids.remove(new ORecordId("#77:2"));


    bag.remove(new ORecordId("#77:7"));
    rids.remove(new ORecordId("#77:7"));


    bag.remove(new ORecordId("#77:8"));
    rids.remove(new ORecordId("#77:8"));


    bag.remove(new ORecordId("#77:8"));
    rids.remove(new ORecordId("#77:8"));


    bag.remove(new ORecordId("#77:8"));
    rids.remove(new ORecordId("#77:8"));


    assertEmbedded(bag.isEmbedded());


    for (OIdentifiable identifiable : bag)
      assertTrue(rids.remove(identifiable));


    assertTrue(rids.isEmpty());


    for (OIdentifiable identifiable : bag)
      rids.add(identifiable);


    doc.save();


    doc = database.load(rid);
    doc.setLazyLoad(false);


    bag = doc.field("ridbag");
    assertEmbedded(bag.isEmbedded());


    for (OIdentifiable identifiable : bag)
      assertTrue(rids.remove(identifiable));


    assertTrue(rids.isEmpty());

View Full Code Here

    expected.add(new ORecordId("#77:13"));
    expected.add(new ORecordId("#77:14"));
    expected.add(new ORecordId("#77:15"));
    expected.add(new ORecordId("#77:16"));


    ORidBag bag = new ORidBag();
    bag.setAutoConvertToRecord(false);


    bag.addAll(expected);
    assertEmbedded(bag.isEmbedded());


    assertEquals(bag.size(), 5);


    Set<OIdentifiable> actual = new HashSet<OIdentifiable>(8);
    for (OIdentifiable id : bag) {
      actual.add(id);
    }

View Full Code Here

  }


  public void testAddSBTreeAddInMemoryIterate() {
    List<OIdentifiable> rids = new ArrayList<OIdentifiable>();


    ORidBag bag = new ORidBag();
    assertEmbedded(bag.isEmbedded());
    bag.setAutoConvertToRecord(false);


    bag.add(new ORecordId("#77:2"));
    rids.add(new ORecordId("#77:2"));


    bag.add(new ORecordId("#77:2"));
    rids.add(new ORecordId("#77:2"));


    bag.add(new ORecordId("#77:3"));
    rids.add(new ORecordId("#77:3"));


    bag.add(new ORecordId("#77:4"));
    rids.add(new ORecordId("#77:4"));


    bag.add(new ORecordId("#77:4"));
    rids.add(new ORecordId("#77:4"));
    assertEmbedded(bag.isEmbedded());


    ODocument doc = new ODocument();
    doc.field("ridbag", bag);
    doc.save();


    ORID rid = doc.getIdentity();


    OStorage storage = database.getStorage();
    database.close();
    storage.close(true, false);


    database.open("admin", "admin");


    doc = database.load(rid);
    doc.setLazyLoad(false);


    bag = doc.field("ridbag");
    assertEmbedded(bag.isEmbedded());


    bag.add(new ORecordId("#77:0"));
    rids.add(new ORecordId("#77:0"));


    bag.add(new ORecordId("#77:1"));
    rids.add(new ORecordId("#77:1"));


    bag.add(new ORecordId("#77:2"));
    rids.add(new ORecordId("#77:2"));


    bag.add(new ORecordId("#77:3"));
    rids.add(new ORecordId("#77:3"));


    bag.add(new ORecordId("#77:5"));
    rids.add(new ORecordId("#77:5"));


    bag.add(new ORecordId("#77:6"));
    rids.add(new ORecordId("#77:6"));


    assertEmbedded(bag.isEmbedded());


    for (OIdentifiable identifiable : bag)
      assertTrue(rids.remove(identifiable));


    assertTrue(rids.isEmpty());


    for (OIdentifiable identifiable : bag)
      rids.add(identifiable);


    doc = new ODocument();
    final ORidBag otherBag = new ORidBag();
    for (OIdentifiable id : bag)
      otherBag.add(id);


    doc.field("ridbag", otherBag);
    doc.save();


    rid = doc.getIdentity();

View Full Code Here

    assertTrue(rids.isEmpty());
  }


  public void testCycle() {
    ODocument docOne = new ODocument();
    ORidBag ridBagOne = new ORidBag();


    ODocument docTwo = new ODocument();
    ORidBag ridBagTwo = new ORidBag();


    docOne.field("ridBag", ridBagOne);
    docTwo.field("ridBag", ridBagTwo);


    ridBagOne.add(docTwo);
    ridBagTwo.add(docOne);


    docOne.save();


    docOne = database.load(docOne.getIdentity(), "*:-1", false);
    ridBagOne = docOne.field("ridBag");


    docTwo = database.load(docTwo.getIdentity(), "*:-1", false);
    ridBagTwo = docTwo.field("ridBag");


    Assert.assertEquals(ridBagOne.iterator().next(), docTwo);
    Assert.assertEquals(ridBagTwo.iterator().next(), docOne);
  }

View Full Code Here

  }


  public void testAddSBTreeAddInMemoryIterateAndRemove() {
    List<OIdentifiable> rids = new ArrayList<OIdentifiable>();


    ORidBag bag = new ORidBag();
    bag.setAutoConvertToRecord(false);
    assertEmbedded(bag.isEmbedded());


    bag.add(new ORecordId("#77:2"));
    rids.add(new ORecordId("#77:2"));


    bag.add(new ORecordId("#77:2"));
    rids.add(new ORecordId("#77:2"));


    bag.add(new ORecordId("#77:3"));
    rids.add(new ORecordId("#77:3"));


    bag.add(new ORecordId("#77:4"));
    rids.add(new ORecordId("#77:4"));


    bag.add(new ORecordId("#77:4"));
    rids.add(new ORecordId("#77:4"));


    bag.add(new ORecordId("#77:7"));
    rids.add(new ORecordId("#77:7"));


    bag.add(new ORecordId("#77:8"));
    rids.add(new ORecordId("#77:8"));


    assertEmbedded(bag.isEmbedded());


    ODocument doc = new ODocument();
    doc.field("ridbag", bag);
    doc.save();


    ORID rid = doc.getIdentity();


    OStorage storage = database.getStorage();
    database.close();
    storage.close(true, false);


    database.open("admin", "admin");


    doc = database.load(rid);
    doc.setLazyLoad(false);


    bag = doc.field("ridbag");
    assertEmbedded(bag.isEmbedded());


    bag.add(new ORecordId("#77:0"));
    rids.add(new ORecordId("#77:0"));


    bag.add(new ORecordId("#77:1"));
    rids.add(new ORecordId("#77:1"));


    bag.add(new ORecordId("#77:2"));
    rids.add(new ORecordId("#77:2"));


    bag.add(new ORecordId("#77:3"));
    rids.add(new ORecordId("#77:3"));


    bag.add(new ORecordId("#77:3"));
    rids.add(new ORecordId("#77:3"));


    bag.add(new ORecordId("#77:5"));
    rids.add(new ORecordId("#77:5"));


    bag.add(new ORecordId("#77:6"));
    rids.add(new ORecordId("#77:6"));


    assertEmbedded(bag.isEmbedded());


    Iterator<OIdentifiable> iterator = bag.iterator();
    int r2c = 0;
    int r3c = 0;
    int r6c = 0;
    int r4c = 0;
    int r7c = 0;


    while (iterator.hasNext()) {
      OIdentifiable identifiable = iterator.next();
      if (identifiable.equals(new ORecordId("#77:2"))) {
        if (r2c < 2) {
          r2c++;
          iterator.remove();
          rids.remove(identifiable);
        }
      }


      if (identifiable.equals(new ORecordId("#77:3"))) {
        if (r3c < 1) {
          r3c++;
          iterator.remove();
          rids.remove(identifiable);
        }
      }


      if (identifiable.equals(new ORecordId("#77:6"))) {
        if (r6c < 1) {
          r6c++;
          iterator.remove();
          rids.remove(identifiable);
        }
      }


      if (identifiable.equals(new ORecordId("#77:4"))) {
        if (r4c < 1) {
          r4c++;
          iterator.remove();
          rids.remove(identifiable);
        }
      }


      if (identifiable.equals(new ORecordId("#77:7"))) {
        if (r7c < 1) {
          r7c++;
          iterator.remove();
          rids.remove(identifiable);
        }
      }
    }


    assertEquals(r2c, 2);
    assertEquals(r3c, 1);
    assertEquals(r6c, 1);
    assertEquals(r4c, 1);
    assertEquals(r7c, 1);


    for (OIdentifiable identifiable : bag)
      assertTrue(rids.remove(identifiable));


    assertTrue(rids.isEmpty());


    for (OIdentifiable identifiable : bag)
      rids.add(identifiable);


    doc = new ODocument();


    final ORidBag otherBag = new ORidBag();
    for (OIdentifiable id : bag)
      otherBag.add(id);


    assertEmbedded(otherBag.isEmbedded());


    doc.field("ridbag", otherBag);
    doc.save();


    rid = doc.getIdentity();

View Full Code Here

    expected.add(new ORecordId("#77:13"));
    expected.add(new ORecordId("#77:14"));
    expected.add(new ORecordId("#77:15"));
    expected.add(new ORecordId("#77:16"));


    final ORidBag bag = new ORidBag();
    assertEmbedded(bag.isEmbedded());
    bag.setAutoConvertToRecord(false);
    bag.addAll(expected);
    assertEmbedded(bag.isEmbedded());


    bag.remove(new ORecordId("#77:23"));
    assertEmbedded(bag.isEmbedded());


    final Set<OIdentifiable> expectedTwo = new HashSet<OIdentifiable>(8);
    expectedTwo.addAll(expected);


    for (OIdentifiable identifiable : bag) {
      assertTrue(expectedTwo.remove(identifiable));
    }


    Assert.assertTrue(expectedTwo.isEmpty());


    expected.remove(new ORecordId("#77:14"));
    bag.remove(new ORecordId("#77:14"));
    assertEmbedded(bag.isEmbedded());


    expectedTwo.addAll(expected);


    for (OIdentifiable identifiable : bag) {
      assertTrue(expectedTwo.remove(identifiable));

View Full Code Here

0 1 2 3 4 5 6 7 8 9

TOP

Related Classes of com.orientechnologies.orient.core.db.record.ridbag.ORidBag

com.orientechnologies.orient.client.remote.OSBTreeCollectionManagerRemote

com.orientechnologies.orient.core.db.record.OIdentifiable

com.orientechnologies.orient.core.db.record.ridbag.embedded.OEmbeddedRidBag

com.orientechnologies.orient.core.db.record.ridbag.sbtree.ORidBagAtomicUpdateTest

com.orientechnologies.orient.core.db.record.ridbag.sbtree.OSBTreeCollectionManager

com.orientechnologies.orient.core.db.record.ridbag.sbtree.OSBTreeRidBag

com.orientechnologies.orient.core.db.record.ridbag.sbtree.OSBTreeRidBagConcurrencyMultiRidBag

com.orientechnologies.orient.core.db.record.ridbag.sbtree.OSBTreeRidBagConcurrencyMultiRidBag$DocumentAdder

com.orientechnologies.orient.core.db.record.ridbag.sbtree.OSBTreeRidBagConcurrencyMultiRidBag$RidAdder

com.orientechnologies.orient.core.db.record.ridbag.sbtree.OSBTreeRidBagConcurrencyMultiRidBag$RidDeleter

All source code are property of their respective owners. Java is a trademark of Sun Microsystems, Inc and owned by ORACLE Inc. Contact coftware#gmail.com.