V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
爱意满满的作品展示区。
dawangguang
V2EX  ›  分享创造

我用 Rust 写了一个自适应数据库原型(自动建索引的那种)

  •  
  •   dawangguang · 3 月 16 日 · 526 次点击

    我用 Rust 写了一个最小原型来验证这个想法,取名 wgcDB 。

    🧠 核心思路

    • 数据按时间分成多个 微片( Micro-Shard ),每个微片是一个独立的目录
    • 每个微片维护一个 动态表征池(其实就是轻量级索引)
    • 系统统计查询频率,达到阈值后自动构建:
      • 高频字段(如 user_id )→ 微型 B+ 树
      • 低基数字段(如 category )→ 布隆过滤器
    • 查询时,每个微片自动选择当前最优的表征

    ✨ 目前进展

    🤔 为什么来 V2EX

    在 Reddit 和 Hacker News 上被各种“新手限制”卡住了(账号太新、Karma 不够),折腾半天没发出去。听说 V2EX 对开发者比较友好,想来听听大家的建议:

    1. 这个方向有意思吗?
    2. 调度逻辑现在很粗糙(计数满 3 次就建),有什么更好的思路?
    3. 如果有兴趣一起玩,欢迎 PR 或提 issue

    谢谢大家!

    目前尚无回复
    关于   ·   帮助文档   ·   自助推广系统   ·   博客   ·   API   ·   FAQ   ·   Solana   ·   870 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 22ms · UTC 22:17 · PVG 06:17 · LAX 15:17 · JFK 18:17
    ♥ Do have faith in what you're doing.