摘要
目前数据库索引方法比较多,包括B+-树、AVL树和SB-树等,但都不能很好地解决数据库的多键值查询问题。通过对多维链表的研究,提出一种全新的、基于多维链表的、可以同时在多个属性上建立高效数据库索引的方法,并对这种索引方法的主要问题进行了比较详细的讨论。
There are many kinds of database index,such as B + -tree,AVL tree and SB-tree,which are built now,but through which we could not to search data on many keys.By the research of database index,A new and efficient database index built by multi-dimension linked lists is given out ,and also main problems of the database index are discussed there.
出处
《计算机工程与应用》
CSCD
北大核心
2004年第22期180-181,193,共3页
Computer Engineering and Applications
关键词
多维链表
数据库索引
数据库系统
multi-dimension linked lists,database index,database system
