xtree.h

xtree程序实现

/*
  CSC 5120 Project
  Group 2
  Members : Cheung Ka Leong (99586612) (klcheung@cse)
            Wong Chi Wing   (99681242) (cwwong@cse)
*/

#define CONFIG_FILE	"xtree.config"
#define SAVE_XTREE_FILE "save_xtree_file"

#define FALSE    	0
#define TRUE     	1
#define ASC_NUM  	48
#define NO_ID	 	-1
#define FOUND		1
#define NOT_FOUND 	0

#define ROOT  0
#define LEAF  1
#define NODE  2

#define INFINITY 2500 // for d_max in NN, equals ((highest dim)*(max dist))^2
#define UNDEFINED -3  // for id of entries in PR

//*** Ray added
//#define MAX_OVERLAP -0.1
#define MAX_OVERLAP pow(5, dim)
#define MIN_FANOUT m
#define MAX_X_SNODE 50

/* Global variable ******************
m: min. number entries of each node;
M: max. number entries of each node;
dim: dimension of the rtree data.
*************************************/

int m, M, dim, reinsert_p, no_histogram;

int extra_level;

typedef struct node { float *a;
                      float *b;
		      int id;
                      int attribute;
                      int vacancy;
                      struct node *parent;
                      struct node **ptr;
			//*** Ray added the following internal variable
					  int snodeSize;
}   node_type;

typedef struct NN {	double dist;
			int oid;
			struct node *pointer;
			struct NN *next; } NN_type;

typedef struct BranchArray {	double min;
				node_type *node;} ABL;


typedef struct config { int dim;
			int m;
			int M;
			int reinsert_p;
			int no_histogram;
			char nodefile[FILENAME_MAX];
			char rootfile[FILENAME_MAX];
			char queryfile[FILENAME_MAX];
			char positionfile[FILENAME_MAX]; }   config_type;