作者ktprms (呼哩呼哩)
看板C_and_CPP
标题[问题] 存放资料时所选择的key
时间Sun Jun 7 12:45:52 2009
请问一下，在存放一笔资料时(ex 员工资料)，
通常为了方便搜寻，都会选择一个key(ex 员工编号)来作为索引，
这样要搜寻某笔资料就能节省时间。
不过要是今天我不用这个key来搜寻资料，而用其他的东西(ex 员工薪水)，
那这样一来，就没办法用当初所选的key来搜寻，只能一笔一笔找(时间上升)，
或是将想搜寻的资料当作新的key来重新排序(工程浩大)。
想问的是，有没有办法能设定多种key值来存放资料呢？
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.121.213.156
1F：推 POSIX:这是再问？资料库？ key 的作用是在分辨吧 @@? 06/07 12:54
2F：→ POSIX:如果要多key 就多塞一个data member阿 -.-a 囧？ 06/07 12:55
恩...举个例子好了～～
如果 key = id
ID Money
0000 100
0002 30
0003 150
0123 60
把id照大小排好，如果要找某id的人可以直接用演算法去找。
可是今天如果要找最大金钱，就只能一个一个慢慢比对，
或是重新以金钱来排。
所以...想问的大概就是这样ＸＤ
也不算是资料库...吧？
※ 编辑: ktprms 来自: 140.121.213.156 (06/07 14:11)
3F：推 POSIX:key通常是用来分辨两笔资料彼此不同所用到的 06/07 15:04
4F：→ POSIX:你今天想编号好 直接找到最大金钱 那就是这个key已经sorting 06/07 15:05
5F：→ POSIX:过了.. 不能避免吧 @@? 如果想减少run time的performance 06/07 15:06
6F：→ POSIX:是可以增加一个"事先sorting"好的key 06/07 15:08
7F：→ POSIX:当然为了满足你需求 这种key 你要增加几个就几个 06/07 15:08
8F：→ POSIX:（上面performance 应该是用"增加" @@） 06/07 15:09
9F：→ ktprms:了解，感谢您的回应～！ 06/07 15:35