基于多维链表的数据库索引技术研究与实现  

A Method of Database Index by Many-dimension Linked Lists

作　　者：李晓东[1] 陈忱[1] 

机构地区：[1]佛山科学技术学院计算机系,广东佛山528000

出　　处：《计算机工程与应用》2004年第22期180-181,193,共3页Computer Engineering and Applications

摘　　要：目前数据库索引方法比较多,包括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.

关 键 词：多维链表 数据库索引 数据库系统 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]