什么时候指针数组比链更好

ACM '74 Pub Date : 1900-01-01 DOI:10.1145/1408800.1408900

R. W. Taylor

{"title":"什么时候指针数组比链更好","authors":"R. W. Taylor","doi":"10.1145/1408800.1408900","DOIUrl":null,"url":null,"abstract":"The DBTG [1] introduced two modes of set implementation--chain and pointer array. To review briefly, a set occurrence is an occurrence of the (unique) set owner along with zero or more occurrences of each of the set members. The mode of a set indicates the strategy to be used by the data management system in moving from one record occurrence to another within the same set occurrence.","PeriodicalId":204185,"journal":{"name":"ACM '74","volume":"6 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":"{\"title\":\"When are pointer arrays better than chains\",\"authors\":\"R. W. Taylor\",\"doi\":\"10.1145/1408800.1408900\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The DBTG [1] introduced two modes of set implementation--chain and pointer array. To review briefly, a set occurrence is an occurrence of the (unique) set owner along with zero or more occurrences of each of the set members. The mode of a set indicates the strategy to be used by the data management system in moving from one record occurrence to another within the same set occurrence.\",\"PeriodicalId\":204185,\"journal\":{\"name\":\"ACM '74\",\"volume\":\"6 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1900-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"4\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"ACM '74\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/1408800.1408900\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"ACM '74","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/1408800.1408900","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 4

摘要

DBTG[1]引入了两种set实现模式——链和指针数组。简要回顾一下，一个集合的出现是(唯一的)集合所有者的出现以及每个集合成员的零个或多个出现。集合的模式指示数据管理系统在同一集合事件中从一个记录事件移动到另一个记录事件时所使用的策略。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

When are pointer arrays better than chains

The DBTG [1] introduced two modes of set implementation--chain and pointer array. To review briefly, a set occurrence is an occurrence of the (unique) set owner along with zero or more occurrences of each of the set members. The mode of a set indicates the strategy to be used by the data management system in moving from one record occurrence to another within the same set occurrence.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

ACM '74

自引率

0.00%

发文量