HASH

Open hash table:
Close hash table: rehashing, linear probing, quadratic probing, extendible
hashing

AVL tree, Splay tree, B-tree

An AVL tree is identiacal to a binary search tree, except that for every
node in the, the height of the left and right subtree can differ by at most
1.
The basic idea of the splay tree is that after a node is accessed, it is
pushed to the root by a series of AVL tree rotation. By restructuring we can
make future accesses cheaper on all these nodes.
A B-tree of order m is a tree with the following structural propertires:
The root is either a leaf or has between 2 and m children.
All non-leaf nodes (except the root) have between [m/2] and m children.
All leaves are at the same depth.

AOL、Comcast、Google、微軟、Yahoo、Facebook、美國銀行、American Greetings、Paypal、LinkedIn及Fidelity等15家業者在內的15家電子服務與技術供應商宣布成立DMARC.org組織

事實上，DMARC技術規格的發展已接近兩年，包括Google在內的許多業者皆已導入
DMARC，Google最近的資料顯示，Gmail中的非垃圾郵件已約有15%是來自於受到DMARC保
護的網域。

包括Google、微軟、PayPal在內的15家電子服務與技術供應商周一（1/30）宣布成立
DMARC.org組織，打算推動DMARC技術規格以共同防禦網路釣魚。

DMARC的全名為Domain-based Message Authentication, Reporting & Conformance
（以網域為基礎的訊息認證、報告與一致性），該標準將讓電子郵件寄送端與接收端更
容易判斷特定訊息是否來自合法的寄送人，因而也更容易辨識垃圾或網路釣魚訊息。

DMARC的政策允許寄送端註明他們的郵件是經由SPF郵件認證系統或DKIM網域金鑰認證所
保護，並告知接收端若這郵件沒有通過這兩項認證的處理方式，例如移到垃圾信箱或直
接防堵該郵件。DMARC免去了寄送端對這些可能是假冒郵件的猜疑，避免使用者曝露於
網釣的風險中，同時也讓接收端能回傳報告，以讓發送端能改善郵件認證架構。

共同創辦DMARC.org的包括AOL、Comcast、Google、微軟、Yahoo、Facebook、美國銀
行、American Greetings、Paypal、LinkedIn及Fidelity等15家業者，並由PayPal的客
戶安全協會的資深經理Brett McDowell擔任DMARC.org的主席。McDowell表示，透過電
子郵件的網路釣魚每天都矇騙數百萬的使用者與企業，造成消費者對電子郵件或整個網
路喪失信心，產業的合作、技術與消費者教育都是對抗網路釣魚的關鍵。

DMARC.org表示，現在電子郵件的接收端缺乏可靠的方式了解寄送端是否使用SPF或DKIM
來認證訊息，這使得郵件服務供應商必須透過複雜且殘缺的方式來區分合法或網釣郵
件，DMARC有更全面與完整的方式以讓郵件寄送端於架構中嵌入各種郵件認證技術，而
且也讓電子郵件供應商回傳詳細的報告，形成反饋迴圈而提高整個電子郵件體系的信賴
等級。

事實上，DMARC技術規格的發展已接近兩年，包括Google在內的許多業者皆已導入
DMARC，Google最近的資料顯示，Gmail中的非垃圾郵件已約有15%是來自於受到DMARC保
護的網域，代表使用者不用擔心這些寄送者的身份。DMARC.org打算把此一規格提交給
網際網路工程任務小組（Internet Engineering Task Force，IETF）以進行標準化。

Android已取得39%的市佔率，縮小與iPad的差距。

平板電腦在去年第四季的全球出貨量為2680萬台，比2010年第四季成長150%，iPad的出
貨量為1540萬台佔58%，而Android平板的出貨量則為1050萬台，佔39%。

市場研究機構Strategy Analytics上周四（1/26）公布2011年第四季的全球平板電腦市
場報告，顯示Android已取得39%的市佔率，縮小與iPad的差距。

調查顯示，平板電腦在去年第四季的全球出貨量為2680萬台，比2010年第四季成長
150%，iPad的出貨量為1540萬台佔58%，而Android平板的出貨量則為1050萬台，佔
39%。

Strategy Analytics執行總監Neil Mawston表示，Android平板的市佔率從2010年第四
季的29%成長到去年第四季的39%，其全球出貨量在一年內成長了3倍，諸如Amazon、三
星、華碩與其他業者所推出的數十款Android平板產品助長了Android平板的出貨量，儘
管Android作業系統、使用者介面或App商店的混亂，Android相對上仍是最受歡迎的平
台。

