各位高手请问怎么设计索引才可以完成我的功能

mem_fox 2006-10-16 05:34:11
嗨!各位高手请问怎么设计索引才可以完成我的功能?数据结构如下:
MainData {
String dataSEQ; //唯一的ID
PriceEntry[] entries;
}
PriceEntry {
String type1, //分类1
String type2; //分类2
double price; //价格
long lastupdate //更新时间
}
请问我怎么建立索引才能完成这样的功能:
1 按照dataSEQ获取mapping的全部PriceEntry
2 根据type1和type2的交集删除对应的全部PriceEntry,或者插入一批PriceEntry
3 根据最后lastupdate时间,得到mapping的dataSEQ,然后返回MainData数组

其实我想这个类似几张关系表,但是我现在没法使用数据库系统,请各位大侠指点啊!
...全文
257 7 打赏 收藏 转发到动态 举报
写回复
用AI写文章
7 条回复
切换为时间正序
请发表友善的回复…
发表回复
rtdb 2006-10-19
  • 打赏
  • 举报
回复
> 我不是说要建立数据库索引,是如何不借助数据库来完成这些功能
> 我只是需要想法,我用Hash表作索引也可以完成这些功能,只是感觉实现的不漂亮。

你想要什么都不说清楚,别人怎么帮?
还是选择沉默算了。
mem_fox 2006-10-18
  • 打赏
  • 举报
回复
我只是需要想法,我用Hash表作索引也可以完成这些功能,只是感觉实现的不漂亮。顺便说一句,我是来问问题,不是来让人教育回去读书的。你要是会不愿意告诉我可以选择沉默。
captain_x 2006-10-17
  • 打赏
  • 举报
回复
我不是说要建立数据库索引,是如何不借助数据库来完成这些功能
--------------------

我怎么感觉你是想让别人帮你把程序写出来才好?
自己好好看看《数据结构》吧,你所说的都是最基础的东西
mem_fox 2006-10-17
  • 打赏
  • 举报
回复
神们,你们都显灵啊
mem_fox 2006-10-16
  • 打赏
  • 举报
回复
我不是说要建立数据库索引,是如何不借助数据库来完成这些功能
captain_x 2006-10-16
  • 打赏
  • 举报
回复
其实你的数据如果不大的话不用建立索引也没什么问题
因为你的数据很简单
captain_x 2006-10-16
  • 打赏
  • 举报
回复
1 不用索引
2 建立各个type中对应的MainData表
3 建立一个 lastupdate到MainData的对应项

33,010

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

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