hbplustreebytes.cs

R树与B树的混合树

using System;

namespace BplusDotNet
{
	/// <summary>
	/// Btree mapping unlimited length key strings to fixed length hash values
	/// </summary>
	public class hBplusTreeBytes: xBplusTreeBytes
	{
		public hBplusTreeBytes(BplusTreeBytes tree, int hashLength) : base(tree, hashLength)
		{
			// null out the culture context to use the naive comparison
			this.tree.NoCulture();
		}
		
		public new static hBplusTreeBytes Initialize(string treefileName, string blockfileName, int PrefixLength, int CultureId,
			int nodesize, int buffersize) 
		{
			return new hBplusTreeBytes(
				BplusTreeBytes.Initialize(treefileName, blockfileName, PrefixLength, CultureId, nodesize, buffersize),
				PrefixLength);
		}
		public new static hBplusTreeBytes Initialize(string treefileName, string blockfileName, int PrefixLength, int CultureId) 
		{
			return new hBplusTreeBytes(
				BplusTreeBytes.Initialize(treefileName, blockfileName, PrefixLength, CultureId),
				PrefixLength);
		}
		public new static hBplusTreeBytes Initialize(string treefileName, string blockfileName, int PrefixLength) 
		{
			return new hBplusTreeBytes(
				BplusTreeBytes.Initialize(treefileName, blockfileName, PrefixLength),
				PrefixLength);
		}
		public new static hBplusTreeBytes Initialize(System.IO.Stream treefile, System.IO.Stream blockfile, int PrefixLength, int CultureId,
			int nodesize, int buffersize) 
		{
			return new hBplusTreeBytes(
				BplusTreeBytes.Initialize(treefile, blockfile, PrefixLength, CultureId, nodesize, buffersize),
				PrefixLength);
		}
		public new static hBplusTreeBytes Initialize(System.IO.Stream treefile, System.IO.Stream blockfile, int PrefixLength, int CultureId) 
		{
			return new hBplusTreeBytes(
				BplusTreeBytes.Initialize(treefile, blockfile, PrefixLength, CultureId),
				PrefixLength);
		}
		public new static hBplusTreeBytes Initialize(System.IO.Stream treefile, System.IO.Stream blockfile, int PrefixLength) 
		{
			return new hBplusTreeBytes(
				BplusTreeBytes.Initialize(treefile, blockfile, PrefixLength),
				PrefixLength);
		}

		public new static hBplusTreeBytes ReOpen(System.IO.Stream treefile, System.IO.Stream blockfile) 
		{
			BplusTreeBytes tree = BplusTreeBytes.ReOpen(treefile, blockfile);
			int prefixLength = tree.MaxKeyLength();
			return new hBplusTreeBytes(tree, prefixLength);
		}
		public new static hBplusTreeBytes ReOpen(string treefileName, string blockfileName) 
		{
			BplusTreeBytes tree = BplusTreeBytes.ReOpen(treefileName, blockfileName);
			int prefixLength = tree.MaxKeyLength();
			return new hBplusTreeBytes(tree, prefixLength);
		}
		public new static hBplusTreeBytes ReadOnly(string treefileName, string blockfileName) 
		{
			BplusTreeBytes tree = BplusTreeBytes.ReadOnly(treefileName, blockfileName);
			int prefixLength = tree.MaxKeyLength();
			return new hBplusTreeBytes(tree, prefixLength);
		}

		public override string PrefixForByteCount(string s, int maxbytecount)
		{
			// compute a hash code as a string which has maxbytecount size as a byte sequence
			byte[] resultbytes = new byte[maxbytecount];
			byte[] inputbytes = BplusTree.StringToBytes(s);
			int sevenbits = 127;
			int eighthbit = 128;
			bool invert = false;
			for (int i=0; i<maxbytecount; i++) 
			{
				resultbytes[i] = (byte) (i & sevenbits);
			}
			for (int i=0; i<inputbytes.Length; i++) 
			{
				int inputbyte = inputbytes[i];
				int outputindex = i % maxbytecount;
				int outputbyte = resultbytes[outputindex];
				int rotator = (i/maxbytecount) % 8;
				if (rotator!=0) 
				{
					int hipart = inputbyte << rotator;
					int lowpart = inputbyte >> (8-rotator);
					inputbyte = (hipart | lowpart);
				}
				outputbyte = ((inputbyte ^ outputbyte) % sevenbits);
				if ( (inputbyte&eighthbit)!=0 ) 
				{
					invert = !invert;
				}
				if (invert) 
				{
					outputbyte = (outputbyte ^ sevenbits) % eighthbit;
				}
				resultbytes[outputindex] = (byte) outputbyte;
			}
			string result = BplusTree.BytesToString(resultbytes);
			if (result.Length!=maxbytecount) 
			{
				throw new BplusTreeException("bad hash value generated with length: "+result.Length+" not "+maxbytecount);
			}
			return result;
		}
		public string toHtml() 
		{
			System.Text.StringBuilder sb = new System.Text.StringBuilder();
			sb.Append(((BplusTreeBytes) this.tree).toHtml());
			sb.Append("\r\n<br><b>key / hash / value dump</b><br>");
			string currentkey = this.FirstKey();
			while (currentkey!=null) 
			{
				sb.Append("\r\n<br>"+currentkey);
				sb.Append(" / "+BplusNode.PrintableString(this.PrefixForByteCount(currentkey, this.prefixLength)));
				try 
				{
					sb.Append( " / value found " );
				}
				catch (Exception) 
				{
					sb.Append( " !!!!!!! FAILED TO GET VALUE");
				}
				currentkey = this.NextKey(currentkey);
			}
			return sb.ToString();
		}
	}
}