Linux C B+树算法源码（内核态+重复键）

野生大猫

已于 2022-09-17 10:51:48 修改

阅读量373

点赞数

分类专栏： Linux C/C++ 实用源代码文章标签： linux 内核 c算法 b树

于 2021-06-23 17:20:12 首次发布

本文链接：https://blog.csdn.net/afk_02/article/details/118157446

版权

Linux C/C++ 实用源代码专栏收录该内容

12 篇文章 13 订阅 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

这篇博客介绍了Linux内核态下的一种内存B+树实现，该数据结构特别之处在于它允许key-value键值对出现多次，默认每个key最多可重复512个value。

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

Linux 内核态内存B+树，支持key-value一对多，最大单key重复value可以设置，默认512.

/* ktls-bplus.c */
#include "ktls-bplus.h"

static void dump(struct node* node)
{
    int i = 0;
    printk("dump keys[%d][%d]:\n", node->used, node->level);
    for (; i < node->used; i++) {
        printk("[%d]%u:%p  ", i, node->key[i], node->val[i]);
        if (i % 6 == 0) {
            printk("\n");
        }
    }
    printk("\n");
}

struct node* bp_new_node()
{
    struct node *n = NULL;
    n = (struct node*)kzalloc(sizeof(struct node), GFP_ATOMIC);
    if (n == NULL) {
        printk("[%s]>>>>>>>>>>>>>>>>>>>

了解本专栏