rowid 排序

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

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

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

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