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


    List<OIdentifiable> docsToAdd = new ArrayList<OIdentifiable>();


    ODocument document = new ODocument();


    ORidBag ridBag = new ORidBag();
    document.field("ridBag", ridBag);
    document.save();


    database.begin();


    for (int i = 0; i < 3; i++) {
      ODocument docToAdd = new ODocument();
      docToAdd.save();
      ridBag.add(docToAdd);
      docsToAdd.add(docToAdd);
    }


    document.save();


    database.commit();


    Assert.assertEquals(docsToAdd.size(), 3);
    Assert.assertTrue(ridBag.isEmbedded());


    document = database.load(document.getIdentity());
    ridBag = document.field("ridBag");


    ODocument staleDocument = database.load(cmeDocument.getIdentity());
    Assert.assertNotSame(staleDocument, cmeDocument);


    cmeDocument.field("v", "v234");
    cmeDocument.save();


    database.begin();
    for (int i = 0; i < 3; i++) {
      ODocument docToAdd = new ODocument();
      docToAdd.save();
      ridBag.add(docToAdd);
    }


    Assert.assertTrue(document.isDirty());


    document.save();
    staleDocument.field("v", "ver");
    staleDocument.save();


    try {
      database.commit();
      Assert.fail();
    } catch (OConcurrentModificationException e) {
    }


    document = database.load(document.getIdentity());
    ridBag = document.field("ridBag");


    Assert.assertTrue(ridBag.isEmbedded());
    for (OIdentifiable identifiable : ridBag)
      Assert.assertTrue(docsToAdd.remove(identifiable));


    Assert.assertTrue(docsToAdd.isEmpty());
  }

View Full Code Here


    List<OIdentifiable> docsToAdd = new ArrayList<OIdentifiable>();


    ODocument document = new ODocument();


    ORidBag ridBag = new ORidBag();
    document.field("ridBag", ridBag);
    document.save();


    for (int i = 0; i < 3; i++) {
      ODocument docToAdd = new ODocument();
      docToAdd.save();
      ridBag.add(docToAdd);
      docsToAdd.add(docToAdd);
    }


    document.save();


    Assert.assertEquals(docsToAdd.size(), 3);
    Assert.assertTrue(ridBag.isEmbedded());


    document = database.load(document.getIdentity());
    ridBag = document.field("ridBag");


    ODocument cmeDocument = database.load(document.getIdentity());
    Assert.assertNotSame(cmeDocument, document);
    cmeDocument.field("v", "v1");
    cmeDocument.save();


    for (int i = 0; i < 3; i++) {
      ODocument docToAdd = new ODocument();
      docToAdd.save();
      ridBag.add(docToAdd);
    }


    Assert.assertTrue(document.isDirty());


    try {
      document.save();
      Assert.fail();
    } catch (OConcurrentModificationException e) {
    }


    document = database.load(document.getIdentity());
    ridBag = document.field("ridBag");


    Assert.assertTrue(ridBag.isEmbedded());
    for (OIdentifiable identifiable : ridBag)
      Assert.assertTrue(docsToAdd.remove(identifiable));


    Assert.assertTrue(docsToAdd.isEmpty());
  }

View Full Code Here


    List<OIdentifiable> docsToAdd = new ArrayList<OIdentifiable>();


    ODocument document = new ODocument();


    ORidBag ridBag = new ORidBag();
    document.field("ridBag", ridBag);
    document.save();


    database.begin();


    for (int i = 0; i < 10; i++) {
      ODocument docToAdd = new ODocument();
      docToAdd.save();
      ridBag.add(docToAdd);
      docsToAdd.add(docToAdd);
    }


    document.save();


    database.commit();


    Assert.assertEquals(docsToAdd.size(), 10);
    Assert.assertTrue(!ridBag.isEmbedded());


    document = database.load(document.getIdentity());
    ridBag = document.field("ridBag");


    database.begin();
    for (int i = 0; i < 4; i++) {
      OIdentifiable docToRemove = docsToAdd.get(i);
      ridBag.remove(docToRemove);
    }


    Assert.assertTrue(document.isDirty());


    document.save();
    database.rollback();


    document = database.load(document.getIdentity());
    ridBag = document.field("ridBag");


    Assert.assertTrue(!ridBag.isEmbedded());


    for (OIdentifiable identifiable : ridBag)
      Assert.assertTrue(docsToAdd.remove(identifiable));


    Assert.assertTrue(docsToAdd.isEmpty());

