Inheritance diagram for Deveel.Data.Index.ColumnIndex:

Classes
class	IndexComparer

class	SubsetIndexComparer

Public Member Functions
abstract ColumnIndex	Copy (ITable table, bool readOnly)

void	Dispose ()

abstract void	Insert (int rowNumber)

abstract void	Remove (int rowNumber)

IIndex< int >	Order (IEnumerable< int > rows)

IEnumerable< int >	SelectRange (IndexRange range)

abstract IEnumerable< int >	SelectRange (IndexRange[] ranges)

virtual IEnumerable< int >	SelectAll ()

virtual IEnumerable< int >	SelectFirst ()

IEnumerable< int >	SelectNotFirst ()

IEnumerable< int >	SelectLast ()

IEnumerable< int >	SelectNotLast ()

IEnumerable< int >	SelectAllNonNull ()

IEnumerable< int >	SelectEqual (DataObject ob)

IEnumerable< int >	SelectNotEqual (DataObject ob)

IEnumerable< int >	SelectGreater (DataObject ob)

IEnumerable< int >	SelectLess (DataObject ob)

IEnumerable< int >	SelectGreaterOrEqual (DataObject ob)

IEnumerable< int >	SelectLessOrEqual (DataObject ob)

IEnumerable< int >	SelectBetween (DataObject ob1, DataObject ob2)

IEnumerable< int >	SelectLike (DataObject value)

virtual ColumnIndex	GetSubset (ITable subsetTable, int subsetColumn)

Protected Member Functions
	ColumnIndex (ITable table, int columnOffset)

DataObject	GetValue (long row)

virtual void	Dispose (bool disposing)

virtual IEnumerable< int >	SearchText (DataObject value)

virtual ColumnIndex	CreateSubset (ITable table, int column, IEnumerable< int > rows)

Properties
ITable	Table `[get, private set]`

int	ColumnOffset `[get, private set]`

virtual bool	IsReadOnly `[get]`

virtual bool	HandlesTextSearch `[get]`

abstract string	IndexType `[get]`

Private Member Functions
	~ColumnIndex ()

Static Private Member Functions
static	ColumnIndex ()

Static Private Attributes
static readonly BlockIndex< int >	EmptyList

static readonly BlockIndex< int >	OneList

Detailed Description

Definition at line 25 of file ColumnIndex.cs.

Constructor & Destructor Documentation

Deveel.Data.Index.ColumnIndex.ColumnIndex	(	ITable	table,
		int	columnOffset
	)

inlineprotected

Definition at line 29 of file ColumnIndex.cs.

                                                               {
             ColumnOffset = columnOffset;
             Table = table;
         }

Deveel.Data.Index.ColumnIndex.~ColumnIndex ( )

inlineprivate

Definition at line 34 of file ColumnIndex.cs.

                        {
             Dispose(false);
         }

static Deveel.Data.Index.ColumnIndex.ColumnIndex ( )

inlinestaticprivate

Definition at line 38 of file ColumnIndex.cs.

                              {
             EmptyList = new BlockIndex<int>();
             EmptyList.IsReadOnly = true;
             OneList = new BlockIndex<int>();
             OneList.Add(0);
             OneList.IsReadOnly = true;
         }

Member Function Documentation

abstract ColumnIndex Deveel.Data.Index.ColumnIndex.Copy	(	ITable	table,
		bool	readOnly
	)

pure virtual

Implemented in Deveel.Data.Index.InsertSearchIndex, Deveel.Data.Index.BlindSearchIndex, and Deveel.Data.Index.LuceneIndex.

virtual ColumnIndex Deveel.Data.Index.ColumnIndex.CreateSubset	(	ITable	table,
		int	column,
		IEnumerable< int >	rows
	)

inlineprotectedvirtual

Definition at line 288 of file ColumnIndex.cs.

                                                                                                     {
             var index = new InsertSearchIndex(table, column, rows);
             index.RecordUid = false;
             return index;
         }

void Deveel.Data.Index.ColumnIndex.Dispose ( )

inline

Definition at line 66 of file ColumnIndex.cs.

                               {
             Dispose(true);
             GC.SuppressFinalize(this);
         }

virtual void Deveel.Data.Index.ColumnIndex.Dispose ( bool disposing )

