rowid 排序
rowid 排序就是，只把查詢SQL需要用于排序的字段和主鍵id，放到sort_buffer中。那怎么確定走的是全字段排序還是rowid 排序排序呢?
實際上有個參數控制的。這個參數就是max_length_for_sort_data，它表示MySQL用于排序行數據的長度的一個參數，如果單行的長度超過這個值，MySQL 就認為單行太大，就換rowid 排序。我們可以通過命令看下這個參數取值。
HBSTR-tree中的節點排序是?
HBSTR-tree中，R樹是 N+1維(N 是空間維數，1指時間維)的時空R 樹，R樹節點最小包圍盒 MBR是其孩子集 合 的 時 空 坐 標 軸 最小范 圍，時間參考采用1970年以來的絕對秒數作為基準。上文軌跡節點作為R 樹的葉節點，采用一種新的節點插入算法將其索引項插入葉節點層的上一層中，利用節點選擇和節點分裂子算法優化時空R樹結構。時空R樹支持多種查詢類型，如搜索某時空范圍內的對象集合、對象軌跡，或者某時刻某空間范圍內的對象集合、對象位置，或者某時刻某空間點的最近鄰對象等。時空R樹搜索目標對象在某時間段內的軌跡并不高效。為解決該問題，采用軌跡節點的對象標識符 OID和起始時間tTimeStart組成一維關鍵碼(OID+tTimeStart)構建軌跡節點的 B* 樹索引，借助B*樹的一維查詢能力，高效定位某對象在某時刻的軌跡節點，利用B*樹兄弟節點間的雙向指針進行軌跡追溯。軌跡節點通常包含近百個連續采樣點，相對于直接采樣點的一維索引結構，該方法節省存儲空間90%以上。
關鍵詞： rowid 排序 規則過程是 HBSTR－tree中 節點排序是
