THE GRID FILE - AN ADAPTABLE, SYMMETRIC MULTIKEY FILE STRUCTURE

被引：446

作者：

NIEVERGELT, J ^{[1
]}

HINTERBERGER, H ^{[1
]}

SEVCIK, KC ^{[1
]}

机构：

[1] UNIV TORONTO,COMP SYST RES GRP,TORONTO M5S 1A4,ONTARIO,CANADA

来源：

ACM TRANSACTIONS ON DATABASE SYSTEMS | 1984年 / 9卷 / 01期

关键词：

D O I：

10.1145/348.318586

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：38 / 71

页数：34

共 32 条

[21] MERRETT TH, 1981, SOCS8126 MCGILL U RE
[22] RETRIEVAL - UPDATE SPEED TRADEOFFS USING COMBINED INDICES
MULLIN, JK
[J]. COMMUNICATIONS OF THE ACM, 1971, 14 (12) : 775 - &
[23] NIEVERGELT J, 1981, LECT NOTES COMPUT SC, V123, P236
[24] NIEVERGELT J, 1981, LECTURE NOTES COMP S, V112, P35
[25] MULTIDIMENSIONAL TRIES USED FOR ASSOCIATIVE SEARCHING
ORENSTEIN, JA
[J]. INFORMATION PROCESSING LETTERS, 1982, 14 (04) : 150 - 157
[26] PARTIAL-MATCH RETRIEVAL USING INDEXED DESCRIPTOR FILES
PFALTZ, JL
BERMAN, WJ
CAGLEY, EM
[J]. COMMUNICATIONS OF THE ACM, 1980, 23 (09) : 522 - 528
[27] Rivest R. L., 1976, SIAM Journal on Computing, V5, P19, DOI 10.1137/0205003
[28] ROBINSON JT, 1981 P SIGMOD C, P10
[29] ATTRIBUTE BASED FILE ORGANIZATION IN A PAGED MEMORY ENVIRONMENT
ROTHNIE, JB
LOZANO, T
[J]. COMMUNICATIONS OF THE ACM, 1974, 17 (02) : 63 - 69
[30] MULTIDIMENSIONAL B-TREES FOR ASSOCIATIVE SEARCHING IN DATABASE-SYSTEMS
SCHEUERMANN, P
OUKSEL, M
[J]. INFORMATION SYSTEMS, 1982, 7 (02) : 123 - 137