View Full Code Here


    List<OIdentifiable> docsToAdd = new ArrayList<OIdentifiable>();


    ODocument document = new ODocument();


    ORidBag ridBag = new ORidBag();
    document.field("ridBag", ridBag);
    document.save();


    database.begin();


    for (int i = 0; i < 10; i++) {
      ODocument docToAdd = new ODocument();
      docToAdd.save();
      ridBag.add(docToAdd);
      docsToAdd.add(docToAdd);
    }


    document.save();


    database.commit();


    Assert.assertEquals(docsToAdd.size(), 10);
    Assert.assertTrue(!ridBag.isEmbedded());


    document = database.load(document.getIdentity());
    ridBag = document.field("ridBag");


    ODocument staleDoc = database.load(cmeDoc.getIdentity());
    Assert.assertNotSame(staleDoc, cmeDoc);


    cmeDoc.field("v", "sd");
    cmeDoc.save();


    database.begin();
    for (int i = 0; i < 4; i++) {
      OIdentifiable docToRemove = docsToAdd.get(i);
      ridBag.remove(docToRemove);
    }


    Assert.assertTrue(document.isDirty());


    document.save();


    staleDoc.field("v", "d");
    staleDoc.save();


    try {
      database.commit();
      Assert.fail();
    } catch (OConcurrentModificationException e) {
    }


    document = database.load(document.getIdentity());
    ridBag = document.field("ridBag");


    Assert.assertTrue(!ridBag.isEmbedded());


    for (OIdentifiable identifiable : ridBag)
      Assert.assertTrue(docsToAdd.remove(identifiable));


    Assert.assertTrue(docsToAdd.isEmpty());

View Full Code Here


    List<OIdentifiable> docsToAdd = new ArrayList<OIdentifiable>();


    ODocument document = new ODocument();


    ORidBag ridBag = new ORidBag();
    document.field("ridBag", ridBag);
    document.save();


    for (int i = 0; i < 10; i++) {
      ODocument docToAdd = new ODocument();
      docToAdd.save();
      ridBag.add(docToAdd);
      docsToAdd.add(docToAdd);
    }


    document.save();


    Assert.assertEquals(docsToAdd.size(), 10);
    Assert.assertTrue(!ridBag.isEmbedded());


    document = database.load(document.getIdentity());
    ridBag = document.field("ridBag");


    ODocument cmeDoc = database.load(document.getIdentity());
    cmeDoc.field("v", "v1");
    cmeDoc.save();


    for (int i = 0; i < 4; i++) {
      OIdentifiable docToRemove = docsToAdd.get(i);
      ridBag.remove(docToRemove);
    }


    Assert.assertTrue(document.isDirty());


    try {
      document.save();
      Assert.fail();
    } catch (OConcurrentModificationException e) {
    }


    document = database.load(document.getIdentity());
    ridBag = document.field("ridBag");


    Assert.assertTrue(!ridBag.isEmbedded());


    for (OIdentifiable identifiable : ridBag)
      Assert.assertTrue(docsToAdd.remove(identifiable));


    Assert.assertTrue(docsToAdd.isEmpty());

View Full Code Here

    int docs = amountOfAddedDocsPerLevel.get(level);


    List<OIdentifiable> addedDocs = new ArrayList<OIdentifiable>();
    addedDocPerLevel.put(new LevelKey(rootDoc.getIdentity(), level), addedDocs);


    ORidBag ridBag = new ORidBag();
    rootDoc.field("ridBag", ridBag);


    for (int i = 0; i < docs; i++) {
      ODocument docToAdd = new ODocument();
      docToAdd.save();


      addedDocs.add(docToAdd.getIdentity());
      ridBag.add(docToAdd);


      if (level + 1 < levels)
        createDocsForLevel(amountOfAddedDocsPerLevel, level + 1, levels, addedDocPerLevel, docToAdd);
    }

