256 lines
7.1 KiB
C
256 lines
7.1 KiB
C
// Copyright 2022 The Ip2Region Authors. All rights reserved.
|
|
// Use of this source code is governed by a Apache2.0-style
|
|
// license that can be found in the LICENSE file.
|
|
|
|
// ---
|
|
// @Author Lion <chenxin619315@gmail.com>
|
|
// @Date 2022/06/27
|
|
|
|
#include "xdb_searcher.h"
|
|
|
|
// internal function prototype define
|
|
XDB_PRIVATE(int) read(xdb_searcher_t *, long offset, char *, size_t length);
|
|
|
|
XDB_PRIVATE(int) xdb_new_base(xdb_searcher_t *xdb, const char *dbPath, const char *vIndex, const char *cBuff) {
|
|
memset(xdb, 0x00, sizeof(xdb_searcher_t));
|
|
|
|
// check the content buffer first
|
|
if (cBuff != NULL) {
|
|
xdb->vector_index = NULL;
|
|
xdb->content_buff = cBuff;
|
|
return 0;
|
|
}
|
|
|
|
// open the xdb binary file
|
|
FILE *handle = fopen(dbPath, "r");
|
|
if (handle == NULL) {
|
|
return 1;
|
|
}
|
|
|
|
xdb->handle = handle;
|
|
xdb->vector_index = vIndex;
|
|
|
|
return 0;
|
|
}
|
|
|
|
// xdb searcher new api define
|
|
XDB_PUBLIC(int) xdb_new_with_file_only(xdb_searcher_t *xdb, char *dbPath) {
|
|
return xdb_new_base(xdb, dbPath, NULL, NULL);
|
|
}
|
|
|
|
XDB_PUBLIC(int) xdb_new_with_vector_index(xdb_searcher_t *xdb, char *dbPath, char *vIndex) {
|
|
return xdb_new_base(xdb, dbPath, vIndex, NULL);
|
|
}
|
|
|
|
XDB_PUBLIC(int) xdb_new_with_buffer(xdb_searcher_t *xdb, char *cBuff) {
|
|
return xdb_new_base(xdb, NULL, NULL, cBuff);
|
|
}
|
|
|
|
XDB_PUBLIC(void) xdb_close(xdb_searcher_t *xdb) {
|
|
if (xdb->handle != NULL) {
|
|
fclose(xdb->handle);
|
|
}
|
|
}
|
|
|
|
// --- xdb searcher search api define
|
|
|
|
XDB_PUBLIC(int) xdb_search_by_string(xdb_searcher_t *xdb, const char *str_ip, char *region_buffer, size_t length) {
|
|
unsigned int ip = 0;
|
|
int errcode = check_ip(str_ip, &ip);
|
|
if (errcode != 0) {
|
|
return 10 + errcode;
|
|
} else {
|
|
return xdb_search(xdb, ip, region_buffer, length);
|
|
}
|
|
}
|
|
|
|
XDB_PUBLIC(int) xdb_search(xdb_searcher_t *xdb, unsigned int ip, char *region_buffer, size_t length) {
|
|
int il0, il1, idx, err, l, h, m, data_len;
|
|
unsigned int s_ptr, e_ptr, p, sip, eip, data_ptr;
|
|
char vector_buffer[VectorIndexSize], segment_buffer[SegmentIndexSize];
|
|
|
|
// reset the io counter
|
|
xdb->io_count = 0;
|
|
|
|
// locate the segment index block based on the vector index
|
|
il0 = (ip >> 24) & 0xFF;
|
|
il1 = (ip >> 16) & 0xFF;
|
|
idx = il0 * VectorIndexCols * VectorIndexSize + il1 * VectorIndexSize;
|
|
if (xdb->vector_index != NULL) {
|
|
s_ptr = get_unsigned_int(xdb->vector_index, idx);
|
|
e_ptr = get_unsigned_int(xdb->vector_index, idx + 4);
|
|
} else if (xdb->content_buff != NULL) {
|
|
s_ptr = get_unsigned_int(xdb->content_buff, HeaderInfoLength + idx);
|
|
e_ptr = get_unsigned_int(xdb->content_buff, HeaderInfoLength + idx + 4);
|
|
} else {
|
|
err = read(xdb, HeaderInfoLength + idx, vector_buffer, sizeof(vector_buffer));
|
|
if (err != 0) {
|
|
return 10 + err;
|
|
}
|
|
|
|
s_ptr = get_unsigned_int(vector_buffer, 0);
|
|
e_ptr = get_unsigned_int(vector_buffer, 4);
|
|
}
|
|
|
|
printf("s_ptr=%u, e_ptr=%u", s_ptr, e_ptr);
|
|
|
|
// binary search to get the final region info
|
|
data_len = 0, data_ptr = 0;
|
|
l = 0, h = (e_ptr - s_ptr) / SegmentIndexSize;
|
|
while (l <= h) {
|
|
m = (l + h) >> 1;
|
|
p = s_ptr + m * SegmentIndexSize;
|
|
|
|
// read the segment index item
|
|
err = read(xdb, p, segment_buffer, sizeof(segment_buffer));
|
|
if (err != 0) {
|
|
return 20 + err;
|
|
}
|
|
|
|
// decode the data fields as needed
|
|
sip = get_unsigned_int(segment_buffer, 0);
|
|
if (ip < sip) {
|
|
h = m - 1;
|
|
} else {
|
|
eip = get_unsigned_int(segment_buffer, 4);
|
|
if (ip > eip) {
|
|
l = m + 1;
|
|
} else {
|
|
data_len = get_unsigned_short(segment_buffer, 8);
|
|
data_ptr = get_unsigned_short(segment_buffer, 10);
|
|
break;
|
|
}
|
|
}
|
|
}
|
|
|
|
printf("data_len=%u, data_ptr=%u\n", data_len, data_ptr);
|
|
if (data_len == 0) {
|
|
region_buffer[0] = '\0';
|
|
return 0;
|
|
}
|
|
|
|
// buffer length checking
|
|
if (data_len >= length) {
|
|
return 1;
|
|
}
|
|
|
|
err = read(xdb, data_ptr, region_buffer, data_len);
|
|
if (err != 0) {
|
|
return 30 + err;
|
|
}
|
|
|
|
// auto append a NULL-end
|
|
region_buffer[data_len] = '\0';
|
|
return 0;
|
|
}
|
|
|
|
XDB_PRIVATE(int) read(xdb_searcher_t *xdb, long offset, char *buffer, size_t length) {
|
|
// check the xdb content cache first
|
|
if (xdb->content_buff != NULL) {
|
|
memcpy(buffer, xdb->content_buff, length);
|
|
return 0;
|
|
}
|
|
|
|
// seek to the offset
|
|
int errcode = fseek(xdb->handle, offset, SEEK_SET);
|
|
if (errcode == -1) {
|
|
return 1;
|
|
}
|
|
|
|
int r_size = fread(buffer, 1, length, xdb->handle);
|
|
if (r_size != 1) {
|
|
return 2;
|
|
}
|
|
|
|
return 0;
|
|
}
|
|
|
|
XDB_PUBLIC(int) xdb_get_io_count(xdb_searcher_t *xdb) {
|
|
return xdb->io_count;
|
|
}
|
|
|
|
|
|
// --- buffer load util functions
|
|
|
|
XDB_PUBLIC(int) xdb_load_header(FILE *handle, char *buffer, size_t length) {
|
|
return 0;
|
|
}
|
|
|
|
XDB_PUBLIC(int) xdb_load_header_from_file(char *dbPath, char *buffer, size_t length) {
|
|
return 0;
|
|
}
|
|
|
|
XDB_PUBLIC(int) xdb_load_vector_index(FILE *handle, char *buffer, size_t length) {
|
|
return 0;
|
|
}
|
|
|
|
XDB_PUBLIC(int) xdb_load_vector_index_from_file(char *dbPath, char *buffer, size_t length) {
|
|
return 0;
|
|
}
|
|
|
|
XDB_PUBLIC(int) xdb_load_content(FILE *handle, char *buffer, size_t length) {
|
|
return 0;
|
|
}
|
|
|
|
XDB_PUBLIC(int) xdb_load_content_from_file(char *handle, char *buffer, size_t length) {
|
|
return 0;
|
|
}
|
|
|
|
// --- End
|
|
|
|
// get unsigned long (4bytes) from a specified buffer start from the specified offset
|
|
XDB_PUBLIC(unsigned int) get_unsigned_int(const char *buffer, int offset) {
|
|
return (
|
|
((buffer[offset ]) & 0x000000FF) |
|
|
((buffer[offset+1] << 8) & 0x0000FF00) |
|
|
((buffer[offset+2] << 16) & 0x00FF0000) |
|
|
((buffer[offset+3] << 24) & 0xFF000000)
|
|
);
|
|
}
|
|
|
|
// get unsigned short (2bytes) from a specified buffer start from the specified offset
|
|
XDB_PUBLIC(unsigned int) get_unsigned_short(const char *buffer, int offset) {
|
|
return (
|
|
((buffer[offset ]) & 0x000000FF) |
|
|
((buffer[offset+1] << 8) & 0x0000FF00)
|
|
);
|
|
}
|
|
|
|
// string ip to unsigned int
|
|
static int shiftIndex[4] = {24, 16, 8, 0};
|
|
XDB_PUBLIC(int) check_ip(const char *src_ip, unsigned int *dst_ip) {
|
|
char c;
|
|
int i, n, ip = 0;
|
|
const char *ptr = src_ip;
|
|
for (i = 0; i < 4; i++) {
|
|
n = 0;
|
|
while (1) {
|
|
c = *ptr;
|
|
ptr++;
|
|
if (c >= '0' && c <= '9') {
|
|
n *= 10;
|
|
n += c - '0';
|
|
} else if ((i < 3 && c == '.') || i == 3) {
|
|
// stopping at the '.' but ignore the tailing chars
|
|
// after the 3rd one (auto clean the tailing none-integer ?).
|
|
break;
|
|
} else {
|
|
return 1;
|
|
}
|
|
}
|
|
|
|
if (n > 0xFF) {
|
|
return 2;
|
|
}
|
|
|
|
ip |= (n << shiftIndex[i]);
|
|
}
|
|
|
|
*dst_ip = ip;
|
|
return 0;
|
|
}
|
|
|
|
// unsigned int ip to string ip
|
|
XDB_PUBLIC(void) long2ip(unsigned int ip, char *buffer) {
|
|
sprintf(buffer, "%d.%d.%d.%d", (ip >> 24) & 0xFF, (ip >> 16) & 0xFF, (ip >> 8) & 0xFF, ip & 0xFF);
|
|
} |