当前位置:首页 > 文章列表 > Golang > Go问答 > 最有效的方法来存储复杂数据

最有效的方法来存储复杂数据

来源:stackoverflow 2024-03-12 23:57:25 0浏览 收藏

学习知识要善于思考,思考,再思考!今天golang学习网小编就给大家带来《最有效的方法来存储复杂数据》,以下内容主要包含等知识点,如果你正在学习或准备学习Golang,就都不要错过本文啦~让我们一起来看看吧,能帮助到你就更好了!

问题内容

我有一个表,用于根据号码前缀存储语音通话的费用:

Prefix  ratio 
44      0.01597
447     0.04958
447530  0.03
447531  0.048
447532  0.04950
1       0.1
97      0.1

在表中查找号码的前缀并不复杂,因为需要最大匹配前缀。 例如

4475122112的前缀是447

4475302112 的前缀是 447530

我想将表缓存在内存中,以通过减少数据库交互来提高性能。 由于获取号码前缀(及其速率)需要在缓存上进行搜索

我发现了两种方法:

  1. 将它们存储在纯地图中。在地图上搜索可以很简单,只需扫描整个地图即可(也许是懒惰)。
  2. 创建树形链表结构。短前缀靠近根,最长前缀靠近叶子。

现在,缓存此类数据的最佳方法是什么?还是有其他机制?


解决方案


将它们存储在地图中,然后尝试您要查找其成本的数字。如果数字(钥匙)不在地图中,则剪掉其最后一位数字并重复。这样,如果您找到匹配项,则保证这将是最长的前缀。

这是一个示例查找函数:

var prefixcostmap = map[uint64]float64{
    44:     0.01597,
    447:    0.04958,
    447530: 0.03,
    447531: 0.048,
    447532: 0.04950,
    1:      0.1,
    97:     0.1,
}

func lookup(num uint64) (longestprefix uint64, cost float64, ok bool) {
    longestprefix = num

    for longestprefix > 0 {
        cost, ok = prefixcostmap[longestprefix]
        if ok {
            break
        }
        longestprefix = longestprefix / 10 // cut off last digit
    }

    return
}

测试它:

fmt.println(lookup(4475122112))
fmt.println(lookup(4475302112))
fmt.println(lookup(999))

输出(在Go Playground上试试):

447 0.04958 true
447530 0.03 true
0 0 false

注意:这不支持以 0 开头的数字。如果您还需要处理这个问题,您可以将数字存储为字符串值,因此将保留初始 0 数字。

这是 string 版本的样子:

var prefixcostmap = map[string]float64{
    "44":     0.01597,
    "447":    0.04958,
    "447530": 0.03,
    "447531": 0.048,
    "447532": 0.04950,
    "1":      0.1,
    "97":     0.1,
    "0123":   0.05,
}

func lookup(num string) (longestprefix string, cost float64, ok bool) {
    longestprefix = num

    for longestprefix != "" {
        cost, ok = prefixcostmap[longestprefix]
        if ok {
            break
        }
        longestprefix = longestprefix[:len(longestprefix)-1] // cut off last digit
    }

    return
}

测试它:

fmt.println(lookup("4475122112"))
fmt.println(lookup("4475302112"))
fmt.println(lookup("999"))
fmt.println(lookup("0123456"))

输出(在 Go Playground 上尝试):

447 0.04958 true
447530 0.03 true
 0 false
0123 0.05 true

今天带大家了解了的相关知识,希望对你有所帮助;关于Golang的技术知识我们会一点点深入介绍,欢迎大家关注golang学习网公众号,一起学习编程~

