You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
697 lines
30 KiB
697 lines
30 KiB
// plasmaWordIndex.java
|
|
// (C) 2005, 2006 by Michael Peter Christen; mc@anomic.de, Frankfurt a. M., Germany
|
|
// first published 2005 on http://www.anomic.de
|
|
//
|
|
// This is a part of YaCy, a peer-to-peer based web search engine
|
|
//
|
|
// $LastChangedDate$
|
|
// $LastChangedRevision$
|
|
// $LastChangedBy$
|
|
//
|
|
// LICENSE
|
|
//
|
|
// This program is free software; you can redistribute it and/or modify
|
|
// it under the terms of the GNU General Public License as published by
|
|
// the Free Software Foundation; either version 2 of the License, or
|
|
// (at your option) any later version.
|
|
//
|
|
// This program is distributed in the hope that it will be useful,
|
|
// but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
// GNU General Public License for more details.
|
|
//
|
|
// You should have received a copy of the GNU General Public License
|
|
// along with this program; if not, write to the Free Software
|
|
// Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
|
|
|
|
package de.anomic.plasma;
|
|
|
|
import java.io.File;
|
|
import java.util.ArrayList;
|
|
import java.util.Date;
|
|
import java.util.HashMap;
|
|
import java.util.HashSet;
|
|
import java.util.Iterator;
|
|
import java.util.Map;
|
|
import java.util.Set;
|
|
import java.util.TreeSet;
|
|
|
|
import de.anomic.htmlFilter.htmlFilterContentScraper;
|
|
import de.anomic.index.indexCollectionRI;
|
|
import de.anomic.index.indexContainer;
|
|
import de.anomic.index.indexContainerOrder;
|
|
import de.anomic.index.indexRAMRI;
|
|
import de.anomic.index.indexRI;
|
|
import de.anomic.index.indexRWIRowEntry;
|
|
import de.anomic.index.indexURLEntry;
|
|
import de.anomic.kelondro.kelondroBase64Order;
|
|
import de.anomic.kelondro.kelondroByteOrder;
|
|
import de.anomic.kelondro.kelondroCloneableIterator;
|
|
import de.anomic.kelondro.kelondroMergeIterator;
|
|
import de.anomic.kelondro.kelondroOrder;
|
|
import de.anomic.kelondro.kelondroRotateIterator;
|
|
import de.anomic.kelondro.kelondroRowSet;
|
|
import de.anomic.plasma.urlPattern.plasmaURLPattern;
|
|
import de.anomic.server.serverMemory;
|
|
import de.anomic.server.logging.serverLog;
|
|
import de.anomic.yacy.yacyDHTAction;
|
|
import de.anomic.yacy.yacySeedDB;
|
|
import de.anomic.yacy.yacyURL;
|
|
|
|
public final class plasmaWordIndex implements indexRI {
|
|
|
|
// environment constants
|
|
public static final long wCacheMaxAge = 1000 * 60 * 30; // milliseconds; 30 minutes
|
|
public static final int wCacheMaxChunk = 400; // maximum number of references for each urlhash
|
|
public static final int lowcachedivisor = 320;
|
|
public static final int maxCollectionPartition = 7; // should be 7
|
|
|
|
private final kelondroByteOrder indexOrder = kelondroBase64Order.enhancedCoder;
|
|
private final indexRAMRI dhtOutCache, dhtInCache;
|
|
private final indexCollectionRI collections; // new database structure to replace AssortmentCluster and FileCluster
|
|
public boolean busyCacheFlush; // shows if a cache flush is currently performed
|
|
private int flushsize;
|
|
public final plasmaCrawlLURL loadedURL;
|
|
|
|
public plasmaWordIndex(File indexPrimaryRoot, File indexSecondaryRoot, String networkName, serverLog log) {
|
|
File indexPrimaryPath = new File(indexPrimaryRoot, networkName);
|
|
File indexPrimaryTextLocation = new File(indexPrimaryPath, "TEXT");
|
|
if (!indexPrimaryTextLocation.exists()) {
|
|
// patch old index locations; the secondary path is patched in plasmaCrawlLURL
|
|
File oldPrimaryPath = new File(new File(indexPrimaryRoot, "PUBLIC"), "TEXT");
|
|
File oldPrimaryTextLocation = new File(new File(indexPrimaryRoot, "PUBLIC"), "TEXT");
|
|
if (oldPrimaryPath.exists() && oldPrimaryTextLocation.exists()) {
|
|
// move the text folder from the old location to the new location
|
|
assert !indexPrimaryTextLocation.exists();
|
|
indexPrimaryTextLocation.mkdirs();
|
|
if (oldPrimaryTextLocation.renameTo(indexPrimaryTextLocation)) {
|
|
if (!oldPrimaryPath.delete()) oldPrimaryPath.deleteOnExit();
|
|
} else {
|
|
indexPrimaryTextLocation = oldPrimaryTextLocation; // emergency case: stay with old directory
|
|
}
|
|
}
|
|
}
|
|
|
|
File textindexcache = new File(indexPrimaryTextLocation, "RICACHE");
|
|
if (!(textindexcache.exists())) textindexcache.mkdirs();
|
|
this.dhtOutCache = new indexRAMRI(textindexcache, indexRWIRowEntry.urlEntryRow, wCacheMaxChunk, wCacheMaxAge, "dump1.array", log);
|
|
this.dhtInCache = new indexRAMRI(textindexcache, indexRWIRowEntry.urlEntryRow, wCacheMaxChunk, wCacheMaxAge, "dump2.array", log);
|
|
|
|
// create collections storage path
|
|
File textindexcollections = new File(indexPrimaryTextLocation, "RICOLLECTION");
|
|
if (!(textindexcollections.exists())) textindexcollections.mkdirs();
|
|
this.collections = new indexCollectionRI(textindexcollections, "collection", maxCollectionPartition, indexRWIRowEntry.urlEntryRow);
|
|
|
|
// create LURL-db
|
|
loadedURL = new plasmaCrawlLURL(indexSecondaryRoot, networkName);
|
|
|
|
// performance settings
|
|
busyCacheFlush = false;
|
|
this.flushsize = 2000;
|
|
}
|
|
|
|
public int minMem() {
|
|
return 1024*1024 /* indexing overhead */ + dhtOutCache.minMem() + dhtInCache.minMem() + collections.minMem();
|
|
}
|
|
|
|
public int maxURLinDHTOutCache() {
|
|
return dhtOutCache.maxURLinCache();
|
|
}
|
|
|
|
public long minAgeOfDHTOutCache() {
|
|
return dhtOutCache.minAgeOfCache();
|
|
}
|
|
|
|
public long maxAgeOfDHTOutCache() {
|
|
return dhtOutCache.maxAgeOfCache();
|
|
}
|
|
|
|
public int maxURLinDHTInCache() {
|
|
return dhtInCache.maxURLinCache();
|
|
}
|
|
|
|
public long minAgeOfDHTInCache() {
|
|
return dhtInCache.minAgeOfCache();
|
|
}
|
|
|
|
public long maxAgeOfDHTInCache() {
|
|
return dhtInCache.maxAgeOfCache();
|
|
}
|
|
|
|
public int dhtOutCacheSize() {
|
|
return dhtOutCache.size();
|
|
}
|
|
|
|
public int dhtInCacheSize() {
|
|
return dhtInCache.size();
|
|
}
|
|
|
|
public long dhtCacheSizeBytes(boolean in) {
|
|
// calculate the real size in bytes of DHT-In/Out-Cache
|
|
long cacheBytes = 0;
|
|
long entryBytes = indexRWIRowEntry.urlEntryRow.objectsize;
|
|
indexRAMRI cache = (in ? dhtInCache : dhtOutCache);
|
|
synchronized (cache) {
|
|
Iterator<indexContainer> it = cache.wordContainers(null, false);
|
|
while (it.hasNext()) cacheBytes += it.next().size() * entryBytes;
|
|
}
|
|
|
|
return cacheBytes;
|
|
}
|
|
|
|
public void setMaxWordCount(int maxWords) {
|
|
dhtOutCache.setMaxWordCount(maxWords);
|
|
dhtInCache.setMaxWordCount(maxWords);
|
|
}
|
|
|
|
public void setWordFlushSize(int flushsize) {
|
|
this.flushsize = flushsize;
|
|
}
|
|
|
|
public void dhtFlushControl(indexRAMRI theCache) {
|
|
// check for forced flush
|
|
int count = -1;
|
|
synchronized (theCache) {
|
|
if ((theCache.maxURLinCache() > wCacheMaxChunk ) ||
|
|
(theCache.size() > theCache.getMaxWordCount()) ||
|
|
(serverMemory.available() < collections.minMem())) {
|
|
count = theCache.size() + flushsize - theCache.getMaxWordCount();
|
|
}
|
|
}
|
|
if (count >= 0) flushCache(theCache, (count > 0) ? count : 1);
|
|
}
|
|
|
|
public long getUpdateTime(String wordHash) {
|
|
indexContainer entries = getContainer(wordHash, null);
|
|
if (entries == null) return 0;
|
|
return entries.updated();
|
|
}
|
|
|
|
public static indexContainer emptyContainer(String wordHash, int elementCount) {
|
|
return new indexContainer(wordHash, indexRWIRowEntry.urlEntryRow, elementCount);
|
|
}
|
|
|
|
public void addEntry(String wordHash, indexRWIRowEntry entry, long updateTime, boolean dhtInCase) {
|
|
// set dhtInCase depending on wordHash
|
|
if ((!dhtInCase) && (yacyDHTAction.shallBeOwnWord(wordHash))) dhtInCase = true;
|
|
|
|
// add the entry
|
|
if (dhtInCase) {
|
|
dhtInCache.addEntry(wordHash, entry, updateTime, true);
|
|
dhtFlushControl(this.dhtInCache);
|
|
} else {
|
|
dhtOutCache.addEntry(wordHash, entry, updateTime, false);
|
|
dhtFlushControl(this.dhtOutCache);
|
|
}
|
|
}
|
|
|
|
public void addEntries(indexContainer entries) {
|
|
addEntries(entries, false);
|
|
}
|
|
|
|
public void addEntries(indexContainer entries, boolean dhtInCase) {
|
|
assert (entries.row().objectsize == indexRWIRowEntry.urlEntryRow.objectsize);
|
|
|
|
// set dhtInCase depending on wordHash
|
|
if ((!dhtInCase) && (yacyDHTAction.shallBeOwnWord(entries.getWordHash()))) dhtInCase = true;
|
|
|
|
// add the entry
|
|
if (dhtInCase) {
|
|
dhtInCache.addEntries(entries);
|
|
dhtFlushControl(this.dhtInCache);
|
|
} else {
|
|
dhtOutCache.addEntries(entries);
|
|
dhtFlushControl(this.dhtOutCache);
|
|
}
|
|
}
|
|
|
|
public void flushCacheSome() {
|
|
flushCache(dhtOutCache, (dhtOutCache.size() > 3 * flushsize) ? flushsize : Math.min(flushsize, Math.max(1, dhtOutCache.size() / lowcachedivisor)));
|
|
flushCache(dhtInCache, (dhtInCache.size() > 3 * flushsize) ? flushsize : Math.min(flushsize, Math.max(1, dhtInCache.size() / lowcachedivisor)));
|
|
}
|
|
|
|
private void flushCache(indexRAMRI ram, int count) {
|
|
if (count <= 0) return;
|
|
|
|
busyCacheFlush = true;
|
|
String wordHash;
|
|
ArrayList<indexContainer> containerList = new ArrayList<indexContainer>();
|
|
count = Math.min(5000, Math.min(count, ram.size()));
|
|
boolean collectMax = true;
|
|
indexContainer c;
|
|
while (collectMax) {
|
|
synchronized (ram) {
|
|
wordHash = ram.maxScoreWordHash();
|
|
c = ram.getContainer(wordHash, null);
|
|
if ((c != null) && (c.size() > wCacheMaxChunk)) {
|
|
containerList.add(ram.deleteContainer(wordHash));
|
|
if (serverMemory.available() < collections.minMem()) break; // protect memory during flush
|
|
} else {
|
|
collectMax = false;
|
|
}
|
|
}
|
|
}
|
|
count = count - containerList.size();
|
|
for (int i = 0; i < count; i++) { // possible position of outOfMemoryError ?
|
|
synchronized (ram) {
|
|
if (ram.size() == 0) break;
|
|
if (serverMemory.available() < collections.minMem()) break; // protect memory during flush
|
|
|
|
// select one word to flush
|
|
wordHash = ram.bestFlushWordHash();
|
|
|
|
// move one container from ram to flush list
|
|
c = ram.deleteContainer(wordHash);
|
|
}
|
|
if (c != null) containerList.add(c);
|
|
}
|
|
// flush the containers
|
|
collections.addMultipleEntries(containerList);
|
|
//System.out.println("DEBUG-Finished flush of " + count + " entries from RAM to DB in " + (System.currentTimeMillis() - start) + " milliseconds");
|
|
busyCacheFlush = false;
|
|
}
|
|
|
|
private static final int hour = 3600000;
|
|
private static final int day = 86400000;
|
|
|
|
public static int microDateDays(Date modified) {
|
|
return microDateDays(modified.getTime());
|
|
}
|
|
|
|
public static int microDateDays(long modified) {
|
|
// this calculates a virtual age from a given date
|
|
// the purpose is to have an age in days of a given modified date
|
|
// from a fixed standpoint in the past
|
|
// one day has 60*60*24 seconds = 86400 seconds
|
|
// we take mod 64**3 = 262144, this is the mask of the storage
|
|
return (int) ((modified / day) % 262144);
|
|
}
|
|
|
|
public static String microDateHoursStr(long time) {
|
|
return kelondroBase64Order.enhancedCoder.encodeLong(microDateHoursInt(time), 3);
|
|
}
|
|
|
|
public static int microDateHoursInt(long time) {
|
|
return (int) ((time / hour) % 262144);
|
|
}
|
|
|
|
public static int microDateHoursAge(String mdhs) {
|
|
return microDateHoursInt(System.currentTimeMillis()) - (int) kelondroBase64Order.enhancedCoder.decodeLong(mdhs);
|
|
}
|
|
|
|
public static long reverseMicroDateDays(int microDateDays) {
|
|
return ((long) microDateDays) * ((long) day);
|
|
}
|
|
|
|
public int addPageIndex(yacyURL url, Date urlModified, int size, plasmaParserDocument document, plasmaCondenser condenser, String language, char doctype, int outlinksSame, int outlinksOther) {
|
|
// this is called by the switchboard to put in a new page into the index
|
|
// use all the words in one condenser object to simultanous create index entries
|
|
|
|
int wordCount = 0;
|
|
int urlLength = url.toNormalform(true, true).length();
|
|
int urlComps = htmlFilterContentScraper.urlComps(url.toString()).length;
|
|
|
|
// iterate over all words of context text
|
|
Iterator<Map.Entry<String, plasmaCondenser.wordStatProp>> i = condenser.words().entrySet().iterator();
|
|
Map.Entry<String, plasmaCondenser.wordStatProp> wentry;
|
|
String word;
|
|
indexRWIRowEntry ientry;
|
|
plasmaCondenser.wordStatProp wprop;
|
|
while (i.hasNext()) {
|
|
wentry = i.next();
|
|
word = wentry.getKey();
|
|
wprop = wentry.getValue();
|
|
assert (wprop.flags != null);
|
|
ientry = new indexRWIRowEntry(url.hash(),
|
|
urlLength, urlComps, (document == null) ? urlLength : document.dc_title().length(),
|
|
wprop.count,
|
|
condenser.words().size(),
|
|
condenser.sentences().size(),
|
|
wprop.posInText,
|
|
wprop.posInPhrase,
|
|
wprop.numOfPhrase,
|
|
urlModified.getTime(),
|
|
System.currentTimeMillis(),
|
|
language,
|
|
doctype,
|
|
outlinksSame, outlinksOther,
|
|
wprop.flags);
|
|
addEntry(plasmaCondenser.word2hash(word), ientry, System.currentTimeMillis(), false);
|
|
wordCount++;
|
|
}
|
|
|
|
return wordCount;
|
|
}
|
|
|
|
public boolean hasContainer(String wordHash) {
|
|
if (dhtOutCache.hasContainer(wordHash)) return true;
|
|
if (dhtInCache.hasContainer(wordHash)) return true;
|
|
if (collections.hasContainer(wordHash)) return true;
|
|
return false;
|
|
}
|
|
|
|
public indexContainer getContainer(String wordHash, Set<String> urlselection) {
|
|
if ((wordHash == null) || (wordHash.length() != yacySeedDB.commonHashLength)) {
|
|
// wrong input
|
|
return null;
|
|
}
|
|
|
|
// get from cache
|
|
indexContainer container;
|
|
container = dhtOutCache.getContainer(wordHash, urlselection);
|
|
if (container == null) {
|
|
container = dhtInCache.getContainer(wordHash, urlselection);
|
|
} else {
|
|
container.addAllUnique(dhtInCache.getContainer(wordHash, urlselection));
|
|
}
|
|
|
|
// get from collection index
|
|
if (container == null) {
|
|
container = collections.getContainer(wordHash, urlselection);
|
|
} else {
|
|
container.addAllUnique(collections.getContainer(wordHash, urlselection));
|
|
}
|
|
|
|
if (container == null) return null;
|
|
|
|
// check doubles
|
|
int beforeDouble = container.size();
|
|
ArrayList<kelondroRowSet> d = container.removeDoubles();
|
|
kelondroRowSet set;
|
|
for (int i = 0; i < d.size(); i++) {
|
|
// for each element in the double-set, take that one that is the most recent one
|
|
set = d.get(i);
|
|
indexRWIRowEntry e, elm = null;
|
|
long lm = 0;
|
|
for (int j = 0; j < set.size(); j++) {
|
|
e = new indexRWIRowEntry(set.get(j));
|
|
if ((elm == null) || (e.lastModified() > lm)) {
|
|
elm = e;
|
|
lm = e.lastModified();
|
|
}
|
|
}
|
|
container.addUnique(elm.toKelondroEntry());
|
|
}
|
|
if (container.size() < beforeDouble) System.out.println("*** DEBUG DOUBLECHECK - removed " + (beforeDouble - container.size()) + " index entries from word container " + container.getWordHash());
|
|
|
|
return container;
|
|
}
|
|
|
|
public HashMap<String, indexContainer> getContainers(Set<String> wordHashes, Set<String> urlselection, boolean deleteIfEmpty, boolean interruptIfEmpty) {
|
|
// return map of wordhash:indexContainer
|
|
|
|
// retrieve entities that belong to the hashes
|
|
HashMap<String, indexContainer> containers = new HashMap<String, indexContainer>(wordHashes.size());
|
|
String singleHash;
|
|
indexContainer singleContainer;
|
|
Iterator<String> i = wordHashes.iterator();
|
|
while (i.hasNext()) {
|
|
|
|
// get next word hash:
|
|
singleHash = (String) i.next();
|
|
|
|
// retrieve index
|
|
singleContainer = getContainer(singleHash, urlselection);
|
|
|
|
// check result
|
|
if (((singleContainer == null) || (singleContainer.size() == 0)) && (interruptIfEmpty)) return new HashMap<String, indexContainer>(0);
|
|
|
|
containers.put(singleHash, singleContainer);
|
|
}
|
|
return containers;
|
|
}
|
|
|
|
@SuppressWarnings("unchecked")
|
|
public HashMap<String, indexContainer>[] localSearchContainers(plasmaSearchQuery query, Set<String> urlselection) {
|
|
// search for the set of hashes and return a map of of wordhash:indexContainer containing the seach result
|
|
|
|
// retrieve entities that belong to the hashes
|
|
HashMap<String, indexContainer> inclusionContainers = (query.queryHashes.size() == 0) ? new HashMap<String, indexContainer>(0) : getContainers(
|
|
query.queryHashes,
|
|
urlselection,
|
|
true,
|
|
true);
|
|
if ((inclusionContainers.size() != 0) && (inclusionContainers.size() < query.queryHashes.size())) inclusionContainers = new HashMap<String, indexContainer>(0); // prevent that only a subset is returned
|
|
HashMap<String, indexContainer> exclusionContainers = (inclusionContainers.size() == 0) ? new HashMap<String, indexContainer>(0) : getContainers(
|
|
query.excludeHashes,
|
|
urlselection,
|
|
true,
|
|
true);
|
|
return new HashMap[]{inclusionContainers, exclusionContainers};
|
|
}
|
|
|
|
public int size() {
|
|
return java.lang.Math.max(collections.size(), java.lang.Math.max(dhtInCache.size(), dhtOutCache.size()));
|
|
}
|
|
|
|
public int indexSize(String wordHash) {
|
|
int size = 0;
|
|
size += dhtInCache.indexSize(wordHash);
|
|
size += dhtOutCache.indexSize(wordHash);
|
|
size += collections.indexSize(wordHash);
|
|
return size;
|
|
}
|
|
|
|
public void close() {
|
|
dhtInCache.close();
|
|
dhtOutCache.close();
|
|
collections.close();
|
|
loadedURL.close();
|
|
}
|
|
|
|
public indexContainer deleteContainer(String wordHash) {
|
|
indexContainer c = new indexContainer(
|
|
wordHash,
|
|
indexRWIRowEntry.urlEntryRow,
|
|
dhtInCache.sizeContainer(wordHash) + dhtOutCache.sizeContainer(wordHash) + collections.indexSize(wordHash)
|
|
);
|
|
c.addAllUnique(dhtInCache.deleteContainer(wordHash));
|
|
c.addAllUnique(dhtOutCache.deleteContainer(wordHash));
|
|
c.addAllUnique(collections.deleteContainer(wordHash));
|
|
return c;
|
|
}
|
|
|
|
public boolean removeEntry(String wordHash, String urlHash) {
|
|
boolean removed = false;
|
|
removed = removed | (dhtInCache.removeEntry(wordHash, urlHash));
|
|
removed = removed | (dhtOutCache.removeEntry(wordHash, urlHash));
|
|
removed = removed | (collections.removeEntry(wordHash, urlHash));
|
|
return removed;
|
|
}
|
|
|
|
public int removeEntryMultiple(Set<String> wordHashes, String urlHash) {
|
|
// remove the same url hashes for multiple words
|
|
// this is mainly used when correcting a index after a search
|
|
Iterator<String> i = wordHashes.iterator();
|
|
int count = 0;
|
|
while (i.hasNext()) {
|
|
if (removeEntry((String) i.next(), urlHash)) count++;
|
|
}
|
|
return count;
|
|
}
|
|
|
|
public int removeEntries(String wordHash, Set<String> urlHashes) {
|
|
int removed = 0;
|
|
removed += dhtInCache.removeEntries(wordHash, urlHashes);
|
|
removed += dhtOutCache.removeEntries(wordHash, urlHashes);
|
|
removed += collections.removeEntries(wordHash, urlHashes);
|
|
return removed;
|
|
}
|
|
|
|
public String removeEntriesExpl(String wordHash, Set<String> urlHashes) {
|
|
String removed = "";
|
|
removed += dhtInCache.removeEntries(wordHash, urlHashes) + ", ";
|
|
removed += dhtOutCache.removeEntries(wordHash, urlHashes) + ", ";
|
|
removed += collections.removeEntries(wordHash, urlHashes);
|
|
return removed;
|
|
}
|
|
|
|
public void removeEntriesMultiple(Set<String> wordHashes, Set<String> urlHashes) {
|
|
// remove the same url hashes for multiple words
|
|
// this is mainly used when correcting a index after a search
|
|
Iterator<String> i = wordHashes.iterator();
|
|
while (i.hasNext()) {
|
|
removeEntries((String) i.next(), urlHashes);
|
|
}
|
|
}
|
|
|
|
public int removeWordReferences(Set<String> words, String urlhash) {
|
|
// sequentially delete all word references
|
|
// returns number of deletions
|
|
Iterator<String> iter = words.iterator();
|
|
int count = 0;
|
|
while (iter.hasNext()) {
|
|
// delete the URL reference in this word index
|
|
if (removeEntry(plasmaCondenser.word2hash((String) iter.next()), urlhash)) count++;
|
|
}
|
|
return count;
|
|
}
|
|
|
|
public int tryRemoveURLs(String urlHash) {
|
|
// this tries to delete an index from the cache that has this
|
|
// urlHash assigned. This can only work if the entry is really fresh
|
|
// and can be found in the RAM cache
|
|
// this returns the number of deletion that had been possible
|
|
int d = 0;
|
|
d = dhtInCache.tryRemoveURLs(urlHash);
|
|
if (d > 0) return d; else return dhtOutCache.tryRemoveURLs(urlHash);
|
|
}
|
|
|
|
public synchronized TreeSet<indexContainer> indexContainerSet(String startHash, boolean ram, boolean rot, int count) {
|
|
// creates a set of indexContainers
|
|
// this does not use the dhtInCache
|
|
kelondroOrder<indexContainer> containerOrder = new indexContainerOrder(indexOrder.clone());
|
|
containerOrder.rotate(emptyContainer(startHash, 0));
|
|
TreeSet<indexContainer> containers = new TreeSet<indexContainer>(containerOrder);
|
|
Iterator<indexContainer> i = wordContainers(startHash, ram, rot);
|
|
if (ram) count = Math.min(dhtOutCache.size(), count);
|
|
indexContainer container;
|
|
// this loop does not terminate using the i.hasNex() predicate when rot == true
|
|
// because then the underlying iterator is a rotating iterator without termination
|
|
// in this case a termination must be ensured with a counter
|
|
// It must also be ensured that the counter is in/decreased every loop
|
|
while ((count > 0) && (i.hasNext())) {
|
|
container = i.next();
|
|
if ((container != null) && (container.size() > 0)) {
|
|
containers.add(container);
|
|
}
|
|
count--; // decrease counter even if the container was null or empty to ensure termination
|
|
}
|
|
return containers; // this may return less containers as demanded
|
|
}
|
|
|
|
public synchronized kelondroCloneableIterator<indexContainer> wordContainers(String startHash, boolean ram, boolean rot) {
|
|
kelondroCloneableIterator<indexContainer> i = wordContainers(startHash, ram);
|
|
if (rot) {
|
|
return new kelondroRotateIterator<indexContainer>(i, new String(kelondroBase64Order.zero(startHash.length())), dhtOutCache.size() + ((ram) ? 0 : collections.size()));
|
|
} else {
|
|
return i;
|
|
}
|
|
}
|
|
|
|
public synchronized kelondroCloneableIterator<indexContainer> wordContainers(String startWordHash, boolean ram) {
|
|
kelondroOrder<indexContainer> containerOrder = new indexContainerOrder(indexOrder.clone());
|
|
containerOrder.rotate(emptyContainer(startWordHash, 0));
|
|
if (ram) {
|
|
return dhtOutCache.wordContainers(startWordHash, false);
|
|
} else {
|
|
return new kelondroMergeIterator<indexContainer>(
|
|
dhtOutCache.wordContainers(startWordHash, false),
|
|
collections.wordContainers(startWordHash, false),
|
|
containerOrder,
|
|
indexContainer.containerMergeMethod,
|
|
true);
|
|
}
|
|
}
|
|
|
|
// The Cleaner class was provided as "UrldbCleaner" by Hydrox
|
|
public synchronized Cleaner makeCleaner(plasmaCrawlLURL lurl, String startHash) {
|
|
return new Cleaner(lurl, startHash);
|
|
}
|
|
|
|
public class Cleaner extends Thread {
|
|
|
|
private String startHash;
|
|
private boolean run = true;
|
|
private boolean pause = false;
|
|
public int rwiCountAtStart = 0;
|
|
public String wordHashNow = "";
|
|
public String lastWordHash = "";
|
|
public int lastDeletionCounter = 0;
|
|
private plasmaCrawlLURL lurl;
|
|
|
|
public Cleaner(plasmaCrawlLURL lurl, String startHash) {
|
|
this.lurl = lurl;
|
|
this.startHash = startHash;
|
|
this.rwiCountAtStart = size();
|
|
}
|
|
|
|
public void run() {
|
|
serverLog.logInfo("INDEXCLEANER", "IndexCleaner-Thread started");
|
|
indexContainer container = null;
|
|
indexRWIRowEntry entry = null;
|
|
yacyURL url = null;
|
|
HashSet<String> urlHashs = new HashSet<String>();
|
|
Iterator<indexContainer> indexContainerIterator = indexContainerSet(startHash, false, false, 100).iterator();
|
|
while (indexContainerIterator.hasNext() && run) {
|
|
waiter();
|
|
container = (indexContainer) indexContainerIterator.next();
|
|
Iterator<indexRWIRowEntry> containerIterator = container.entries();
|
|
wordHashNow = container.getWordHash();
|
|
while (containerIterator.hasNext() && run) {
|
|
waiter();
|
|
entry = containerIterator.next();
|
|
// System.out.println("Wordhash: "+wordHash+" UrlHash:
|
|
// "+entry.getUrlHash());
|
|
indexURLEntry ue = lurl.load(entry.urlHash(), entry, 0);
|
|
if (ue == null) {
|
|
urlHashs.add(entry.urlHash());
|
|
} else {
|
|
url = ue.comp().url();
|
|
if ((url == null) || (plasmaSwitchboard.urlBlacklist.isListed(plasmaURLPattern.BLACKLIST_CRAWLER, url) == true)) {
|
|
urlHashs.add(entry.urlHash());
|
|
}
|
|
}
|
|
}
|
|
if (urlHashs.size() > 0) {
|
|
int removed = removeEntries(container.getWordHash(), urlHashs);
|
|
serverLog.logFine("INDEXCLEANER", container.getWordHash() + ": " + removed + " of " + container.size() + " URL-entries deleted");
|
|
lastWordHash = container.getWordHash();
|
|
lastDeletionCounter = urlHashs.size();
|
|
urlHashs.clear();
|
|
}
|
|
if (!containerIterator.hasNext()) {
|
|
// We may not be finished yet, try to get the next chunk of wordHashes
|
|
TreeSet<indexContainer> containers = indexContainerSet(container.getWordHash(), false, false, 100);
|
|
indexContainerIterator = containers.iterator();
|
|
// Make sure we don't get the same wordhash twice, but don't skip a word
|
|
if ((indexContainerIterator.hasNext()) && (!container.getWordHash().equals(((indexContainer) indexContainerIterator.next()).getWordHash()))) {
|
|
indexContainerIterator = containers.iterator();
|
|
}
|
|
}
|
|
}
|
|
serverLog.logInfo("INDEXCLEANER", "IndexCleaner-Thread stopped");
|
|
}
|
|
|
|
public void abort() {
|
|
synchronized(this) {
|
|
run = false;
|
|
this.notifyAll();
|
|
}
|
|
}
|
|
|
|
public void pause() {
|
|
synchronized (this) {
|
|
if (!pause) {
|
|
pause = true;
|
|
serverLog.logInfo("INDEXCLEANER", "IndexCleaner-Thread paused");
|
|
}
|
|
}
|
|
}
|
|
|
|
public void endPause() {
|
|
synchronized (this) {
|
|
if (pause) {
|
|
pause = false;
|
|
this.notifyAll();
|
|
serverLog.logInfo("INDEXCLEANER", "IndexCleaner-Thread resumed");
|
|
}
|
|
}
|
|
}
|
|
|
|
public void waiter() {
|
|
synchronized (this) {
|
|
if (this.pause) {
|
|
try {
|
|
this.wait();
|
|
} catch (InterruptedException e) {
|
|
this.run = false;
|
|
return;
|
|
}
|
|
}
|
|
}
|
|
}
|
|
}
|
|
|
|
}
|