inlineprotectedvirtual

Reimplemented in Deveel.Data.Index.InsertSearchIndex, and Deveel.Data.Index.CollatedSearchIndex.

Definition at line 71 of file ColumnIndex.cs.

71 {

72 }

virtual ColumnIndex Deveel.Data.Index.ColumnIndex.GetSubset	(	ITable	subsetTable,
		int	subsetColumn
	)

inlinevirtual

Definition at line 263 of file ColumnIndex.cs.

                                                                                    {
             if (subsetTable == null)
                 throw new ArgumentNullException("subsetTable");
 
             // Resolve table rows in this table scheme domain.
             List<int> rowSet = new List<int>(subsetTable.RowCount);
             var e = subsetTable.GetEnumerator();
             while (e.MoveNext()) {
                 rowSet.Add(e.Current.RowId.RowNumber);
             }
 
             var rows = subsetTable.ResolveRows(subsetColumn, rowSet, Table);
 
             // Generates an IIndex which contains indices into 'rowSet' in
             // sorted order.
             var newSet = Order(rows);
 
             // Our 'new_set' should be the same size as 'rowSet'
             if (newSet.Count != rowSet.Count) {
                 throw new Exception("Internal sort error in finding sub-set.");
             }
 
             return CreateSubset(subsetTable, subsetColumn, newSet);
         }

DataObject Deveel.Data.Index.ColumnIndex.GetValue ( long row )

inlineprotected

Definition at line 60 of file ColumnIndex.cs.

                                                 {
             return Table.GetValue(row, ColumnOffset);
         }

abstract void Deveel.Data.Index.ColumnIndex.Insert ( int rowNumber )

pure virtual

Implemented in Deveel.Data.Index.BlindSearchIndex, Deveel.Data.Index.InsertSearchIndex, Deveel.Data.Index.CollatedSearchIndex, and Deveel.Data.Index.LuceneIndex.

IIndex<int> Deveel.Data.Index.ColumnIndex.Order ( IEnumerable< int > rows )

inline

Definition at line 78 of file ColumnIndex.cs.

                                                         {
             var rowSet = rows.ToList();
 
             // The length of the set to order
             int rowSetLength = rowSet.Count;
 
             // Trivial cases where sorting is not required:
             // NOTE: We use readOnly objects to save some memory.
             if (rowSetLength == 0)
                 return EmptyList;
             if (rowSetLength == 1)
                 return OneList;
 
             // This will be 'row set' sorted by its entry lookup.  This must only
             // contain indices to rowSet entries.
             var newSet = new BlockIndex<int>();
 
             if (rowSetLength <= 250000) {
                 // If the subset is less than or equal to 250,000 elements, we generate
                 // an array in memory that contains all values in the set and we sort
                 // it.  This requires use of memory from the heap but is faster than
                 // the no heap use method.
                 var subsetList = new List<DataObject>(rowSetLength);
                 foreach (long row in rowSet) {
                     subsetList.Add(GetValue(row));
                 }
 
                 // The comparator we use to sort
                 var comparer = new SubsetIndexComparer(subsetList.ToArray());
 
                 // Fill new_set with the set { 0, 1, 2, .... , row_set_length }
                 for (int i = 0; i < rowSetLength; ++i) {
                     var cell = subsetList[i];
                     newSet.InsertSort(cell, i, comparer);
                 }
 
             } else {
                 // This is the no additional heap use method to sorting the sub-set.
 
                 // The comparator we use to sort
                 var comparer = new IndexComparer(this, rowSet);
 
                 // Fill new_set with the set { 0, 1, 2, .... , row_set_length }
                 for (int i = 0; i < rowSetLength; ++i) {
                     var cell = GetValue(rowSet[i]);
                     newSet.InsertSort(cell, i, comparer);
                 }
             }
 
             return newSet;
         }

abstract void Deveel.Data.Index.ColumnIndex.Remove ( int rowNumber )

pure virtual

Implemented in Deveel.Data.Index.InsertSearchIndex, Deveel.Data.Index.BlindSearchIndex, Deveel.Data.Index.CollatedSearchIndex, and Deveel.Data.Index.LuceneIndex.

virtual IEnumerable<int> Deveel.Data.Index.ColumnIndex.SearchText ( DataObject value )

