rowid 排序

rowid 排序就是，只把查詢SQL需要用于排序的字段和主鍵id，放到sort_buffer中。那怎么確定走的是全字段排序還是rowid 排序排序呢?

實際上有個參數(shù)控制的。這個參數(shù)就是max_length_for_sort_data，它表示MySQL用于排序行數(shù)據(jù)的長度的一個參數(shù)，如果單行的長度超過這個值，MySQL 就認為單行太大，就換rowid 排序。我們可以通過命令看下這個參數(shù)取值。

HBSTR-tree中的節(jié)點排序是?

HBSTR-tree中，R樹是 N+1維(N 是空間維數(shù)，1指時間維)的時空R 樹，R樹節(jié)點最小包圍盒 MBR是其孩子集 合 的 時 空 坐 標 軸 最小范 圍，時間參考采用1970年以來的絕對秒數(shù)作為基準。上文軌跡節(jié)點作為R 樹的葉節(jié)點，采用一種新的節(jié)點插入算法將其索引項插入葉節(jié)點層的上一層中，利用節(jié)點選擇和節(jié)點分裂子算法優(yōu)化時空R樹結構。時空R樹支持多種查詢類型，如搜索某時空范圍內(nèi)的對象集合、對象軌跡，或者某時刻某空間范圍內(nèi)的對象集合、對象位置，或者某時刻某空間點的最近鄰對象等。時空R樹搜索目標對象在某時間段內(nèi)的軌跡并不高效。為解決該問題，采用軌跡節(jié)點的對象標識符 OID和起始時間tTimeStart組成一維關鍵碼(OID+tTimeStart)構建軌跡節(jié)點的 B* 樹索引，借助B*樹的一維查詢能力，高效定位某對象在某時刻的軌跡節(jié)點，利用B*樹兄弟節(jié)點間的雙向指針進行軌跡追溯。軌跡節(jié)點通常包含近百個連續(xù)采樣點，相對于直接采樣點的一維索引結構，該方法節(jié)省存儲空間90%以上。