Re: [心得] 資料存取

看板CSSE作者reader (讀者)時間19年前 (2005/03/09 22:46)推噓4(4推 0噓 13→)

留言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

推