inlineprotectedvirtual

Definition at line 259 of file ColumnIndex.cs.

                                                                         {
             throw new NotSupportedException("The column index does not support text search.");
         }

virtual IEnumerable<int> Deveel.Data.Index.ColumnIndex.SelectAll ( )

inlinevirtual

Reimplemented in Deveel.Data.Index.BlindSearchIndex, and Deveel.Data.Index.CollatedSearchIndex.

Definition at line 136 of file ColumnIndex.cs.

                                                     {
             return SelectRange(new IndexRange(
                      RangeFieldOffset.FirstValue, IndexRange.FirstInSet,
                      RangeFieldOffset.LastValue, IndexRange.LastInSet));
         }

IEnumerable<int> Deveel.Data.Index.ColumnIndex.SelectAllNonNull ( )

inline

Definition at line 174 of file ColumnIndex.cs.

                                                    {
             return SelectRange(new IndexRange(
                          RangeFieldOffset.AfterLastValue, DataObject.Null(),
                          RangeFieldOffset.LastValue, IndexRange.LastInSet));
         }

IEnumerable<int> Deveel.Data.Index.ColumnIndex.SelectBetween	(	DataObject	ob1,
		DataObject	ob2
	)

inline

Definition at line 240 of file ColumnIndex.cs.

                                                                               {
             if (ob1.IsNull || ob2.IsNull)
                 return new List<int>(0);
 
             return SelectRange(new IndexRange(
                        RangeFieldOffset.FirstValue, ob1,
                        RangeFieldOffset.BeforeFirstValue, ob2));
         }

IEnumerable<int> Deveel.Data.Index.ColumnIndex.SelectEqual ( DataObject ob )

inline

Definition at line 180 of file ColumnIndex.cs.

                                                            {
             if (ob.IsNull)
                 return new List<int>(0);
 
             return SelectRange(new IndexRange(
                                  RangeFieldOffset.FirstValue, ob,
                                  RangeFieldOffset.LastValue, ob));
         }

virtual IEnumerable<int> Deveel.Data.Index.ColumnIndex.SelectFirst ( )

inlinevirtual

Definition at line 142 of file ColumnIndex.cs.

                                                       {
             // NOTE: This will find NULL at start which is probably wrong.  The
             //   first value should be the first non null value.
             return SelectRange(new IndexRange(
                      RangeFieldOffset.FirstValue, IndexRange.FirstInSet,
                      RangeFieldOffset.LastValue, IndexRange.FirstInSet));
         }

IEnumerable<int> Deveel.Data.Index.ColumnIndex.SelectGreater ( DataObject ob )

inline

Definition at line 204 of file ColumnIndex.cs.

                                                              {
             if (ob.IsNull)
                 return new List<int>(0);
 
             return SelectRange(new IndexRange(
                        RangeFieldOffset.AfterLastValue, ob,
                        RangeFieldOffset.LastValue, IndexRange.LastInSet));
         }

IEnumerable<int> Deveel.Data.Index.ColumnIndex.SelectGreaterOrEqual ( DataObject ob )

inline

Definition at line 222 of file ColumnIndex.cs.

                                                                     {
             if (ob.IsNull)
                 return new List<int>(0);
 
             return SelectRange(new IndexRange(
                        RangeFieldOffset.FirstValue, ob,
                        RangeFieldOffset.LastValue, IndexRange.LastInSet));
         }

IEnumerable<int> Deveel.Data.Index.ColumnIndex.SelectLast ( )

inline

Definition at line 158 of file ColumnIndex.cs.

                                              {
             return SelectRange(new IndexRange(
                      RangeFieldOffset.FirstValue, IndexRange.LastInSet,
                      RangeFieldOffset.LastValue, IndexRange.LastInSet));
         }

IEnumerable<int> Deveel.Data.Index.ColumnIndex.SelectLess ( DataObject ob )

inline

Definition at line 213 of file ColumnIndex.cs.

                                                           {
             if (ob.IsNull)
                 return new List<int>(0);
 
             return SelectRange(new IndexRange(
                        RangeFieldOffset.AfterLastValue, DataObject.Null(),
                        RangeFieldOffset.BeforeFirstValue, ob));
         }

