一个关于内存中搜索数据的问题.有好的方案追加分数~

Bot制造师 2010-12-12 06:07:19

项目里碰到一个设计上的问题:

假设在内存中存有大量的user对象,每个user对象都拥有各自的level,gold,location,items等信息(分别表示用户的等级,金钱,当前位置,所持物品)
现在的需求是要在内存中搜索出满足条件（例如:level属于[min,max]范围内的,gold=g,location=l,items包含某个物品item_no01）的N个user
在不能使用数据库查询的前提下,如何设计比较好?
例如把level进行分层,把location进行hash,先从level集合中筛选,再从location的hash表里hash出集合,再比对?有些地方可能避免不了遍历所有user进行死算,但是大家有没有比较好的最优设计方案?

...全文

179 11 打赏收藏转发到动态举报

写回复

11 条回复

切换为时间正序

请发表友善的回复…

发表回复

cranium 2010-12-13

打赏
举报

回复

关注下解决方案

Bot制造师 2010-12-13

打赏
举报

回复

对的,就是想要实现select * ... where ...的底层机制...简单看了下innodb引擎的底层数据结构..还是没有头绪.

还没想好 2010-12-13

打赏
举报

回复

[Quote=引用 7 楼 ptozys27 的回复:]

听起来好像是 select 语句的底层实现啊？
[/Quote]

那个同感。

不知道使用stl里面的一些算法+谓词等协作，效率会怎么样？没有这方面的经验。期待有经验者，学习。

猫已经找不回了 2010-12-13

打赏
举报

回复

[Quote=引用 4 楼 lyjdamzwf 的回复:]
引用 3 楼 iambic 的回复:

直接拿来用啊，为什自己写，浪费生产力啊。

个人也不想做那么蛋疼的事儿...但是上头说不要用第三方的,实在不行就让我们死算,但是到时候服务器抗不住了还是我们的事儿,哎
[/Quote]

数据库的缓存部分就可以满足你的要求吧，现在有很多架构里数据库不落地，memcachedb，可以看看。

ptozys27 2010-12-13

打赏
举报

回复

听起来好像是 select 语句的底层实现啊？

futurepi 2010-12-12

打赏
举报

回复

不懂帮顶

Bot制造师 2010-12-12

打赏
举报

回复

[Quote=引用 3 楼 iambic 的回复:]

直接拿来用啊，为什自己写，浪费生产力啊。
[/Quote]
个人也不想做那么蛋疼的事儿...但是上头说不要用第三方的,实在不行就让我们死算,但是到时候服务器抗不住了还是我们的事儿,哎

iambic 2010-12-12

打赏
举报

回复

直接拿来用啊，为什自己写，浪费生产力啊。

Bot制造师 2010-12-12

打赏
举报

回复

[Quote=引用 1 楼 iambic 的回复:]

要不然线性遍历，要不然用内存数据库。自己维护索引不划算。除非你每次搜索的条件都是一样的。
[/Quote]
恩,我也正在搜一些内存数据库搜索技术的文章,但是没有找到可参考的资料.实在不行就只能找个开源的内存数据库啃搜索部分的源码了吗...不知道哪位大侠能给我讲下基本原理

iambic 2010-12-12

打赏
举报

回复

要不然线性遍历，要不然用内存数据库。自己维护索引不划算。除非你每次搜索的条件都是一样的。

1、压缩文件中包含：中文-英文对照文档、jar包下载地址、Maven依赖、Gradle依赖、源代码下载地址。 2、使用方法：解压最外层zip，再解压其中的zip包，双击【index.html】文件，即可用浏览器打开、进行查看。 3、特殊说明：（1）本文档为人性化翻译，精心制作，请放心使用；（2）只翻译了该翻译的内容，如：注释、说明、描述、用法讲解等；（3）不该翻译的内容保持原样，如：类名、方法名、包名、类型、关键字、代码等。 4、温馨提示：（1）为了防止解压后路径太长导致浏览器无法打开，推荐在解压时选择“解压到当前文件夹”（放心，自带文件夹，文件不会散落一地）；（2）有时，一套Java组件会有多个jar，所以在下载前，请仔细阅读本篇描述，以确保这就是你需要的文件。 5、本文件关键字： jar中文-英文对照文档.zip,java,jar包,Maven,第三方jar包,组件,开源组件,第三方组件,Gradle,中文API文档,手册,开发手册,使用手册,参考手册。

1、压缩文件中包含：中文文档、jar包下载地址、Maven依赖、Gradle依赖、源代码下载地址。 2、使用方法：解压最外层zip，再解压其中的zip包，双击【index.html】文件，即可用浏览器打开、进行查看。 3、特殊说明：（1）本文档为人性化翻译，精心制作，请放心使用；（2）只翻译了该翻译的内容，如：注释、说明、描述、用法讲解等；（3）不该翻译的内容保持原样，如：类名、方法名、包名、类型、关键字、代码等。 4、温馨提示：（1）为了防止解压后路径太长导致浏览器无法打开，推荐在解压时选择“解压到当前文件夹”（放心，自带文件夹，文件不会散落一地）；（2）有时，一套Java组件会有多个jar，所以在下载前，请仔细阅读本篇描述，以确保这就是你需要的文件。 5、本文件关键字： jar中文文档.zip,java,jar包,Maven,第三方jar包,组件,开源组件,第三方组件,Gradle,中文API文档,手册,开发手册,使用手册,参考手册。

Linux_SID_开发指南

基于 python 3.7 + django 2.2.3 + channels 2.2.0 + celery 4.3.0 + ansible 2.8.5 + AdminLTE-3.0.0 实现的运维devops管理系统。

资源下载链接为： https://pan.quark.cn/s/abbae039bf2a 拉格朗日插值法是一种数学方法，能够在给定的若干个不同位置的观测值时，找到一个多项式，使得该多项式在这些观测点上恰好取到相应的观测值。这种多项式被称为拉格朗日（插值）多项式。从数学的角度来看，拉格朗日插值法可以构建一个多项式函数，使其精确地穿过二维平面上的若干个已知点。本文将介绍如何利用拉格朗日插值法来填补缺失值。为了更好地理解这一方法，我们先通过一组简单的数据来展示拉格朗日插值法的实现过程。以下是实现拉格朗日插值法的代码示例：

65,192

社区成员

250,525

社区内容

发帖

与我相关

我的任务

c++ 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章