我爱分享----百万商业圈C语言实现的倒排索引算法(含全部源码)

最新推荐文章于 2023-11-13 10:24:13 发布

小白救星

最新推荐文章于 2023-11-13 10:24:13 发布

阅读量3.1k

点赞数

文章标签：语言 c 算法 file path traversal

本文链接：https://blog.csdn.net/sooch/article/details/6734277

版权

这篇博客分享了C语言实现的倒排索引算法，包括百万商业圈小型企业云ERP的开发规划和开源搜索引擎项目。内容涵盖完全自主研发的搜索引擎源代码，实现了单机400万网页的高速检索。此外，还提到了基于.NET开发框架的并行采集器，以及C语言的WEB文件上传框架源码。

摘要由CSDN通过智能技术生成

我爱分享----百万商业圈C语言实现的倒排索引算法(含全部源码)

#include <stdio.h>

#include <stdlib.h>

char chr_legal[] = "abcdefghijklmnopqrstuvwxyz0123456789_-./";
int chr_idx[256] = {0};
char idx_chr[256] = {0};

#define FNAME 0
typedef struct trie_t *trie, trie_t;
struct trie_t {
   trie next[sizeof(chr_legal)]; /* next letter; slot 0 is for file name */
   int eow;
};

trie trie_new() { return calloc(sizeof(trie_t), 1); }

#define find_word(r, w) trie_trav(r, w, 1)
/* tree traversal: returns node if end of word and matches string, optionally
* create node if doesn't exist
*/
trie trie_trav(trie root, char * str, int no_create)
{
   int c;
   while (root) {
       if ((c = str[0]) == '\0') {
           if (!root->eow && no_create) return 0;
           break;
       }
       if (! (c = chr_idx[c]) ) {
           str++;
           continue;
       }

       if (!root->next[c]) {
           if (no_create) return 0;
           root->next[c] = trie_new();
       }
       root = root->next[c];
       str++;
   }
   return root;
}

/* complete traversal of whole tree, calling callback at each end of word node.
* similar method can be used to free nodes, had we wanted to do that.
*/
int trie_all(trie root, char path[], int depth, int (*callback)(char *))