 技術摘要 / Our Technology： |
一種數值資料範圍區間查詢方法及系統，其可整合至一資訊處理系統，用以對一輸入之數值資料(例如網路位址)提供一範圍區間查詢功能；其特點在於將輸入之數值資料的格式長度分割為複數個區段，並從最前端之區段開始逐一針對其各個區段數值及按照一預定之範圍區間對應關係來建立複數個階層化連結之查詢表；並於實際操作時，從最前端之區段開始循序利用各個區段的數值作為索引字組來對該多階層式查詢表資料結構中的各個查詢表逐一進行查詢工作，直至搜尋到對應之範圍區間編號為止。此作法的優點在於具體實施上需求較小之記憶體儲存空間，並可提供更快速之處理效能。
A data item interval identifier lookup method and system is proposed, which is designed for integration to an information processing system for finding which predefined interval the value of an input data item, such as an IP (Internet Protocol) address, belongs. The proposed method and system is characterized by the use of a multi-stage lookup-table data structure having a number of cascaded lookup tables constructed by partitioning the data format of the input data item into a number of segments, each being mapped to one stage of lookup table data structure whose key-value relationships are predefined based on a predefined interval-and-identifier definition table. In operation, the values of the partitioned segments are sequentially used as lookup keys to search through the multi-stage lookup-table data structure until the corresponding interval identifier is found. This feature allows the implementation to have low memory requirement and enhanced system performance.
|
| 專利簡述 / Intellectual Properties： |
|
| |
聯繫方式 / Contact： |
| 臺大產學合作總中心 / Center of Industry-Academia Collaboration, NTU |
|
| Email：ordiac@ntu.edu.tw |
電話/Tel：02-3366-9945 |
|
|
| |
|
專利行銷平台