版本声明
本文转载于:stackoverflow 如有侵犯,请联系study_golang@163.com删除
英特尔宣布分拆 FPGA 公司 Altera,加速推出 Agilex 产品线以抓住 550 亿美元机会英特尔宣布分拆 FPGA 公司 Altera,加速推出 Agilex 产品线以抓住 550 亿美元机会
上一篇
英特尔宣布分拆 FPGA 公司 Altera,加速推出 Agilex 产品线以抓住 550 亿美元机会
如何在Golang中使用多值返回函数的结果作为另一个函数的参数?
下一篇
如何在Golang中使用多值返回函数的结果作为另一个函数的参数?
查看更多
最新文章
查看更多
课程推荐
  • 前端进阶之JavaScript设计模式
    前端进阶之JavaScript设计模式
    设计模式是开发人员在软件开发过程中面临一般问题时的解决方案,代表了最佳的实践。本课程的主打内容包括JS常见设计模式以及具体应用场景,打造一站式知识长龙服务,适合有JS基础的同学学习。
    542次学习
  • GO语言核心编程课程
    GO语言核心编程课程
    本课程采用真实案例,全面具体可落地,从理论到实践,一步一步将GO核心编程技术、编程思想、底层实现融会贯通,使学习者贴近时代脉搏,做IT互联网时代的弄潮儿。
    508次学习
  • 简单聊聊mysql8与网络通信
    简单聊聊mysql8与网络通信
    如有问题加微信:Le-studyg;在课程中,我们将首先介绍MySQL8的新特性,包括性能优化、安全增强、新数据类型等,帮助学生快速熟悉MySQL8的最新功能。接着,我们将深入解析MySQL的网络通信机制,包括协议、连接管理、数据传输等,让
    497次学习
  • JavaScript正则表达式基础与实战
    JavaScript正则表达式基础与实战
    在任何一门编程语言中,正则表达式,都是一项重要的知识,它提供了高效的字符串匹配与捕获机制,可以极大的简化程序设计。
    487次学习
  • 从零制作响应式网站—Grid布局
    从零制作响应式网站—Grid布局
    本系列教程将展示从零制作一个假想的网络科技公司官网,分为导航,轮播,关于我们,成功案例,服务流程,团队介绍,数据部分,公司动态,底部信息等内容区块。网站整体采用CSSGrid布局,支持响应式,有流畅过渡和展现动画。
    484次学习
查看更多
AI推荐
  • 互联网信息服务算法备案系统:如何完成算法备案流程
    互联网信息服务算法备案系统
    了解互联网信息服务算法备案系统,掌握如何进行算法备案的详细步骤和要求,确保您的互联网服务合规运营。
    57次使用
  • SEO标题魔匠AI:高质量学术写作平台,毕业论文生成与优化专家
    魔匠AI
    SEO摘要魔匠AI专注于高质量AI学术写作,已稳定运行6年。提供无限改稿、选题优化、大纲生成、多语言支持、真实参考文献、数据图表生成、查重降重等全流程服务,确保论文质量与隐私安全。适用于专科、本科、硕士学生及研究者,满足多语言学术需求。
    103次使用
  • PPTFake答辩PPT生成器:一键生成高效专业的答辩PPT
    PPTFake答辩PPT生成器
    PPTFake答辩PPT生成器,专为答辩准备设计,极致高效生成PPT与自述稿。智能解析内容,提供多样模板,数据可视化,贴心配套服务,灵活自主编辑,降低制作门槛,适用于各类答辩场景。
    135次使用
  • SEO标题Lovart AI:全球首个设计领域AI智能体,实现全链路设计自动化
    Lovart
    SEO摘要探索Lovart AI,这款专注于设计领域的AI智能体,通过多模态模型集成和智能任务拆解,实现全链路设计自动化。无论是品牌全案设计、广告与视频制作,还是文创内容创作,Lovart AI都能满足您的需求,提升设计效率,降低成本。
    257次使用
  • 美图AI抠图:行业领先的智能图像处理技术,3秒出图,精准无误
    美图AI抠图
    美图AI抠图,依托CVPR 2024竞赛亚军技术,提供顶尖的图像处理解决方案。适用于证件照、商品、毛发等多场景,支持批量处理,3秒出图,零PS基础也能轻松操作,满足个人与商业需求。
    124次使用
微信登录更方便
  • 密码登录
  • 注册账号
登录即同意 用户协议隐私政策
返回登录
  • 重置密码