[問題] 存放資料時所選擇的key

看板C_and_CPP (C/C++)作者 (呼哩呼哩)時間16年前 (2009/06/07 12:45), 編輯推噓2(207)
留言9則, 2人參與, 最新討論串1/1
請問一下,在存放一筆資料時(ex 員工資料), 通常為了方便搜尋,都會選擇一個key(ex 員工編號)來作為索引, 這樣要搜尋某筆資料就能節省時間。 不過要是今天我不用這個key來搜尋資料,而用其他的東西(ex 員工薪水), 那這樣一來,就沒辦法用當初所選的key來搜尋,只能一筆一筆找(時間上升), 或是將想搜尋的資料當作新的key來重新排序(工程浩大)。 想問的是,有沒有辦法能設定多種key值來存放資料呢? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.121.213.156

06/07 12:54, , 1F
這是再問?資料庫? key 的作用是在分辨吧 @@?
06/07 12:54, 1F

06/07 12:55, , 2F
如果要多key 就多塞一個data member阿 -.-a 囧?
06/07 12:55, 2F
恩...舉個例子好了~~ 如果 key = id ID Money 0000 100 0002 30 0003 150 0123 60 把id照大小排好,如果要找某id的人可以直接用演算法去找。 可是今天如果要找最大金錢,就只能一個一個慢慢比對, 或是重新以金錢來排。 所以...想問的大概就是這樣XD 也不算是資料庫...吧? ※ 編輯: ktprms 來自: 140.121.213.156 (06/07 14:11)

06/07 15:04, , 3F
key通常是用來分辨兩筆資料彼此不同所用到的
06/07 15:04, 3F

06/07 15:05, , 4F
你今天想編號好 直接找到最大金錢 那就是這個key已經sorting
06/07 15:05, 4F

06/07 15:06, , 5F
過了.. 不能避免吧 @@? 如果想減少run time的performance
06/07 15:06, 5F

06/07 15:08, , 6F
是可以增加一個"事先sorting"好的key
06/07 15:08, 6F

06/07 15:08, , 7F
當然為了滿足你需求 這種key 你要增加幾個就幾個
06/07 15:08, 7F

06/07 15:09, , 8F
(上面performance 應該是用"增加" @@)
06/07 15:09, 8F

06/07 15:35, , 9F
了解,感謝您的回應~!
06/07 15:35, 9F
文章代碼(AID): #1AAqO18M (C_and_CPP)
文章代碼(AID): #1AAqO18M (C_and_CPP)