Re: [心得] 資料存取

看板CSSE (電腦科學及軟體工程)作者 (讀者)時間20年前 (2005/03/09 22:46), 編輯推噓4(4013)
留言17則, 2人參與, 最新討論串4/7 (看更多)
※ 引述《reader (讀者)》之銘言: : 標題: [心得] 資料存取 : 時間: Wed Mar 9 06:51:43 2005 : : 推 jeunder:我很好奇, 怎樣的應用會需要以上的存取方式? 61.230.218.37 03/09 應用太多了吧。 它可以取代多種資料結構,或用簡單包裝就可以製作出多種資料結構, 一個無限維度的疏散陣列,要模擬其他資料結構是很容易的。 在物件導向相關應用上,則最實用的地方就是物件資料庫了,我們可以 把所有重要物件依型別、指標、相依性等等登記起來,往後要做什麼都 方便,例如 garbage collection, message dispatching, object persistence 等等。一些小型應用也可以不需要連結外部資料庫,直接 用這樣的類別來做,理論上它比傳統資料庫更有延展性。 此外,由於樹狀結構的資料格式愈來愈重要 (例如 XML), 方便的樹狀 結構存取,也是它的優勢。當然傳統的文字處理,也有用得到的地方。 * 當然,重點是效能和空間。若疏散陣列的效能低於其他資料結構太多, 自然不成,反之則不需要獨立製作多種資料結構,而可以用疏散陣列來 模擬。 目前實作上,只要把循序 travelling 砍掉,我就能做到不錯的效果。 說穿了,因為我本來就做好一維的疏散陣列,效能還不錯,對我來說, 只是改成多維而已。 早期我是用 B+ tree 來做,後來改用更浪費空間,但效能更高的結構, 現在用得還算滿意,這也是我做高效能網路應用的最大依靠了,別人都 要連接外部資料庫,很多時候都是殺雞用牛刀,而我可以在程式內直接 處理... * 等我把這東西搞定,程式庫翻修好,再據此改寫 visual object 設計 (這也是一大應用),如果下半年不太窮也不太忙的話,希望就可以 開始製作自己的應用程式了。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.222.173.26

61.62.49.43 03/10, , 1F
有什麼特殊的定址技巧嗎?
61.62.49.43 03/10, 1F

61.62.49.43 03/10, , 2F
因為維度上升對效能的影響似乎很大.
61.62.49.43 03/10, 2F

61.62.49.43 03/10, , 3F
不是很能從一維效能不錯,
61.62.49.43 03/10, 3F

61.62.49.43 03/10, , 4F
就能直接推到一維的一維的一維的..效能不錯吧?
61.62.49.43 03/10, 4F

218.166.77.82 03/12, , 5F
多維度的資料結構,可能會使complexity上升
218.166.77.82 03/12, 5F

218.166.77.82 03/12, , 6F
就以2D DCT轉換,也都反而拆成2個1D來完成
218.166.77.82 03/12, 6F

218.166.77.82 03/12, , 7F
使得時間複雜度得到最佳化
218.166.77.82 03/12, 7F

61.62.49.43 03/13, , 8F
-.-"...這應該是不同的情形吧.
61.62.49.43 03/13, 8F

61.62.49.43 03/13, , 9F
2D-dct可以用一維轉化是因為結構本身的特性
61.62.49.43 03/13, 9F

61.62.49.43 03/13, , 10F
但是這個結構很單純的是要做多維的定址.
61.62.49.43 03/13, 10F

61.62.49.43 03/13, , 11F
處理時必須要保有各個維度的資訊.
61.62.49.43 03/13, 11F

61.62.49.43 03/13, , 12F
再加上維度是任意給定的,情況就更複雜.
61.62.49.43 03/13, 12F

61.62.49.43 03/13, , 13F
假設純一維的定址運算量是n
61.62.49.43 03/13, 13F

61.62.49.43 03/13, , 14F
任意多維的worst case就是n^n啊@@
61.62.49.43 03/13, 14F

61.62.49.43 03/13, , 15F
n^n以上@@
61.62.49.43 03/13, 15F

61.62.49.43 03/13, , 16F
勢必要以不同的方式來存取吧=.="
61.62.49.43 03/13, 16F

61.62.49.43 03/13, , 17F
XD...不過反正板主有回答了XD
61.62.49.43 03/13, 17F
文章代碼(AID): #12BmmjBU (CSSE)
討論串 (同標題文章)
本文引述了以下文章的的內容:
1
1
以下文章回應了本文
完整討論串 (本文為第 4 之 7 篇):
1
1
4
17
文章代碼(AID): #12BmmjBU (CSSE)