※ 引述《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