代码结构说明

数据结构定义

`FlNode`：表示文件节点，俄罗包含文件编号、斯万索引搜索行指针和下一节点指针

`HsNode`：表示倒排索引项，擎简包含关键词和对应文件节点指针

`WdTable`：存储所有文件节点的单的的代哈希表

核心函数

`index（）`：构建倒排索引，遍历文件并记录每个词项对应的引擎文件行号

`search（）`：根据关键词查找匹配的文件行号

`merge（）`：合并多个倒排索引文件（简单合并策略）

主程序流程

首次运行时调用`index（）`构建索引

支持查询输入，调用`search（）`函数并输出匹配结果

完整代码示例

```c

include

include

include

define DCN_SIZE 30011

define ROW_LEN 50+1

define WORD_NUM 10+1

define WORD_LEN 50

define FILE_NUM 100+1

typedef struct FlNode {

int FlNum;

int RwSize;

char *Row;

struct FlNode *Next;

} PtFlNode;

typedef struct HsNode {

char Word[WORD_LEN];

PtFlNode *File;

} HsNode;

WdTable WdTable[DCN_SIZE];

int hash(char *str) {

int hash = 0;

while (*str) {

hash = (hash * 31) + *str++;

}

return hash % DCN_SIZE;

}

void insert(char *word,俄罗 int flNum, int row) {

int idx = hash(word);

PtFlNode *node = WdTable[idx];

while (node) {

if (strcmp(node->Word, word) == 0) {

node->Row[row] = 1;

return;

}

node = node->Next;

}

HsNode *hs = (HsNode *)malloc(sizeof(HsNode));

strcpy(hs->Word, word);

hs->File = &WdTable[idx];

hs->File->Next = WdTable[idx] = hs;

}

void index(char *filename, int *row_count) {

FILE *file = fopen(filename, "r");

if (!file) {

perror("无法打开文件");

return;

}

int line_num = 0;

char line;

while (fgets(line, sizeof(line), file)) {

for (int i = 0; i < ROW_LEN - 1; i++) {

char word[WORD_LEN] = line.substring(i, i + WORD_LEN);

if (word[WORD_LEN - 1] == '\0') break;

insert(word, line_num, i);

}

line_num++;

}

fclose(file);

*row_count = row_num;

}

void search(char *keyword) {

int idx = hash(keyword);

PtFlNode *node = WdTable[idx];

printf("文件名\t行号\n");

while (node) {

if (node->Row[node->RwSize] == 1) {

printf("%s\t%d\n", filename[node->FlNum], node->Row[node->RwSize]);

}

node = node->Next;

}

}

int main() {

char filename;

printf("输入文件名进行索引（输入exit退出）：");

while (1) {

scanf("%99s", filename);

if (strcmp(filename, "exit") == 0) break;

int row_count;

index(filename, &row_count);

}

printf("\n搜索模式：");

char keyword[WORD_LEN];

scanf("%49s", keyword);

search(keyword);

return 0;

}

```

代码说明

索引构建

`index（）`函数读取文件内容，将每行按固定长度拆分为词项，斯万索引搜索并调用`insert（）`函数将词项与文件行号关联到倒排索引中。擎简

搜索功能

`search（）`函数根据输入的单的的代关键词查找倒排索引，输出包含该关键词的引擎文件名及行号。

注意事项

该示例为简化模型，俄罗未处理词干