src_other/tuplebase/ZTupleIndex_General.h

00001 /*  @(#) $Id: ZTupleIndex_General.h,v 1.3 2006/11/02 18:08:34 agreen Exp $ */
00002 
00003 /* ------------------------------------------------------------
00004 Copyright (c) 2006 Andrew Green and Learning in Motion, Inc.
00005 http://www.zoolib.org
00006 
00007 Permission is hereby granted, free of charge, to any person obtaining a copy
00008 of this software and associated documentation files (the "Software"), to deal
00009 in the Software without restriction, including without limitation the rights
00010 to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
00011 copies of the Software, and to permit persons to whom the Software is
00012 furnished to do so, subject to the following conditions:
00013 
00014 The above copyright notice and this permission notice shall be included in
00015 all copies or substantial portions of the Software.
00016 
00017 THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
00018 IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
00019 FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
00020 COPYRIGHT HOLDER(S) BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN
00021 AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN
00022 CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
00023 ------------------------------------------------------------ */
00024 
00025 #ifndef __ZTupleIndex_General__
00026 #define __ZTupleIndex_General__
00027 #include "zconfig.h"
00028 
00029 #include "ZTupleIndex.h"
00030 
00031 #include <set>
00032 #include <vector>
00033 
00034 // =================================================================================================
00035 #pragma mark -
00036 #pragma mark * ZTupleIndex_General
00037 
00038 class ZTupleIndex_General : public ZTupleIndex
00039         {
00040 public:
00041         static const int kMaxProperties = 4;
00042 
00043         ZTupleIndex_General(const std::string* iPropNames, size_t iPropNameCount);
00044 
00045         virtual void Add(uint64 iID, const ZTuple* iTuple);
00046 
00047         virtual void Remove(uint64 iID, const ZTuple* iTuple);
00048 
00049         virtual void Find(const std::set<uint64>& iSkipIDs,
00050                 std::vector<const ZTBSpec::Criterion*>& ioCriteria, std::vector<uint64>& oIDs);
00051 
00052         virtual size_t CanHandle(const ZTBSpec::CriterionSect& iCriterionSect);
00053 
00054         virtual void WriteDescription(const ZStrimW& s);
00055 
00056 private:
00057         class Key
00058                 {
00059         public:
00060                 bool operator<(const Key& iOther) const;
00061 
00062                 uint64 fID;
00063                 const ZTupleValue* fValues[kMaxProperties];
00064                 size_t fPropCount;
00065                 };
00066 
00067         bool pSetupIterators(std::vector<const ZTBSpec::Criterion*>& oUncheckedCriteria,
00068                 std::set<Key>::const_iterator& oLowerBound, std::set<Key>::const_iterator& oUpperBound);
00069 
00070         size_t pCanHandle(const ZTBSpec::CriterionSect& iCriterionSect, bool& oConsistent);
00071 
00072         bool pKeyFromTuple(uint64 iID, const ZTuple* iTuple, Key& oKey);
00073 
00074         ZTuplePropName fPropNames[kMaxProperties];
00075         size_t fPropNameCount;
00076         std::set<Key> fSet;
00077         };
00078 
00079 // =================================================================================================
00080 #pragma mark -
00081 #pragma mark * ZTupleIndexFactory_General
00082 
00083 class ZTupleIndexFactory_General : public ZTupleIndexFactory
00084         {
00085 public:
00086         ZTupleIndexFactory_General(const std::vector<std::string>& iPropNames);
00087         virtual ZTupleIndex* Make();
00088 
00089 private:
00090         std::string fPropNames[ZTupleIndex_General::kMaxProperties];
00091         size_t fPropNameCount;
00092         };
00093 
00094 #endif // __ZTupleIndex_General__

Generated on Thu Jul 26 11:21:59 2007 for ZooLib by  doxygen 1.4.7