行動程式分析機構Flurry則透過該公司於數萬種Android程式中所鑲入的分析機制來追
蹤Android平板的款式，指出Android平板在去年第四季的成長主要來自於Amazon
Kindle Fire的貢獻。

Amazon去年12月中曾宣布已連續三周每周售出逾100萬台的Kindle裝置，其中Kindle
Fire更蟬連Amazon銷售排行榜11周的冠軍。根據Flurry的數據，去年11月執行最多程式
的Android平板電腦為三星的Galaxy Tab，佔63%，當時Amazon Kindle Fire僅佔3%，但
到了今年1月Kindle Fire即趕上Galaxy Tab，以35.7%追過Galaxy Tab的35.6%，而Acer
的Iconia Tab與華碩的Transformer皆佔7%。

Flurry認為，有別於其他Android製造商主要針對作業系統與裝置能力進行行銷，
Amazon轉而強調內容與使用經驗，包括其電視或電影服務、嵌入雲端與電子商務功能，
再加上自有的應用程式商店與付款機制，使得Kindle Fire一戰告捷。調查Kindle Fire
與Galaxy Tab最受歡迎的付費程式時發現，Kindle Fire的付費程式下載數量為Galaxy
Tab的2.5倍，但估計市場上的Galaxy Tab裝置數量起碼是Kindle Fire的兩倍。

2011年全球平板電腦的出貨量為6690萬台，比2010年的1860萬台成長了260%，Strategy
Analytics指出，有愈來愈多的消費者偏好平板電腦而非小筆電，甚至取代了傳統PC的
入門機種。

可提高電子股佈局，看好平板電腦、Apple相關、smartphone、雲端商機、ultrabook等利基股

台股兔年慘跌，就籌碼面來看，主要就是外資、散戶同時拋棄，外資兔年賣超3562億元，散戶融資餘額也竄逃到剩下1758億元低水位，法人表示，融資大降、法人低持股、景氣觸底，融資歸隊將跟進外資腳步，台股第1季正面看待。

台新投信專戶管理部主管陳森林表示，台股自去年10/28高點7616點修正至兔年封關日收盤7236點，回檔幅度近5%，同期間，融資餘額由2281億元大幅下降至1758億元，減幅高達22.9%，籌碼明顯趨於安定；就技術面來看，台股1/17以一根帶量紅棒一舉收復季線、5日線與10日線，只要能守穩季線7152點，有利短多續攻。

群益投信也表示，統計2005年以來，融資餘額一跌破2000億元關卡後台股平均表現均正報酬，其中後1個月、3個月、6個月、1年報酬率分別為1.97%、10.04%、24.49%、39.84%，顯示出波段低融資餘額出現後的台股後市看俏。

群益投信投資長吳文同指出，一般而言，融資餘額越低表示散戶手中持股越低，如此比較有利籌碼沉澱，融資餘額持續減少，應觀察主力進出庫存是否增加，籌碼穩定下股市上漲機率就高。

在近期全球重要財經訊息方面，陳森林表示：國際評級機構標準普爾在1/16將歐洲金融穩定基金(EFSF)長期信貸評級由“AAA”調降至“AA+”，並調降法國等九個歐洲國家信評，此舉並未造成當日美、歐股市重挫；另外，法國隨後成功標售額度18億9500萬歐元（24億美元）的1年期短債，得標殖利率僅0.406%，比1/9的0.454%更低，且西班牙近日亦成功發債、殖利率也同步走跌。由此看來，歐債事件對市場所造成的負面衝擊，正在遞減當中。

在類股佈局上，陳森林表示，後市以具有業績題材的個股為主，電子族群則為首選。由於選前以權值股撐盤，預期選後持續上攻的力道有限，將由中小型股擔綱領漲角色。因此，建議權值股逢高可先進行獲利了結，轉向具題材性的中小型類股；在產業別操作上，由於部分傳產股本益比或淨值比仍高，因此，未來的操作方向可提高電子股佈局，看好平板電腦、Apple相關、smartphone、雲端商機、ultrabook等利基股，或是本益比低於10倍的相關個股。

吳文同則強調，就各類股來看，電子業業績成長逐季成長的態勢不變，選擇有業績題材的產業如智慧型手機相關、Apple概念股..等可望有獲利契機。台股去年表現落後國際股市，在台股基本面佳，經濟持續成長情況下，今年全年度可望跟上其他市場，以歐美主要股市陸續收復半年線、年線來看，台股後續表現值得期待，全年台股預計在6500-8200區間。