IEnumerable<int> Deveel.Data.Index.ColumnIndex.SelectLessOrEqual ( DataObject ob )

inline

Definition at line 231 of file ColumnIndex.cs.

                                                                  {
             if (ob.IsNull)
                 return new List<int>(0);
 
             return SelectRange(new IndexRange(
                        RangeFieldOffset.AfterLastValue, DataObject.Null(),
                        RangeFieldOffset.LastValue, ob));
         }

IEnumerable<int> Deveel.Data.Index.ColumnIndex.SelectLike ( DataObject value )

inline

Definition at line 249 of file ColumnIndex.cs.

                                                              {
             if (value.IsNull)
                 return new List<int>(0);
 
             if (!HandlesTextSearch)
                 return SelectEqual(value);
 
             return SearchText(value);
         }

IEnumerable<int> Deveel.Data.Index.ColumnIndex.SelectNotEqual ( DataObject ob )

inline

Definition at line 189 of file ColumnIndex.cs.

                                                               {
             if (ob.IsNull) {
                 return new List<int>(0);
             }
             return SelectRange(new IndexRange[]
                                 {
                                     new IndexRange(
                                         RangeFieldOffset.AfterLastValue, DataObject.Null(),
                                         RangeFieldOffset.BeforeFirstValue, ob)
                                     , new IndexRange(
                                         RangeFieldOffset.AfterLastValue, ob,
                                         RangeFieldOffset.LastValue, IndexRange.LastInSet)
                                 });
         }

IEnumerable<int> Deveel.Data.Index.ColumnIndex.SelectNotFirst ( )

inline

Definition at line 150 of file ColumnIndex.cs.

                                                  {
             // NOTE: This will find NULL at start which is probably wrong.  The
             //   first value should be the first non null value.
             return SelectRange(new IndexRange(
                      RangeFieldOffset.AfterLastValue, IndexRange.FirstInSet,
                      RangeFieldOffset.LastValue, IndexRange.LastInSet));
         }

IEnumerable<int> Deveel.Data.Index.ColumnIndex.SelectNotLast ( )

inline

summary> Selects all values in the column that are not null. /summary> returns>

Definition at line 164 of file ColumnIndex.cs.

IEnumerable<int> Deveel.Data.Index.ColumnIndex.SelectRange ( IndexRange range )

inline

Definition at line 130 of file ColumnIndex.cs.

                                                               {
             return SelectRange(new[] {range});
         }

abstract IEnumerable<int> Deveel.Data.Index.ColumnIndex.SelectRange ( IndexRange[] ranges )

pure virtual

Implemented in Deveel.Data.Index.CollatedSearchIndex, Deveel.Data.Index.BlindSearchIndex, and Deveel.Data.Index.LuceneIndex.

Member Data Documentation

readonly BlockIndex<int> Deveel.Data.Index.ColumnIndex.EmptyList

staticprivate

Definition at line 26 of file ColumnIndex.cs.

readonly BlockIndex<int> Deveel.Data.Index.ColumnIndex.OneList

staticprivate

Definition at line 27 of file ColumnIndex.cs.

Property Documentation

int Deveel.Data.Index.ColumnIndex.ColumnOffset

getprivate set

Definition at line 48 of file ColumnIndex.cs.

virtual bool Deveel.Data.Index.ColumnIndex.HandlesTextSearch

get

Definition at line 54 of file ColumnIndex.cs.

abstract string Deveel.Data.Index.ColumnIndex.IndexType

get

Definition at line 58 of file ColumnIndex.cs.

virtual bool Deveel.Data.Index.ColumnIndex.IsReadOnly

get

Definition at line 50 of file ColumnIndex.cs.

ITable Deveel.Data.Index.ColumnIndex.Table

getprivate set

Definition at line 46 of file ColumnIndex.cs.

The documentation for this class was generated from the following file:

/var/calculate/remote/distfiles/egit-src/deveeldb.git/src/deveeldb/Deveel.Data.Index/ColumnIndex.cs

Classes

Public Member Functions

Protected Member Functions

Properties

Private Member Functions

Static Private Member Functions

Static Private Attributes

Detailed Description

Constructor & Destructor Documentation

Member Function Documentation

Member Data Documentation

Property Documentation