db.c 3.5 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194
  1. #include "db.h"
  2. #include "cache.h"
  3. #include "db_access.h"
  4. off_t _db_index_year(db_t* db, db_date_t d)
  5. {
  6. db_metadata_t* md = db->index.years;
  7. int max = db->index.nyears, min=0;
  8. int i = max/2;
  9. while(1)
  10. {
  11. if(md[i].date.year==d.year)
  12. return md[i].index;
  13. else if(d.year>md[i].date.year)
  14. {
  15. if( max!=min )
  16. {
  17. min=i+1;
  18. i=(max-i)/2+i;
  19. }
  20. else if(max==db->index.nyears) return db->index.nmonthes;
  21. else return 0xffffffff;
  22. }
  23. else
  24. {
  25. if( max!=min )
  26. {
  27. max=i;
  28. i=(i-min)/2+min;
  29. }
  30. else if(!min) return 0;
  31. else return 0xffffffff;
  32. }
  33. }
  34. }
  35. off_t _db_index_month(db_t* db, db_date_t d, off_t start, off_t len)
  36. {
  37. db_metadata_t* md = db->index.monthes;
  38. int max = len, min = 0;
  39. int i = max/2;
  40. if(min==max) return min;
  41. while(1)
  42. {
  43. if(md[i+start].date.month==d.month)
  44. return md[i+start].index;
  45. else if(d.month>md[i+start].date.month)
  46. {
  47. if( max!=min )
  48. {
  49. min=i+1;
  50. i=(max-i)/2+i;
  51. }
  52. else if(max==len && len+start<db->index.nmonthes) return md[len+start].index;
  53. else if(max==len && len+start>=db->index.nmonthes) return db->index.ndays;
  54. else return 0xffffffff;
  55. }
  56. else
  57. {
  58. if( max!=min )
  59. {
  60. max=i;
  61. i=(i-min)/2+min;
  62. }
  63. else if(!min) return 0;
  64. else return 0xffffffff;
  65. }
  66. }
  67. }
  68. off_t _db_index_day(db_t* db, db_date_t d, off_t start, off_t len)
  69. {
  70. db_metadata_t* md = db->index.days;
  71. int max = len, min=0;
  72. int i = max/2;
  73. if(min==max) return min;
  74. while(1)
  75. {
  76. if(md[i+start].date.day==d.day)
  77. return md[i+start].index;
  78. else if(d.day>md[i+start].date.day)
  79. {
  80. if( max!=min )
  81. {
  82. min=i+1;
  83. i=(max-i)/2+i;
  84. }
  85. else if(max==len && len+start<db->index.ndays) return md[len+start].index;
  86. else if(max==len && len+start>=db->index.ndays) return db->index.data_count;
  87. else return 0xffffffff;
  88. }
  89. else
  90. {
  91. if( max!=min)
  92. {
  93. max=i;
  94. i=(i-min)/2+min;
  95. }
  96. else if(!min) return 0;
  97. else return 0xffffffff;
  98. }
  99. }
  100. }
  101. db_interval_t db_inter_get(db_t* db, db_date_t d)
  102. {
  103. db_interval_t inter;
  104. db_date_t d2;
  105. off_t ys, yl, ms, ml;
  106. inter.start=0xFFFFFFFF;
  107. inter.len=0xFFFFFFFF;
  108. d2=d;
  109. ys=_db_index_year(db, d2);
  110. if(ys==0XFFFFFFFF) return inter;
  111. d2.year++;
  112. yl=_db_index_year(db, d2);
  113. if(yl==0XFFFFFFFF) return inter;
  114. d2=d;
  115. ms=_db_index_month(db, d2, ys, yl-ys);
  116. if(ms==0XFFFFFFFF) return inter;
  117. d2.month++;
  118. ml=_db_index_month(db, d2, ys, yl-ys);
  119. if(ml==0XFFFFFFFF) return inter;
  120. d2=d;
  121. inter.start=_db_index_day(db, d2, ms, ml-ms);
  122. if(inter.start==0XFFFFFFFF) return inter;
  123. d2.day++;
  124. inter.len=_db_index_day(db, d2, ms, ml-ms)-inter.start;
  125. return inter;
  126. }
  127. int db_init(db_t* db)
  128. {
  129. if(!db) return -1;
  130. if(db_index_load(&db->index));
  131. return 0;
  132. }
  133. void db_free(db_t* db)
  134. {
  135. if(!db) return;
  136. db_index_release(&db->index);
  137. }
  138. int db_time_cmp( db_time_t* a, db_time_t* b)
  139. {
  140. if(a->date.year > b->date.year) return 1;
  141. if(a->date.year < b->date.year) return -1;
  142. if(a->date.month > b->date.month) return 1;
  143. if(a->date.month < b->date.month) return -1;
  144. if(a->date.day > b->date.day) return 1;
  145. if(a->date.day < b->date.day) return -1;
  146. if(a->millis > b->millis) return 1;
  147. if(a->millis < b->millis) return -1;
  148. return 0;
  149. }
  150. db_data_set_t* db_get(db_t* db, db_time_t* start, db_time_t* end)
  151. {
  152. db_interval_t s, e, total;
  153. s=db_inter_get(db, start->date);
  154. e=db_inter_get(db, end->date);
  155. total.start=s.start;
  156. total.len=e.start+e.len-s.start;
  157. return NULL;
  158. }
  159. /*
  160. int main(int argc, char** argv)
  161. {
  162. cache_t cache;
  163. cache_init(&cache, CACHE_PAGE_SIZE, CACHE_PAGE_COUNT);
  164. cache_free(&cache);
  165. }
  166. */