我想把下面的数据存储在一个适当的数据结构中,最终目的是可以快速查询最高工资。 年龄代表一个数值区间,例如第一行可以解读为:男性年龄小于等于 30 岁最高工资是 2500. 第二行可以解读为:男性年龄在 31 到 40 之间最高工资为 3000.
性别,年龄,最高工资
male,30,2500
male,40,3000
female,30,2000
female,40,3000
female,50,4000
请问有什么数据结构适合存储上面的数据,而且可以快速的查询最高工资数值?
一个新的表。
按年龄排序的数组,二分查找
年龄是一个 Range, 0-30, 31-40.请问如何实现?能说的详细一些么?
segment tree?
索引按性别、生日排序
https://www.postgresql.org/docs/9.3/rangetypes.html
题目没有要求是数据库吧,数据结构用 Hash(key 是性别和年龄),确定了性别的种类和年龄上下限,二维数组就可以了