Method and system for sorting database tables acco

专利名称：Method and system for sorting database

tables according to a sort pattern and sortorder

发明人：Tom Longshaw,Gary Pratley,Keith Summers申请号：US11901535申请日：20070917公开号：US07895216B2公开日：20110222

专利附图：

摘要：A database is created from a set of data by identifying the patterns in the dataset, storing the patterns in a memory device, and generating a representation of the

database structure using pointers to the stored patterns. The use of pointers to storethe patterns can greatly reduce the amount of memory or other space required to storethe data set by replacing duplicate patterns with additional pointers, which are normallyconsiderably smaller in size. In addition, the use of pointers may allow for more rapidsearching, sorting, and other operations on the database. The representation of thedatabase may use pointers in a tree structure to identify nodes and reduce searching andother operations. A tree structure representation of a table may use a pointer to apattern for the base leaf node (e.g., nodes that do not branch) while using pointer pairsto represent branching nodes.

申请人：Tom Longshaw,Gary Pratley,Keith Summers

地址：Worcestershire GB,Gloucester GB,Ross-on-Rye GB

国籍：GB,GB,GB

代理机构：McDermott Will & Emery LLP

更多信息请下载全文后查看