海量數據記憶體資料庫中快速定位的格線+T樹索引的方法

海量數據記憶體資料庫中快速定位的格線+T樹索引的方法

《海量數據記憶體資料庫中快速定位的格線+T樹索引的方法》是南京聯創科技股份有限公司於2006年2月20日申請的專利,該專利的申請號為2006100383786,公布號為CN1838124,授權公布日為2006年9月27日,發明人是羅義斌、袁勝、朱興宇、劉泉、顧愷宇。

記憶體資料庫中的格線+T樹多維索引的方法,將整個記錄集按照範圍劃分到不同的格線單元中,每個格線數據單元都通過格線目錄與一個裝載記錄的數據桶相聯繫,每個數據單元只對應著一個數據桶;對於記憶體資料庫將這些數據單元按某一欄位建立一顆T樹,從而使每一個數據桶按一欄位建立一顆T樹,將格線目錄由一個k維(關鍵字的維數)數組來表示,這些數組單元所代表的欄位範圍稱為刻度(scale),刻度是每顆T樹的存儲範圍。《海量數據記憶體資料庫中快速定位的格線+T樹索引的方法》較好地解決了記憶體資料庫索引不能有效利用記憶體空間和不適合多維的缺點,利用T樹在記憶體空間的使用率上比k-d樹和R樹要高很多,但又是在格線分割中多個一維的結構,便於關鍵字中的某一個欄位作為索引。

2009年,《海量數據記憶體資料庫中快速定位的格線+T樹索引的方法》獲得第六屆江蘇省專利項目獎金獎。

基本介紹

  • 中文名:海量數據記憶體資料庫中快速定位的格線+T樹索引的方法
  • 公布號:CN1838124
  • 公布日:2006年9月27日
  • 申請號:2006100383786
  • 申請日:2006年2月20日
  • 申請人:南京聯創科技股份有限公司
  • 地址:江蘇省南京市定淮門12號16樓
  • 發明人:羅義斌、袁勝、朱興宇、劉泉、顧愷宇
  • 分類號:G06F17/30(2006.01)
  • 代理機構:南京天翼專利代理有限責任公司
  • 代理人:湯志武、王鵬翔
  • 類別:發明專利
2009年,《海量數據記憶體資料庫中快速定位的格線+T樹索引的方法》獲得第六屆江蘇省專利項目獎金獎。

相關詞條

熱門詞條

聯絡我們