mirror of https://gitee.com/bigwinds/arangodb
173 lines
7.1 KiB
C++
173 lines
7.1 KiB
C++
////////////////////////////////////////////////////////////////////////////////
|
|
/// DISCLAIMER
|
|
///
|
|
/// Copyright 2016 ArangoDB GmbH, Cologne, Germany
|
|
///
|
|
/// Licensed under the Apache License, Version 2.0 (the "License");
|
|
/// you may not use this file except in compliance with the License.
|
|
/// You may obtain a copy of the License at
|
|
///
|
|
/// http://www.apache.org/licenses/LICENSE-2.0
|
|
///
|
|
/// Unless required by applicable law or agreed to in writing, software
|
|
/// distributed under the License is distributed on an "AS IS" BASIS,
|
|
/// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
|
/// See the License for the specific language governing permissions and
|
|
/// limitations under the License.
|
|
///
|
|
/// Copyright holder is ArangoDB GmbH, Cologne, Germany
|
|
///
|
|
/// @author Michael Hackstein
|
|
////////////////////////////////////////////////////////////////////////////////
|
|
|
|
#include "EdgeCollectionInfo.h"
|
|
#include "Cluster/ClusterMethods.h"
|
|
#include "Transaction/Methods.h"
|
|
#include "Utils/OperationCursor.h"
|
|
|
|
using namespace arangodb;
|
|
using namespace arangodb::traverser;
|
|
|
|
EdgeCollectionInfo::EdgeCollectionInfo(transaction::Methods* trx,
|
|
std::string const& collectionName,
|
|
TRI_edge_direction_e const direction,
|
|
std::string const& weightAttribute, double defaultWeight)
|
|
: _trx(trx),
|
|
_collectionName(collectionName),
|
|
_searchBuilder(),
|
|
_weightAttribute(weightAttribute),
|
|
_defaultWeight(defaultWeight),
|
|
_dir(direction) {
|
|
TRI_ASSERT(_dir == TRI_EDGE_OUT || _dir == TRI_EDGE_IN);
|
|
|
|
if (!trx->isEdgeCollection(collectionName)) {
|
|
THROW_ARANGO_EXCEPTION(TRI_ERROR_ARANGO_COLLECTION_TYPE_INVALID);
|
|
}
|
|
|
|
auto var = _searchBuilder.getVariable();
|
|
if (_dir == TRI_EDGE_OUT) {
|
|
auto cond = _searchBuilder.getOutboundCondition();
|
|
bool worked = _trx->getBestIndexHandleForFilterCondition(_collectionName, cond,
|
|
var, 1000, _forwardIndexId);
|
|
TRI_ASSERT(worked); // We always have an edge Index
|
|
cond = _searchBuilder.getInboundCondition();
|
|
worked = _trx->getBestIndexHandleForFilterCondition(_collectionName, cond, var,
|
|
1000, _backwardIndexId);
|
|
TRI_ASSERT(worked); // We always have an edge Index
|
|
} else {
|
|
auto cond = _searchBuilder.getInboundCondition();
|
|
bool worked = _trx->getBestIndexHandleForFilterCondition(_collectionName, cond,
|
|
var, 1000, _forwardIndexId);
|
|
TRI_ASSERT(worked); // We always have an edge Index
|
|
cond = _searchBuilder.getOutboundCondition();
|
|
worked = _trx->getBestIndexHandleForFilterCondition(_collectionName, cond, var,
|
|
1000, _backwardIndexId);
|
|
TRI_ASSERT(worked); // We always have an edge Index
|
|
}
|
|
}
|
|
|
|
////////////////////////////////////////////////////////////////////////////////
|
|
/// @brief Get edges for the given direction and start vertex.
|
|
////////////////////////////////////////////////////////////////////////////////
|
|
|
|
std::unique_ptr<arangodb::OperationCursor> EdgeCollectionInfo::getEdges(
|
|
std::string const& vertexId, arangodb::ManagedDocumentResult* mmdr) {
|
|
_searchBuilder.setVertexId(vertexId);
|
|
std::unique_ptr<arangodb::OperationCursor> res;
|
|
IndexIteratorOptions opts;
|
|
opts.enableCache = false;
|
|
if (_dir == TRI_EDGE_OUT) {
|
|
res.reset(_trx->indexScanForCondition(_forwardIndexId,
|
|
_searchBuilder.getOutboundCondition(),
|
|
_searchBuilder.getVariable(), mmdr, opts));
|
|
} else {
|
|
res.reset(_trx->indexScanForCondition(_forwardIndexId, _searchBuilder.getInboundCondition(),
|
|
_searchBuilder.getVariable(), mmdr, opts));
|
|
}
|
|
return res;
|
|
}
|
|
|
|
////////////////////////////////////////////////////////////////////////////////
|
|
/// @brief Get edges for the given direction and start vertex. On Coordinator.
|
|
////////////////////////////////////////////////////////////////////////////////
|
|
|
|
int EdgeCollectionInfo::getEdgesCoordinator(VPackSlice const& vertexId, VPackBuilder& result) {
|
|
TRI_ASSERT(result.isEmpty());
|
|
arangodb::rest::ResponseCode responseCode;
|
|
|
|
result.openObject();
|
|
|
|
int res = getFilteredEdgesOnCoordinator(_trx->vocbase().name(), _collectionName,
|
|
*_trx, vertexId.copyString(), _dir,
|
|
responseCode, result);
|
|
|
|
result.close();
|
|
|
|
return res;
|
|
}
|
|
|
|
////////////////////////////////////////////////////////////////////////////////
|
|
/// @brief Get edges for the given direction and start vertex. Reverse version
|
|
////////////////////////////////////////////////////////////////////////////////
|
|
|
|
std::unique_ptr<arangodb::OperationCursor> EdgeCollectionInfo::getReverseEdges(
|
|
std::string const& vertexId, arangodb::ManagedDocumentResult* mmdr) {
|
|
_searchBuilder.setVertexId(vertexId);
|
|
std::unique_ptr<arangodb::OperationCursor> res;
|
|
IndexIteratorOptions opts;
|
|
if (_dir == TRI_EDGE_OUT) {
|
|
res.reset(_trx->indexScanForCondition(_backwardIndexId,
|
|
_searchBuilder.getInboundCondition(),
|
|
_searchBuilder.getVariable(), mmdr, opts));
|
|
} else {
|
|
res.reset(_trx->indexScanForCondition(_backwardIndexId,
|
|
_searchBuilder.getOutboundCondition(),
|
|
_searchBuilder.getVariable(), mmdr, opts));
|
|
}
|
|
return res;
|
|
}
|
|
|
|
////////////////////////////////////////////////////////////////////////////////
|
|
/// @brief Get edges for the given direction and start vertex. Reverse version on Coordinator.
|
|
////////////////////////////////////////////////////////////////////////////////
|
|
|
|
int EdgeCollectionInfo::getReverseEdgesCoordinator(VPackSlice const& vertexId,
|
|
VPackBuilder& result) {
|
|
TRI_ASSERT(result.isEmpty());
|
|
arangodb::rest::ResponseCode responseCode;
|
|
|
|
result.openObject();
|
|
|
|
TRI_edge_direction_e dir = TRI_EDGE_OUT;
|
|
|
|
if (_dir == TRI_EDGE_OUT) {
|
|
dir = TRI_EDGE_IN;
|
|
}
|
|
|
|
int res = getFilteredEdgesOnCoordinator(_trx->vocbase().name(), _collectionName,
|
|
*_trx, vertexId.copyString(), dir,
|
|
responseCode, result);
|
|
|
|
result.close();
|
|
|
|
return res;
|
|
}
|
|
|
|
////////////////////////////////////////////////////////////////////////////////
|
|
/// @brief Compute the weight of an edge
|
|
////////////////////////////////////////////////////////////////////////////////
|
|
|
|
double EdgeCollectionInfo::weightEdge(VPackSlice const edge) {
|
|
TRI_ASSERT(!_weightAttribute.empty());
|
|
return arangodb::basics::VelocyPackHelper::getNumericValue<double>(
|
|
edge, _weightAttribute.c_str(), _defaultWeight);
|
|
}
|
|
|
|
////////////////////////////////////////////////////////////////////////////////
|
|
/// @brief Return name of the wrapped collection
|
|
////////////////////////////////////////////////////////////////////////////////
|
|
|
|
std::string const& EdgeCollectionInfo::getName() const {
|
|
return _collectionName;
|
|
}
|