新手问题 请问什么数据结构适合快速存储和查询下面的数据表

benjis · 2019年07月07日 · 最后由 nouse 回复于 2019年07月08日 · 2315 次阅读

我想把下面的数据存储在一个适当的数据结构中,最终目的是可以快速查询最高工资。 年龄代表一个数值区间,例如第一行可以解读为:男性年龄小于等于 30 岁最高工资是 2500. 第二行可以解读为:男性年龄在 31 到 40 之间最高工资为 3000.

性别,年龄,最高工资

male,30,2500

male,40,3000

female,30,2000

female,40,3000

female,50,4000

请问有什么数据结构适合存储上面的数据,而且可以快速的查询最高工资数值?

一个新的表。

按年龄排序的数组,二分查找

alexneverpo 回复

年龄是一个 Range, 0-30, 31-40.请问如何实现?能说的详细一些么?

索引按性别、生日排序

hooopo 回复

题目没有要求是数据库吧,数据结构用 Hash(key 是性别和年龄),确定了性别的种类和年龄上下限,二维数组就可以了

需要 登录 后方可回复, 如果你还没有账号请 注册新账号