最有效的方法来存储复杂数据
来源: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
我想将表缓存在内存中,以通过减少数据库交互来提高性能。 由于获取号码前缀(及其速率)需要在缓存上进行搜索
我发现了两种方法:
- 将它们存储在纯地图中。在地图上搜索可以很简单,只需扫描整个地图即可(也许是懒惰)。
- 创建树形链表结构。短前缀靠近根,最长前缀靠近叶子。
现在,缓存此类数据的最佳方法是什么?还是有其他机制?
解决方案
将它们存储在地图中,然后尝试您要查找其成本的数字。如果数字(钥匙)不在地图中,则剪掉其最后一位数字并重复。这样,如果您找到匹配项,则保证这将是最长的前缀。
这是一个示例查找函数:
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 亿美元机会

- 下一篇
- 如何在Golang中使用多值返回函数的结果作为另一个函数的参数?
查看更多
最新文章
-
- Golang · Go问答 | 1年前 |
- 在读取缓冲通道中的内容之前退出
- 139浏览 收藏
-
- Golang · Go问答 | 1年前 |
- 戈兰岛的全球 GOPRIVATE 设置
- 204浏览 收藏
-
- Golang · Go问答 | 1年前 |
- 如何将结构作为参数传递给 xml-rpc
- 325浏览 收藏
-
- Golang · Go问答 | 1年前 |
- 如何用golang获得小数点以下两位长度?
- 477浏览 收藏
-
- Golang · Go问答 | 1年前 |
- 如何通过 client-go 和 golang 检索 Kubernetes 指标
- 486浏览 收藏
-
- Golang · Go问答 | 1年前 |
- 将多个“参数”映射到单个可变参数的习惯用法
- 439浏览 收藏
-
- Golang · Go问答 | 1年前 |
- 将 HTTP 响应正文写入文件后出现 EOF 错误
- 357浏览 收藏
-
- Golang · Go问答 | 1年前 |
- 结构中映射的匿名列表的“复合文字中缺少类型”
- 352浏览 收藏
-
- Golang · Go问答 | 1年前 |
- NATS Jetstream 的性能
- 101浏览 收藏
-
- Golang · Go问答 | 1年前 |
- 如何将复杂的字符串输入转换为mapstring?
- 440浏览 收藏
-
- Golang · Go问答 | 1年前 |
- 相当于GoLang中Java将Object作为方法参数传递
- 212浏览 收藏
-
- Golang · Go问答 | 1年前 |
- 如何确保所有 goroutine 在没有 time.Sleep 的情况下终止?
- 143浏览 收藏
查看更多
课程推荐
-
- 前端进阶之JavaScript设计模式
- 设计模式是开发人员在软件开发过程中面临一般问题时的解决方案,代表了最佳的实践。本课程的主打内容包括JS常见设计模式以及具体应用场景,打造一站式知识长龙服务,适合有JS基础的同学学习。
- 542次学习
-
- GO语言核心编程课程
- 本课程采用真实案例,全面具体可落地,从理论到实践,一步一步将GO核心编程技术、编程思想、底层实现融会贯通,使学习者贴近时代脉搏,做IT互联网时代的弄潮儿。
- 508次学习
-
- 简单聊聊mysql8与网络通信
- 如有问题加微信:Le-studyg;在课程中,我们将首先介绍MySQL8的新特性,包括性能优化、安全增强、新数据类型等,帮助学生快速熟悉MySQL8的最新功能。接着,我们将深入解析MySQL的网络通信机制,包括协议、连接管理、数据传输等,让
- 497次学习
-
- JavaScript正则表达式基础与实战
- 在任何一门编程语言中,正则表达式,都是一项重要的知识,它提供了高效的字符串匹配与捕获机制,可以极大的简化程序设计。
- 487次学习
-
- 从零制作响应式网站—Grid布局
- 本系列教程将展示从零制作一个假想的网络科技公司官网,分为导航,轮播,关于我们,成功案例,服务流程,团队介绍,数据部分,公司动态,底部信息等内容区块。网站整体采用CSSGrid布局,支持响应式,有流畅过渡和展现动画。
- 484次学习
查看更多
AI推荐
-
- 互联网信息服务算法备案系统
- 了解互联网信息服务算法备案系统,掌握如何进行算法备案的详细步骤和要求,确保您的互联网服务合规运营。
- 57次使用
-
- 魔匠AI
- SEO摘要魔匠AI专注于高质量AI学术写作,已稳定运行6年。提供无限改稿、选题优化、大纲生成、多语言支持、真实参考文献、数据图表生成、查重降重等全流程服务,确保论文质量与隐私安全。适用于专科、本科、硕士学生及研究者,满足多语言学术需求。
- 103次使用
-
- PPTFake答辩PPT生成器
- PPTFake答辩PPT生成器,专为答辩准备设计,极致高效生成PPT与自述稿。智能解析内容,提供多样模板,数据可视化,贴心配套服务,灵活自主编辑,降低制作门槛,适用于各类答辩场景。
- 135次使用
-
- Lovart
- SEO摘要探索Lovart AI,这款专注于设计领域的AI智能体,通过多模态模型集成和智能任务拆解,实现全链路设计自动化。无论是品牌全案设计、广告与视频制作,还是文创内容创作,Lovart AI都能满足您的需求,提升设计效率,降低成本。
- 257次使用
-
- 美图AI抠图
- 美图AI抠图,依托CVPR 2024竞赛亚军技术,提供顶尖的图像处理解决方案。适用于证件照、商品、毛发等多场景,支持批量处理,3秒出图,零PS基础也能轻松操作,满足个人与商业需求。
- 124次使用
查看更多
相关文章
-
- GoLand调式动态执行代码
- 2023-01-13 502浏览
-
- 用Nginx反向代理部署go写的网站。
- 2023-01-17 502浏览
-
- Golang取得代码运行时间的问题
- 2023-02-24 501浏览
-
- 请问 go 代码如何实现在代码改动后不需要Ctrl+c,然后重新 go run *.go 文件?
- 2023-01-08 501浏览
-
- 如何从同一个 io.Reader 读取多次
- 2023-04-11 501浏览