A mathematical model for distributed free space

Y. Chin, YU S.H.
{"title":"A mathematical model for distributed free space","authors":"Y. Chin, YU S.H.","doi":"10.1109/MARK.1979.8817087","DOIUrl":null,"url":null,"abstract":"To have fast response time is often a requirement for a data base system especially in the on-line environment such as inventory control, stock quotation or hotel/airline reservation. This requirement for fast response time can be easily obtained by carefully organizing the file at loading time. Due to subsequent insertions, the file structure designed with fast response time would be damaged because insertions were stored in overflow area. As more insertions are added, the response time will be lengthened since accessing records in overflow area takes more time than in home area. When the response time exceeds the tolerance limit that a user can stand, a reorganization is required. In general, reorganization of a file is a costly and time-consuming job and should be avoided as much as possible. In order to maintain a fast response time and to avoid frequent reorganizations, a technique called \"distributed free space\" 10 within home area was introduced.","PeriodicalId":341008,"journal":{"name":"1979 International Workshop on Managing Requirements Knowledge (MARK)","volume":"591 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1899-12-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"1979 International Workshop on Managing Requirements Knowledge (MARK)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/MARK.1979.8817087","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

To have fast response time is often a requirement for a data base system especially in the on-line environment such as inventory control, stock quotation or hotel/airline reservation. This requirement for fast response time can be easily obtained by carefully organizing the file at loading time. Due to subsequent insertions, the file structure designed with fast response time would be damaged because insertions were stored in overflow area. As more insertions are added, the response time will be lengthened since accessing records in overflow area takes more time than in home area. When the response time exceeds the tolerance limit that a user can stand, a reorganization is required. In general, reorganization of a file is a costly and time-consuming job and should be avoided as much as possible. In order to maintain a fast response time and to avoid frequent reorganizations, a technique called "distributed free space" 10 within home area was introduced.
分布式自由空间的数学模型
快速的响应时间通常是数据库系统的要求,特别是在联机环境中,如库存控制、股票报价或酒店/航空公司预订。通过在加载时仔细组织文件,可以很容易地实现对快速响应时间的要求。由于后续的插入操作,由于插入操作被存储在溢出区,会破坏响应时间快的文件结构。随着插入的增加,响应时间会延长,因为访问溢出区域的记录比访问主区域的记录需要更多的时间。当响应时间超过用户可以承受的容忍限制时,就需要进行重组。一般来说,文件重组是一项昂贵且耗时的工作,应该尽可能避免。为了保持快速的响应时间和避免频繁的重组,在家庭区域内引入了一种称为“分布式自由空间”的技术。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信