使用 gin() 創建全文索引后，雖然有走索引，但是當結果集很大時，查詢效率還是很底下， SELECT keyword,avg_mon_search,competition,impressions,ctr,position,suggest_bid,click,update_time ...

B樹索引與索引優化 MySQL的MyISAM、InnoDB引擎默認均使用B+樹索引（查詢時都顯示為“BTREE”），本文討論兩個問題： 為什么MySQL等主流數據庫選擇B+樹的索引結構？ 如何基於索引結構，理解常見的MySQL索引優化思路？ 為什么索引無法全部裝入內存 索引 ...

文章版權由作者李曉暉和博客園共有，若轉載請於明顯處標明出處：http://www.cnblogs.com/naaoveGIS/。 1.背景 判斷點面關系的算法有很多，在我之前的博文中有一篇專門對其進行了描述：判斷點是否落在面中的Oracle存儲過程描述。其中提到了三種常見判斷點面關系的算法 ...

R樹在數據庫等領域做出的功績是非常顯著的。它很好的解決了在高維空間搜索等問題。舉個R樹在現實領域中能夠解決的例子吧：查找20英里以內所有的餐廳。如果沒有R樹你會怎么解決？一般情況下我們會把餐廳的坐標(x,y)分為兩個字段存放在數據庫中，一個字段記錄經度，另一個字段記錄緯度。這樣的話我們就需要遍歷 ...

MySQL的MyISAM、InnoDB引擎默認均使用B+樹索引（查詢時都顯示為“BTREE”），本文討論兩個問題： 為什么MySQL等主流數據庫選擇B+樹的索引結構？ 如何基於索引結構，理解常見的MySQL索引優化思路？ 為什么索引無法全部裝入內存 索引結構的選擇基於這樣一個 ...

索引的概念 索引是一種特殊的文件(InnoDB數據表上的索引是表空間的一個組成部分)，它們包含着對數據表里所有記錄的引用指針。更通俗的說，數據庫索引好比是一本書前面的目錄，能加快數據庫的查詢速度。在沒有索引的情況下，數據庫會遍歷全部數據后選擇符合條件的；而有了相應的索引之后，數據庫會直接在索引中 ...

寫代碼經常遇到判斷向量和點的位置關系，做一個簡單的記錄，方便后面使用。原理是向量的叉乘。 兩個同起點的向量A(xA ,yA)和B(xB ,yB)的叉乘公式為： crossV = xA *yB - yA*xB。 展開后即可得到代碼中公式，進而可以判斷點和向量的位置關系 ...

一、B+樹插入邏輯 1，如果結點不存在，則新生成一個結點，作為B+樹的根結點，結束。2，如果結點存在，則查找當前數值應該插入的位置，定位到需要插入到葉子結點，然后插入到葉子結點。3，插入的結點如果未達到最大數量，結束。如果達到最大數量，則把當前葉子結點對半分裂：[m/2]個放入左結點，剩余放入右 ...