View Full Code Here


    rootDoc.save();
  }


  private void deleteDocsForLevel(List<Integer> amountOfDeletedDocsPerLevel, int level, int levels, ODocument rootDoc, Random rnd) {
    ORidBag ridBag = rootDoc.field("ridBag");
    for (OIdentifiable identifiable : ridBag) {
      ODocument doc = identifiable.getRecord();
      if (level + 1 < levels)
        deleteDocsForLevel(amountOfDeletedDocsPerLevel, level + 1, levels, doc, rnd);
    }


    int docs = amountOfDeletedDocsPerLevel.get(level);


    int k = 0;
    Iterator<OIdentifiable> iterator = ridBag.iterator();
    while (k < docs && iterator.hasNext()) {
      iterator.next();


      if (rnd.nextBoolean()) {
        iterator.remove();
        k++;
      }


      if (!iterator.hasNext())
        iterator = ridBag.iterator();
    }
    rootDoc.save();


  }

View Full Code Here

    rootDoc.save();


  }


  private void addDocsForLevel(List<Integer> amountOfAddedDocsAfterSavePerLevel, int level, int levels, ODocument rootDoc) {
    ORidBag ridBag = rootDoc.field("ridBag");


    for (OIdentifiable identifiable : ridBag) {
      ODocument doc = identifiable.getRecord();
      if (level + 1 < levels)
        addDocsForLevel(amountOfAddedDocsAfterSavePerLevel, level + 1, levels, doc);
    }


    int docs = amountOfAddedDocsAfterSavePerLevel.get(level);
    for (int i = 0; i < docs; i++) {
      ODocument docToAdd = new ODocument();
      docToAdd.save();


      ridBag.add(docToAdd);
    }
    rootDoc.save();


  }

View Full Code Here

    rootDoc.save();


  }


  private void assertDocsAfterRollback(int level, int levels, Map<LevelKey, List<OIdentifiable>> addedDocPerLevel, ODocument rootDoc) {
    ORidBag ridBag = rootDoc.field("ridBag");
    List<OIdentifiable> addedDocs = new ArrayList<OIdentifiable>(addedDocPerLevel.get(new LevelKey(rootDoc.getIdentity(), level)));


    Iterator<OIdentifiable> iterator = ridBag.iterator();
    while (iterator.hasNext()) {
      ODocument doc = iterator.next().getRecord();
      if (level + 1 < levels)
        assertDocsAfterRollback(level + 1, levels, addedDocPerLevel, doc);
      else

View Full Code Here

    }


    db.create();
    for (int i = 0; i < 100; i++) {
      ODocument document = new ODocument();
      ORidBag ridBag = new ORidBag();
      document.field("ridBag", ridBag);


      document.save();


      ridTreePerDocument.put(document.getIdentity(), new ConcurrentSkipListSet<ORID>());
      lastClusterPosition.set(document.getIdentity().getClusterPosition());
    }


    final List<Future<?>> futures = new ArrayList<Future<?>>();


    Random random = new Random();
    for (int i = 0; i < 5; i++)
      addDocExecutor.scheduleAtFixedRate(new DocumentAdder(), random.nextInt(250), 250, TimeUnit.MILLISECONDS);


    for (int i = 0; i < 5; i++)
      futures.add(threadExecutor.submit(new RidAdder(i)));


    for (int i = 0; i < 5; i++)
      futures.add(threadExecutor.submit(new RidDeleter(i)));


    latch.countDown();


    Thread.sleep(30 * 60000);


    addDocExecutor.shutdown();
    addDocExecutor.awaitTermination(30, TimeUnit.SECONDS);


    Thread.sleep(30 * 60000);


    cont = false;


    for (Future<?> future : futures)
      future.get();


    long amountOfRids = 0;
    for (ORID rid : ridTreePerDocument.keySet()) {
      ODocument document = db.load(rid);
      document.setLazyLoad(false);


      final ConcurrentSkipListSet<ORID> ridTree = ridTreePerDocument.get(rid);


      final ORidBag ridBag = document.field("ridBag");


      for (OIdentifiable identifiable : ridBag)
        Assert.assertTrue(ridTree.remove(identifiable.getIdentity()));


      Assert.assertTrue(ridTree.isEmpty());
      amountOfRids += ridBag.size();
    }


    System.out.println("Total  records added :  " + db.countClusterElements(db.getDefaultClusterId()));
    System.out.println("Total rids added : " + amountOfRids);

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.