Changeset: 89300f7eebfb for MonetDB
URL: http://dev.monetdb.org/hg/MonetDB?cmd=changeset;node=89300f7eebfb
Modified Files:
monetdb5/extras/crackers/crackers_holistic.c
monetdb5/extras/crackers/crackers_holistic.h
Branch: holindex
Log Message:
Create a very simple cost model.
In this cost model the weight is equal to the distance of the optimal index.
We do not take into cosideration the frequency of the queries.
diffs (37 lines):
diff --git a/monetdb5/extras/crackers/crackers_holistic.c
b/monetdb5/extras/crackers/crackers_holistic.c
--- a/monetdb5/extras/crackers/crackers_holistic.c
+++ b/monetdb5/extras/crackers/crackers_holistic.c
@@ -133,6 +133,22 @@ changeWeight(FrequencyNode* node,int N,i
}
+double
+changeWeight_1(FrequencyNode* node,int N,int L1)
+{
+ int p; /*number of pieces in the index*/
+ double Sp; /*average size of each piece*/
+ double d; /*distance from optimal piece(L1)*/
+ p = node->c;
+ Sp =((double)N)/p;
+ d = Sp - L1;
+ /*fprintf(stderr,"p=%d Sp=%lf d=%lf\n",p,Sp,d);*/
+ node->weight = d;
+ /*fprintf(stderr,"W=%lf\n",node->weight);*/
+ return node->weight;
+}
+
+
void
deleteNode(FrequencyNode* head,int bat_id)
{
diff --git a/monetdb5/extras/crackers/crackers_holistic.h
b/monetdb5/extras/crackers/crackers_holistic.h
--- a/monetdb5/extras/crackers/crackers_holistic.h
+++ b/monetdb5/extras/crackers/crackers_holistic.h
@@ -32,6 +32,7 @@ crackers_export FrequencyNode* pop(Frequ
crackers_export void printFrequencyStruct(FrequencyNode* head);
crackers_export FrequencyNode* searchBAT(FrequencyNode* head,int bat_id);
crackers_export double changeWeight(FrequencyNode* node,int N,int L1);
+crackers_export double changeWeight_1(FrequencyNode* node,int N,int L1);
crackers_export int findMax(FrequencyNode* head);
crackers_export void deleteNode(FrequencyNode* head,int bat_id);
_______________________________________________
Checkin-list mailing list
[email protected]
http://mail.monetdb.org/mailman/listinfo/checkin-list
