发明名称 网路中使用者资料库的结构与其建构的方法
摘要 本发明系有关一种网路中使用者资料库的结构与其建构的方法,尤指一种使用于乙太网路中的使用者资料库,系由一具有复数个栏位的位元组、一具有该位元组之主储存层、复数个具有该位元组之子储存层、复数个主连接线及复数个子连接线,构成一呈树状结构的使用者资料库;在提取使用者位址资料时,只要自该主储存层起延该主连接线和子连接线走至该最后一个子储存层即可提取出一笔使用者位址,以节省资料库所占用之储存器的空间。
申请公布号 TW422953 申请公布日期 2001.02.21
申请号 TW087100622 申请日期 1998.01.19
申请人 智邦科技股份有限公司 发明人 邓维扬
分类号 G06F17/30 主分类号 G06F17/30
代理机构 代理人 郑念祖 台北巿长安东路一段二十三号十楼十之一室
主权项 1.一种网路中使用者资料库的建构方法,其步骤包含:a)自一主储存层开始,检视该层中是否已存有与一新登入之使用者的位址资料的第一笔元相同之基本码,不存在则将该基本码置入该主储存层之该复数个栏位中之对映的栏位,同时自该栏位产生一主连接线及其所指向之一子储存层;存在则依循其所放置之该栏位的该主连接线至与其连接之该子储存层;b)检视该子储存层中是否已存有该使用者的位址资料的次一个存入的基本码,不存在则将该基本码置入该子储存层之该复数个栏位中之对映的栏位,同时自该栏位产生一条该子连接线及其所指向之该子储存层;存在则依循其所放置之该栏位的该子连接线至与其连接之该子储存层;c)重覆步骤(b)直至该使用者的位址资料的所有基本码皆已存入资料库中;d)依据该使用者的位址资料的最后个基本码所处之栏位产生一条与该使用者位址栏位连接的该使用者位址连接线,并将该使用者的位址资料存入该使用者位址栏位中;其特征在于:其中该主储存层至少具有一条以上与该复数个子储存层连接之该主连接线;而该子储存层至少具有一条以上与次一层该复数个子储存层连接之该子连接线;同时,该步骤(d)在该使用者位址栏位间产生有复数个搜寻指标,用以自目前所处之该使用者位址栏位搜寻出下一笔或前一笔使用者位址资料;藉由上述之各步骤逐次存入每位该新登入使用者的位址,即可构建出完整的网路使用者资料库,在提取使用者位址资料时,只要自该主储存层起延该主连接线和子连接线走至该最后一个子储存层后,即可经由使用者位址连接线搜寻出一笔使用者位址。2.如申请专利范围第1项所述之建构方法所建构形成的资料库结构,其包含有:复数个栏位,用以储存使用者位址的基本码;一具有该复数个栏位之主储存层;复数个具有该复数个栏位之子储存层;复数个使用者位址栏位;复数个主连接线,用以作为该主储存层与该子储存层间的连接;及复数个子连接线,用以作为该子储存层与该子储存层间的连接;以及复数个使用者位址连接线,用以作为该子储存层与该使用者位址栏位间的连接;其特征在于:其中该复数个主连接线的起点,分别为该主储存层中之各个该栏位;而各个该主连接线只与一个子储存层连接;又,该复数个子连接线的起点,分别为上一层的子储存层中的各个该栏位;且各个该子连接线只与一个次一层的子储存层连接;同时,该复数个使用者位址连接线的起点,分别为该最后层的子储存层中的各个该栏位;此外,该复数个使用者位址栏位间更包括有复数个搜寻指标。图式简单说明:第一图系为习用之使用者资料库中使用者位址储存状况的示意图第二图系为本发明之网路中使用者资料库的建构流程图。第三图系为本发明之网路中使用者资料库的结构示意图。第四图系为本发明之网路中使用者资料提取流程图。
地址 新竹巿科学工业园区研新三路一号