From a72ae6523fc66a21ced5b5ab04c23e1629ae4d20 Mon Sep 17 00:00:00 2001
From: boli <boli@localhost>
Date: Thu, 20 Dec 2007 17:45:49 +0000
Subject: [PATCH] Updated indexes to order the keys before inserting them into the database. This assures no deadlocks will occur between multiple adds and mods. Disabled lock timeouts for add and mod operations since deadlocks can not occur. This prevents txn aborts and op retry expiration due to lock timeouts of add and mod operations when the server is under high write load.
---
opends/src/server/org/opends/server/backends/jeb/ApproximateIndexer.java | 69 ++++++++++++++++++----------------
1 files changed, 36 insertions(+), 33 deletions(-)
diff --git a/opends/src/server/org/opends/server/backends/jeb/ApproximateIndexer.java b/opends/src/server/org/opends/server/backends/jeb/ApproximateIndexer.java
index 84ffd2a..f60733d 100644
--- a/opends/src/server/org/opends/server/backends/jeb/ApproximateIndexer.java
+++ b/opends/src/server/org/opends/server/backends/jeb/ApproximateIndexer.java
@@ -31,7 +31,6 @@
import java.util.*;
import org.opends.server.types.*;
-import org.opends.server.protocols.asn1.ASN1OctetString;
import static org.opends.server.loggers.debug.DebugLogger.*;
import org.opends.server.loggers.debug.DebugTracer;
import org.opends.server.api.ApproximateMatchingRule;
@@ -106,7 +105,7 @@
* @param keys The set into which the generated keys will be inserted.
*/
public void indexEntry(Transaction txn, Entry entry,
- Set<ASN1OctetString> keys)
+ Set<byte[]> keys)
{
List<Attribute> attrList =
entry.getAttribute(attributeType);
@@ -129,31 +128,37 @@
*/
public void replaceEntry(Transaction txn,
Entry oldEntry, Entry newEntry,
- Set<ASN1OctetString> addKeys,
- Set<ASN1OctetString> delKeys)
+ Set<byte[]> addKeys,
+ Set<byte[]> delKeys)
{
- List<Attribute> attrList;
+ List<Attribute> newAttributes = newEntry.getAttribute(attributeType, true);
+ List<Attribute> oldAttributes = oldEntry.getAttribute(attributeType, true);
- attrList = oldEntry.getAttribute(attributeType);
- Set<ASN1OctetString> oldSet = new HashSet<ASN1OctetString>();
- indexAttribute(attrList, oldSet);
-
- attrList = newEntry.getAttribute(attributeType);
- Set<ASN1OctetString> newSet = new HashSet<ASN1OctetString>();
- indexAttribute(attrList, newSet);
-
- HashSet<ASN1OctetString> removeSet = new HashSet<ASN1OctetString>(oldSet);
- removeSet.removeAll(newSet);
- for (ASN1OctetString k : removeSet)
+ if(newAttributes == null)
{
- delKeys.add(k);
+ indexAttribute(oldAttributes, delKeys);
}
-
- HashSet<ASN1OctetString> addSet = new HashSet<ASN1OctetString>(newSet);
- addSet.removeAll(oldSet);
- for (ASN1OctetString k : addSet)
+ else
{
- addKeys.add(k);
+ if(oldAttributes == null)
+ {
+ indexAttribute(newAttributes, addKeys);
+ }
+ else
+ {
+ TreeSet<byte[]> newKeys =
+ new TreeSet<byte[]>(comparator);
+ TreeSet<byte[]> oldKeys =
+ new TreeSet<byte[]>(comparator);
+ indexAttribute(newAttributes, newKeys);
+ indexAttribute(oldAttributes, oldKeys);
+
+ addKeys.addAll(newKeys);
+ addKeys.removeAll(oldKeys);
+
+ delKeys.addAll(oldKeys);
+ delKeys.removeAll(newKeys);
+ }
}
}
@@ -173,13 +178,11 @@
*/
public void modifyEntry(Transaction txn, Entry oldEntry, Entry newEntry,
List<Modification> mods,
- Set<ASN1OctetString> addKeys,
- Set<ASN1OctetString> delKeys)
+ Set<byte[]> addKeys,
+ Set<byte[]> delKeys)
{
List<Attribute> newAttributes = newEntry.getAttribute(attributeType, true);
List<Attribute> oldAttributes = oldEntry.getAttribute(attributeType, true);
- HashSet<AttributeValue> newValues;
- HashSet<AttributeValue> oldValues;
if(newAttributes == null)
{
@@ -193,10 +196,10 @@
}
else
{
- HashSet<ASN1OctetString> newKeys =
- new HashSet<ASN1OctetString>();
- HashSet<ASN1OctetString> oldKeys =
- new HashSet<ASN1OctetString>();
+ TreeSet<byte[]> newKeys =
+ new TreeSet<byte[]>(comparator);
+ TreeSet<byte[]> oldKeys =
+ new TreeSet<byte[]>(comparator);
indexAttribute(newAttributes, newKeys);
indexAttribute(oldAttributes, oldKeys);
@@ -215,7 +218,7 @@
* @param keys The set into which the keys will be inserted.
*/
private void indexAttribute(List<Attribute> attrList,
- Set<ASN1OctetString> keys)
+ Set<byte[]> keys)
{
if (attrList == null) return;
@@ -231,7 +234,7 @@
* @param keys The set into which the keys will be inserted.
*/
private void indexValues(Set<AttributeValue> values,
- Set<ASN1OctetString> keys)
+ Set<byte[]> keys)
{
if (values == null) return;
@@ -242,7 +245,7 @@
byte[] keyBytes =
approximateRule.normalizeValue(value.getValue()).value();
- keys.add(new ASN1OctetString(keyBytes));
+ keys.add(keyBytes);
}
catch (DirectoryException e)
{
--
Gitblit v1.10.0