TW392113B - File management method - Google Patents

File management method Download PDF

Info

Publication number
TW392113B
TW392113B TW087118635A TW87118635A TW392113B TW 392113 B TW392113 B TW 392113B TW 087118635 A TW087118635 A TW 087118635A TW 87118635 A TW87118635 A TW 87118635A TW 392113 B TW392113 B TW 392113B
Authority
TW
Taiwan
Prior art keywords
record
file
data area
data
management method
Prior art date
Application number
TW087118635A
Other languages
English (en)
Inventor
Takayuki Hayakawa
Manabu Michishita
Takaaki Ando
Mitsunori Kori
Keiji Yoshimura
Original Assignee
Mitsubishi Electric Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Application granted granted Critical
Publication of TW392113B publication Critical patent/TW392113B/zh

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0602Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/061Improving I/O performance
    • G06F3/0613Improving I/O performance in relation to throughput
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0628Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0638Organizing or formatting or addressing of data
    • G06F3/0643Management of files
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0668Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671In-line storage system
    • G06F3/0673Single storage device
    • G06F3/0674Disk device
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/12Formatting, e.g. arrangement of data block or words on the record carriers
    • G11B20/1217Formatting, e.g. arrangement of data block or words on the record carriers on discs
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99931Database or file accessing
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99941Database schema or data structure
    • Y10S707/99944Object-oriented database structure
    • Y10S707/99945Object-oriented database structure processing
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99951File or database maintenance
    • Y10S707/99956File allocation

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Description

五、發明說明(1) 發明所屬技術領區域 本發明係關於以資料庫 率地只取出所需資料之處3理等自大篁记憶之資料高效 方法之改良。 處理為目的之資料檔案之檔案管理 習知技街 般在磁碟展置内 錄之順序排列,在久“ Μ資料無中成記錄單位,按照各記 列。 记錄内資料按照其攔之定義順序排 一在習知之檔案管理夕 不。圖24表示自 檔案管理方法之一例如圖24所 始之η個記錄儲存於為儲存斜象之資料檔案之第^記錄開 又,在相關之資料Λ置之情況。 之資料輸入資料庫^笪^處理,在自磁碟裝置一度將全部 :用選擇、投影處=理裝置内部之輸出入緩衝器後, 處理裝置之一例上,所需資料取入内部記憶體之資料 術。係為了有欵利特開平6-176074號公報記載之技 選擇、投影處理 °卩s己憶體的,但是未記載關於利用 部記憶體之資細節’ X’也未特 取入内 如上述所示,方法。 況,在只需要記錄由中成記錄單位記憶之記憶形式之情 裝置將全部之記鲦輪^ 1分,也在自磁碟 之攔之處理。 .輪出入緩衝器後,需要只切出所需 只切出一部分 名、年齡、住址以理相當於例如自由員工號碼、姓 電話號碼構成之員工資料庫只取出姓 五 '發明說明(2) 名和住址之虛神 ,m 址,在只需要這2個搁』兄不’設欄17為姓名、欄18為,住 成各攔儲存,自磁碟裝y ’也因在磁碟裝置上未成割 要切出17和18之處理。對於全記錄讀出全部之攔後,需 發明要解決之課題 因習知之檔案管理古 錄之中之-部分攔之情況,示構成’纟只需要記 記錄輸入輸出入緩衝器兄產Π;磁碟裝置等將全部之 因所需欄隨利用檔案之用徐而丑、怍出之所需欄之檔案,也 出所需攔之處理之問題點 異,有每次使用時需要只,切 本發明係為了觫法_ μ、+、ΒΒ Μ 於藉著自磁碟裳置只讀點而想出來的’其目的在 磁蝶裝置讀出之資料量,所需攔…’減少自 現處理之高速化。 ^ 碟裝置讀出之時間,實 解決課題之手段 本發明之檔案管理方法,係 成之記錄之原檔案分割攔之預 ::數構 對於記錄全件再編成編y 案,自該置換檔案隨機存;那些組群,…換播 又,就各攔將該記錄之各攔變更為丨個或複數固定 =為=錄整體變成固定長度㈣,自該原標案分割 此外,集合該記錄之接齟 钱鄰之1個‘或複數爛,變更成固
五、發明說明(3) 定長度欄。 又,自該記錄之前頭位置以固定值依次形成攔,將該 記錄整體設為固定長度攔後,自該原檔案分割後譟為資料 區。 又’就各資料區變更該資料區内之記錄順序。 此外,就各資料區變更該資料區内之記錄開始位置 後’利用全程構成該資料區内之記錄。 又’就各組群變更該組群内之該資料區之連結順序。 此外,將該資料區之中同時存取之可能性高的資 接鄰配置》 又,自儲存了複數由複數攔構成之記錄之原檔案分宝 =選擇該欄之預設之固^件數,設為資料區將那些分室 ^之各資料區全部連結後再編成為組群,將那些組 取並列存取該各磁:“场碟裝置,對於對該原播… 值檢2錄藉著對該各組求該記錄之棚值之最大值或最 該記錄之投入順序或投入 該識別碼之最大值或最小 又,藉著對該記錄職與表示 時期之識別碼後,對各該組群^ 值檢索記錄。 發明之實施例 實施例1 圖1表示本發明之實施例j 係儲存由複數欄2構成之記錄3 之置換檔案之產生方法,1 之原檔案,自原檔案分割各
ΒΒΒΒΙ IH5BH 五、發明說明(4) 攔之預設之固定件數,例如N件記錄,設為資料區4。藉著 將這些所分割之各資料區4全部連結,再編成組群5,對於 記錄3全件再編成該組群5後,連結那些組群5,產生置換 標案6。欄2及記錄3都是固定長度之情況。 如圖2所tf,產生置換檔案6後,彳只讀出所需欄2之 集合’即所需之資料區4’存入輸出入緩衝器7,可節省緩 衝器容量及實現處理速度高速化。 實施例2 β圖3表示實施例a記錄之格式,纟示在原檔案之記錄 =固定長度攔之情況,固定長度化之一種方法。8係原 檔案之記錄,9表示固定長度化後之固定境界格式。圖3係 固定長度化成F位元組之例’例如未滿?位元組之欄
Field-B藉著填上空白,固定長度化成&“^。又攔之 長匕過F位元組之Field_c藉著三分割並填上空白設為 二/1d#3、…刚。藉著在每一攔集合N個記錄 形成NF位組之資料區。 藉著固定長度化可實現處理速度高速化。 η ΓΛ示/施例2之變形例,係'集合接鄰之複數棚而變 ί 方法。因可集合欄之長度短的攔,處理 實施例3 圖^6係表示實施例3之分割記錄格式之狀況之圖。圈 Λ不人 裝方式之自第1個記錄開始之η個記錄。資 料集口成記錄單位’按照各記錄之順序及在各記錄内按照
五、發明說明(5) Ϊ ^ Ϊ Γ序排列資料。在本實施例3,將該記錄分割 組之棒、。本例表示將分割記錄之長度設為例如4個位元 θ況首先將各記錄分割成各4個位元組。因欄之長 也有的在棚之中途分割。照這樣 為資料卩"己錄内偏置開始的集合所分割之部分,設 列。料在資料區内’各記錄部分按照其記錄之順序排 圖6係表示其狀況。資料區以集合各 位兀組,資料區2 口隹人久#饮> Α χ引项4個 個位元組】的資第5個位,^ 記錄县η μ 貪料、集 錄之最後部分。在 站己錄長度不是4之倍數之冑況,纟記錄之最後部 = 在調整成4個位元組。藉著集合照這樣 :=己錄;集合。資料區之集合以電腦系統之磁資:二 檑案之一部分之形式儲存。 π/ί上之 =這:儲Ϊ方式之資料檔案之追加記錄之步称。 &先,最初在磁碟片上確保複數資料區之區域,將矣 :資料之追加位置之指標作為該區 =:表 記錄之長ir上之最//4料區;係將資料檔案要儲存之 狄度以上之最小之4之倍數除以4之值。 _所確保之區域追加】個記錄之情況之步驟如 ^ °圮憶體上將要追加之記錄分割成4個位元组里 (:驟S1 )。將所分割之最初之4個位 之追加位置之指標指示之場所(步驟S2)。存入表二資料 位置之和標别進資料區大小(步驟S3)。將記錄分割
位元組儲存後’每儲存將表示記錄之追 4個位元二/進資料區大小。將記錄分割後所得到最後 最初之資後,將表示記錄之追加位置之指標定位為 最初之資料區之資料之最後(步驟S4 )。 模技式;11表示依據圖7之步驟處理之情況的係圖8。在 ΓΛΓΛ 錄分割後’對各分割單位在各資料區之 最終位置追加之情況。 割“在個追加複數記錄之情況,在記㈣上將各記錄分 m疋組單位’在記憶體集合各記錄之相同之記錄 ::2 4分後,存入磁碟片。例如’在-次追加3個記 錄之情況,對於相同之記錄内偏置之部分在記憶體上 3個記錄之分割後所得到之4個位元組部分,將各12個位元 組存入表示記錄之追加位置之指標之指示場所 況如圖9所示。 方丹狀 說明讀出照這樣分割後儲存之資料之步驟。例如,如 圖10所示,在需要欄Α之情況,因攔Α只存入資料區i , 磁碟裝置只將資料區1讀到記憶體上。在需要攔B之情, 因橫跨資料區2和資料區3儲存攔B,將資料區2和資^區/ 讀到記憶體上,在記憶體上自其中只切出攔B之部分利°° 用。 讀出某攔所需之資料區係在輸入來自資料檔案之a 時依據攔之定義資料計算求得。在所需攔之記錄内偏1為 卩(起始為0)、攔之長度為L之情況,讀出所需之資 可由如下之計算式得到。 °°
第10頁
需要自資料區i讀到資料區j為止 i=INT (P/4 ) +1 抑 ((P + L—1)/4) + 1
j = INT 在此,INT (X )表示不超過χ之最小的整數。 於是,#著將記錄分割後儲存,在讀出處理可只讀出 所需部分,可縮短自磁碟片讀出資料之時間。 還因分割單位不是攔單位’而是以4個位元組之和攔 定義無關之值分割,在資料檔案相同而其欄之定義資料變 更之情況’也不會影響資料檔案之儲存方式,只要在輸入 資料時依據攔之定義資料(記錄内偏置和欄之長度)就玎 應付。 實施例4 對各基本單位按照單純的記錄順配置欄時,存取集中 於Cache .TLB之特定集合。因而’預料頻繁地發生衝突所 引起之錯誤。藉著不使用虛擬記憶可避免TLB之衝突,但 是在軟體處理留下TLB之衝突的可能性。Entry之衝突例如 藉著將記錄開始位置偏移(skew)固定值可迴避》 圖11表示實施例4之置換檔案6内之各資料區4之構 造。 在避免TLB之衝突上也考慮軟體處理時之效率時,採 用頁大小+ Cache資料區大小(例如S = 4096 + 32 = 4 1 28bytes )之偏移,可避免衝突。各資料區4内之記錄利用藉著 Skew只有偏移量轉到前頭循環一次之、舍程(Wraparound ). 構成。
五、發明說明(8) 於是,藉著每各資料區4變更資料區4内之記錄之 序,可避免存取之偏頗。 在迴避如上述之存取之偏頗之其他方法上有每各 5變更組群5内之該資料區4之連結順序之方法。 ’ 尤其係在置換樓案6之容量大、組群數多之情況 之方法。 双 實施例5 •表示同時 有依據攔2 那種欄在 圖12表示實施例5之置換檔案6之產生方法 易參照之櫊2之接鄰之資料區之再配置之情況β
之特性存在複數在檢索資料時同時易參照之攔 W 產生置換檔案時預先在組群内配置成接鄰的可提高 之處理速度》 町 在圏12,在檢索資料時同時易參照之攔之集合上 料區4a和資料區4b,這些二個欄在記錄3上位於分開之位 置,但是藉著在產生置換檔案6時配置成接鄰,可減輕自 儲存著置換檔案6之磁碟裝置(圖上未示)讀出之時間, 實現處理之高速化。 實施例6 圖1 3表示在實施例3以4個位元組分割記錄格式後所產 生置換:案6之頁單位之處理方法例之圖。預先將資料區 大小決定為某定值。在各資料區’因各自將記錄分割所得 ff4個位元組之部分集合固定數後儲存,藉著集合那些 資料區,可形成儲存固定數之記錄之單位。將此單位設為 頁11。也可將1頁11設為和在實施例丨之丨組群5同一之單
位。在 11。以 圖 程式14 分配給 義。對 讀入資 14管理 磁碟裝 裝置15 檔案之 置,對 以並列 形式處 追加1頁1 1可儲存之記錄數之記錄3之 多頁之集合形成資料檔案12。 ‘ 14構成置換檔案12之多頁u分散並配置 不同之磁碟裝置15。將構成一個資料檔案12之 那一磁碟装置15係依據利用者或系统之管理 播案管理部(圖上未示)要求輸人有資料庫處理^ 之資料播案之情況,因檔案管理程式 構成成為對象之資料檔案12之頁分散並儲存於那一 置,將其處理要求分解成對於成為對象之多台磁碟 位之輸入處理後處理。在圖14,因構成資料 頁11分散並儲存於稱為D: 、E: 、G:之磁碟裝 於資料檔案12之資料之讀出處理要求在檔案管理部 進行對於多台磁碟裝置15上之各之輸入處理1 理。 於是,藉著自配置於不同之磁碟裝置15上之多頁"構 成資料檔案12 ’因可將來自資料檔案12之輸入處理分解成 來自多台磁碟裝置15上之頁11之輸入要求,來自資料播案 12之輸入之並列度提高’導致處理速度提高。 產生資料區時,使得按照記錄長度改變資料區大小。 例如,如圖1 5所示,在記錄長度為256位元組之情況,記 錄分割成64個資料區。設資料區大小為64KB時,頁之大小 變成4MB。在記錄長度為2048位元組之情況,因分割成512 個資料區,設資料區大小為64KB時,頁之大小變成32MB。 頁之大小變大時,因對於相同大小之資料檔案頁數變少,
第13頁
發明說明(10) 在本實施例之令頁分散到不同之磁碟片處理而令並列度提 高之效果變得不易顯現。因此,設資料區大小為8KB時, 頁之大小抑制成和和記錄長度256B之情況一樣之4MB。 又,想增加頁數而將資料區大小設為太小時,在資料區單 位之輸入處理上,一次可輸入之資料量變小,會成為降低 處理性能之原因。因此,需要適當地控制資料區大小。 如上述所示’藉著依據記錄長度改變資料區大小’不 管記錄長度’可控制發揮了並列度提高之效果之處理速 圖1 6表示 例’在儲存構 記錄之單位。 在實施例1之1 所儲存之記錄 置指示存在於 找出和某條件 指標後判定是 為包含和條件 況設為檢索對 於是,藉 成為檢索對象 高速化。 在本實施例之記錄 成資料檔案之記錄 將該單位設為頁。 組群5或在實施例6 數構成之資料檔案 頁中之資料之特性 一致之記錄之檢索 否是包含和條件一 一致之S己錄之頁設 象外。 著分割成頁單位後 ’可省略不要之頁 之組裝方法。在本實施 時,形成儲存某固定數之 1頁之單位可任意地設為 之1頁單位等,由超過1頁 由多頁構成。在該各頁設 之指標。在自資料檔案中 處理,調查該頁之特性之 致之記錄之頁。將被判定 為檢索對象,在不是之情 使用其指標判定各頁是否 之檢索處理,檢索處理可 圖17表示在本實施例之在表示資料之特性之指標上使
五、發明說明(11) 了 f大值/最小值之記錄之組裝方法之圖 听含之s己錄’準傷瞢理夂細夕县士 ;在各頁 用
^ a DU邱·<•姐衣々沄之圖。對於+ A 中所含之記錄,準備管理各欄之最大值/ =於在各 管理最大值之區域由在該頁中之全部 之區域。
欄之組合構成,管理最小值之區域由在談有最大值4 中具有最小值之攔之組合構成。藉著和;::之全部記H ,欄比較其Μ ’判斷該頁是否包含成為選最小值 若包含則檢索該頁所包含之記錄,若不對象之記錄, 除去該頁。 包3則自處理對象 圓18表示頁單位之選擇處理之 比較檢索條件是否是該頁之最大值=流程,對於某頁, 時移到下一頁,是時接著比較檢索^步购),不是 值以上(步驟S8)。不是時移到下疋否是該頁之最小 處理對象(步驟S9)。 頁’是時將該頁設為 實施例8 圓19係表示實施例8之處理方法 不記錄之投入順之記錄ID或 例之圓。預先準備表 備在頁單位管理其記錄1]}或時^入時刻之時間標記,準 區域。在只想將資料檔案之記錄*記之起始值和最終值之 設為處理對象之情況,指定誃却=中之某特定時期之資料 後,比較各頁之記錄ID或時D或時間標記之範圍 斷該頁是否包含成為處理辦之起始值/最終值,判 所包含之記錄,若不包含則 °己鲦’若包含則處理該頁 對於儲存著過去3年之記錄之^對象除去該頁。例如, 之記錄設為處理對象之情況,M槽案,在只將去年1 0月 比較時間標記,只將包 五、發明說明(12) 含去年10月之記錄設為處理對象 ,20係表示利用頁單位之記錄ID之選擇處理之處 T步判斷指定記錄ID是否是該頁之最大值以下後 ,驟S11),接著判斷指定記錄ID是否是該頁之 步驟S12)。將滿足步驟S11和步驟S12之條件2 1處理對象(步驟S13)。藉著對於所有的頁進 f 之處理完成檢索。 上 條件 之 於是,因能以頁單位進行以記錄之投入時期為 選擇處理,記錄之選擇處理之處理效率提高。 實施例9 實①上將頁組裝在磁碟裝置上時,以頁單位作為 系統之作業系統提供之檔案系統之一個檔案組裝。將1百 設為1個檔案’或將多頁設為1個檔案。 於是,藉著將一個資料檔案分割成複數檔案管理,I 料檔案之部分刪除等處理變得容易。例如,圖21表示 =9之處理方法,在刪除包含過去3年之資料檔案之最早1 年之記錄之頁之情況,因只選擇包含刪除對象之頁之磁碟
裝置,而且利用並列處理刪除,資料檔案之部分刪 高速處理。 J 實施例1 0 圖22係表示實施例iq之處理方法之圖。如圖22所示, 對於將資料檔案分割後管理之各檔案所含之記錄,準備管 理各攔之最大值/最小值之區域。管理最大值之區域由在 該權案中之全部記錄中具有最大值之欄之組合構成,管理 發明說明(13) 最小值之區域由在該檔案中之全部記錄中具有最小值之攔 之組合構成《在依據某攔之值選擇記錄之處理,藉著將該 最大值/最小值之糊和其值比較,判斷該檔案是否包含成 為選擇對象之記錄’若包含則檢索該檔案所包含之記錄, 若不包含則自處理對象除去該檔案。 於是’因能以擋案單位進行依據對於記錄之攔之值之 條件之選擇處理,記錄之選擇處理之處理效率提高。 實施例1 1 圏23係表不實施例丨丨之處理方法之圖。如圖23所示, 備表示記錄之投入順之記錄ID或表示投入時刻之時 ,準備在將資料檔案分割後管理之檔案單位管理其 料樘宏或時間標記之起始值和最終值之區域。在只想將資 3 錄之中之某特定時期之資料設為處理對象之情 錄= =錄ID或時間標記之範圍&,比較各檔案之記 :為===\终值,判斷該檔案是否“ 錄’若不包含則自處理對= 播包含之記 著過去3年之記錄之資粗掩安除去該檔案。例如,對於儲存 為處理對象之情 藉案,在只將去年10月之記錄設 月之記錄設為處理對象。時間標e ’只將包含去年10 於是’因能以檔案單位谁耔 之選擇處理,記錄之選擇=二圮錄之投入時期為條件 發明之效ΐ 處理效率提高。 本發明因如上述所示構成,具有如下所示之效果。
五、發明說明(14) 次因在構造上自該原檔案分割欄之預設之固定件數,設 為>料區將那些分割後之各資料區全部連結後再編成為 組群可自磁碟裝置只讀出包含處理所需摘之部分,可實 現處理之南速化。 又,因在構造上將該記錄整體變成固定長度攔後自 該原檔案分割後設為資料區,使得欄之處理容易,可 處理之高速化。 2外,因在構造上集合記錄之接鄭之〗個或複數攔, 固定長度欄,可連續讀出接鄰之欄,可實現處理之 同逯4匕0 該記i替:i!記ί之前頭位置以固定值依次形成攔,將 "’、整體狄為固疋長度攔,在變更欄之定義時,也可 奸不必再分割資料檔案。 廳皮此外因在構造上就各資料區變更該資料區内之記錄 順序’可避免存取之偏頗。 =,因在構造上就各資料區變更該資料區内之記 始位置’可避免存取之偏頗。 之、4 2外因在構造上就各組群變更該組群内之該資料區 之連結順序,可避免存取之偏頗。 因在構造上使得該資料區之中同時存取之可能性 之區接鄰配置’可連續讀出接鄰之攔,可實現處理 多4 = *因在構造上使得組群W預設之固定數儲存於 多。磁4裝置,對於對原㈣之存取並列存取該各磁碟裝
第18頁
RBHI
五、發明說明(15) 置,減少自磁碟裝置讀出之資料量,町實現處理之高速 化0 又,因在構造上使得藉著對該各錤求該記錄.之攔值之 最大值或最小值檢索記錄,可省略不要之頁之存取,檢索 處理可高速化。 因在構造上使得對該記錄賦與表承該記錄之投入順序 或投入時期之識別碼’可省略不要之寅之存取,檢索處理 可高速化。 圖式之簡單說明 圖1係表示本發明之實施例1之置換播案之產生方法之厂 模式圖。 圖2係表示本發明之實施例1之只讀出所需之資料區後 存入輸出入缓衝器之模式圖。 圖3係表示本發明之實施例2之固定境界格式之檔案佈 置圖。 圖4係表示本發明之實施例2之集合接鄰之複數欄變更 為固定長度攔之方法之模式圖。 圖5係表示本發明之實施例3之分割記錄格式之狀況之 模式圖。 圖6係表示本發明之實施例3之分割記錄格式之狀況之 模式圖。 圖7係表示本發明之實施例3之在已確保區域追加〗個 記錄之情況之步驟之流程圖。 圖8係表示本發明之實施例3之在已確保區域追加】個
五、發明說明(16) 記錄之情況之步驟之模式圖。 、 圖9係表不本發明之實施例3之在已確保區域一次追加 複數s己錄之情況之步驟之流程圖。 圖10係表示本發明之實施例3之讀出分割後儲存 料時之步驟之模式圖。 頁 圖11係表示本發明之實施例4之置換檔案内之各資料 區之構造之檔案佈置圖。 之模Γ圖2係表示本發明之實施例5之置換播案之產生方法 广 圖13係表示本發明之實施例6之在置 之處理方法之模式圖。 貝皁位 圖14係表不本發明之施之 配給磁片裝置之狀況之模式圓。 權案之頁分 料f 表示本發明之實施例6之按照記錄長度改變資 料&之大小之狀況之模式圖。 變資 式圖圖16係表示本發明之實施例7之記錄之組裝方法之模 =17係表不本發明之施例了之 之記錄之組裝方法之模式圖。 冑大值/最小值 圖18係表不本發明之施之 之記錄之組裝方法之流程圖。 冑大值/最小值 = 之實施例8之處理方法之模式圖》 圖21係表Ϊ明 <實施例8之處理方法之流程圖。 ’、表不本發明之實施例9之部分刪除資料槽案之
五、發明說明(17) 模式圖。 圖22係表示本發明之實施例10之處理方法之模式圖 圖23係表示本發明之實施例11之處理方法之模式圖 圖24係表示習知例之檔案管理方法之模式圖。 圖2 5係表示習知例之切出欄之處理之模式圖。 符號說明 1原檔案 2攔 3記錄 4資料區 5組群 6置換檔案
第21頁

Claims (1)

  1. 六、申請專利範圍 1. 一種檔案管理方法,自儲存了複數由複數欄構成之 記錄之原擋案分割攔之預設之固定件數,設為資料區,將 那些分割後之各資料區全部連結後再編成為組群,對於記 錄全件再編成為組群後連結那些組群,產生置換樓案,自 該置換檔案隨機存取。 2. 如申請專利範圍第1項之擋案管理方法其令就各 攔將該記錄之各攔變更為〗個或複數固定長度攔,將該記 錄整體變成固定長度攔後,自該原檔案分割後設為資料 區。 3. 如申請專利範圍第2項之檔案管理方法,其中集合 該記錄之接鄰之1個或複數攔,變更成固定長度攔。 4. 如申請專利範圍第1項之檔案管理方法其中自該 記錄之前頭位置以固定值依次形成欄,將該記錄整體設為 固定長度欄後’自該原檔案分割後設為資料區。 5. 如申請專利範圍第1、2、3或4項之檔案管理方法, 其中就各資料區變更該資料區内之記錄順序。 6. 如申請專利範圍第5項之檔案管理方法,其中就各 資料區變更該資料區内之記錄開始位置後,利用全程構成 該資料區内之記錄。 7. 如申請專利範圍第丨、2、3或4項之擋案管理方法, 其中就各組群變更該組群内之該資料區之連結順序。 8. 如申請專利範圍第5項之檔案管理方法其中就各 組群變更該組群内之該資料區之連結順序。 9·如申請專利範圍第6項之檔案管理方法其中就各 第22頁 六、申請專利範圍 組群變更該組群内之該資料區之連結順序。 1。0.如申請專利範圍第7項之檔案管理方法其中將該 區之中同時存取之可能性高的資料區接鄰配置。 i。1.如申請專利範圍第8項之檔案管理方法,其中將該 資料區之中同時存取之可能性高的資料區接鄰配置。 _ 12.如申請專利範圍第9項之檔案管理方法,其中將該 資料區之中同時存取之可能性高的資料區接鄰配置。 13· —種檔案管理方法,自儲存了複數由複數攔構成 之記錄之原擋案分割所選擇該欄之預設之固定件數,設為 資料區’將那些分割後之各資料區全部連結後再編成為組 群’將那些組群每隔預設之固定數儲存於多台磁碟裝置, 對於對該原檔案之存取並列存取該各磁碟裝置。 14. 如申請專利範圍第13項之檔案管理方法,其中藉 著對該各組求該記錄之欄值之最大值或最小值檢索記錄。 15. 如申請專利範圍第13項或第14項之檔案管理方 法’其中藉著對該記錄賦與表示該記錄之投入順序或投入 時期之識別碼後,科各該組群求該識別碼之最大值或最小 值檢索記錄。 ^
    第23頁
TW087118635A 1997-11-20 1998-11-09 File management method TW392113B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP9319527A JP3024619B2 (ja) 1997-11-20 1997-11-20 ファイル管理方法

Publications (1)

Publication Number Publication Date
TW392113B true TW392113B (en) 2000-06-01

Family

ID=18111240

Family Applications (1)

Application Number Title Priority Date Filing Date
TW087118635A TW392113B (en) 1997-11-20 1998-11-09 File management method

Country Status (4)

Country Link
US (1) US6289359B1 (zh)
EP (1) EP0921527A3 (zh)
JP (1) JP3024619B2 (zh)
TW (1) TW392113B (zh)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4251726B2 (ja) * 1999-07-08 2009-04-08 三菱電機株式会社 ファイル管理方法
JP3318834B2 (ja) * 1999-07-30 2002-08-26 三菱電機株式会社 データファイルシステム及びデータ検索方法
JP3573012B2 (ja) 1999-09-29 2004-10-06 三菱電機株式会社 データ管理装置およびデータ管理方法
US20030173269A1 (en) * 2002-03-01 2003-09-18 Heinz-Gerhard Breden Sorting data with long SORT fields
US8112399B2 (en) * 2005-11-07 2012-02-07 International Business Machines Corporation Method and apparatus for configurable data aggregation in a data warehouse
US20070112876A1 (en) * 2005-11-07 2007-05-17 Blaisdell Russell C Method and apparatus for pruning data in a data warehouse
US8738565B2 (en) * 2005-11-07 2014-05-27 International Business Machines Corporation Collecting data from data sources
JP5544118B2 (ja) * 2009-06-30 2014-07-09 株式会社日立製作所 データ処理装置、及び処理方法
EP2453250B1 (en) 2009-06-30 2019-06-12 Aspect Imaging Ltd. A cage in an magnetic resonance device with a fastening/attenuating system
JP5337745B2 (ja) 2010-03-08 2013-11-06 株式会社日立製作所 データ処理装置
US11278461B2 (en) 2010-07-07 2022-03-22 Aspect Imaging Ltd. Devices and methods for a neonate incubator, capsule and cart
US10076266B2 (en) 2010-07-07 2018-09-18 Aspect Imaging Ltd. Devices and methods for a neonate incubator, capsule and cart
JP5735702B2 (ja) 2012-03-16 2015-06-17 株式会社日立製作所 情報処理システム及び情報処理システムの制御方法
US11988730B2 (en) 2016-08-08 2024-05-21 Aspect Imaging Ltd. Device, system and method for obtaining a magnetic measurement with permanent magnets
US10224135B2 (en) 2016-08-08 2019-03-05 Aspect Imaging Ltd. Device, system and method for obtaining a magnetic measurement with permanent magnets
US11287497B2 (en) 2016-08-08 2022-03-29 Aspect Imaging Ltd. Device, system and method for obtaining a magnetic measurement with permanent magnets
US10847294B2 (en) 2017-07-10 2020-11-24 Aspect Imaging Ltd. System for generating a magnetic field
CN112241238B (zh) * 2019-07-18 2023-12-05 深圳市茁壮网络股份有限公司 一种数据异常处理方法、装置、存储介质和计算机设备

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0782451B2 (ja) * 1987-06-23 1995-09-06 三菱電機株式会社 データベース管理システム
US5247665A (en) * 1988-09-30 1993-09-21 Kabushiki Kaisha Toshiba Data base processing apparatus using relational operation processing
JPH04337867A (ja) * 1991-05-15 1992-11-25 Nec Corp データベース検索システム
US5327341A (en) * 1991-10-28 1994-07-05 Whalen Edward J Computerized file maintenance system for managing medical records including narrative reports
JP3609841B2 (ja) * 1992-11-25 2005-01-12 富士通株式会社 ファイル管理装置
JPH06176074A (ja) 1992-12-08 1994-06-24 Toshiba Corp データ処理装置
US5991753A (en) * 1993-06-16 1999-11-23 Lachman Technology, Inc. Method and system for computer file management, including file migration, special handling, and associating extended attributes with files
US5499358A (en) * 1993-12-10 1996-03-12 Novell, Inc. Method for storing a database in extended attributes of a file system

Also Published As

Publication number Publication date
US6289359B1 (en) 2001-09-11
JPH11154155A (ja) 1999-06-08
EP0921527A2 (en) 1999-06-09
EP0921527A3 (en) 2006-08-30
JP3024619B2 (ja) 2000-03-21

Similar Documents

Publication Publication Date Title
TW392113B (en) File management method
US7689574B2 (en) Index and method for extending and querying index
KR100880531B1 (ko) 단일 데이터 검색을 위한 파일 생성 방법 및 단일 데이터파일의 검색방법 그리고 단일 파일 검색을 위한 rat파일이 저장된 기록매체
CN107391544B (zh) 列式存储数据的处理方法、装置、设备及计算机储存介质
EP0881580A2 (en) Control system for storing data
CN1838118B (zh) 一种文件管理方法
US9710504B2 (en) Data processing and writing method and related apparatus
Park et al. FAST: Flash-aware external sorting for mobile database systems
JPH07334402A (ja) メインメモリ化データベース
JP3183252B2 (ja) データベース検索システム
JPS5851348A (ja) 可変長レコ−ドの高速アクセス方式
CN101751390A (zh) 物件导向储存装置的磁盘配置方法
CN115712622B (zh) 电力交易数据处理方法、系统、计算机设备及存储介质
JP2679761B2 (ja) データ管理システム
Polyntsov et al. Implementing the comparison-based external sort
JPS6143338A (ja) 連想技術を使用して稀薄なデータベースをサーチする方法
JPH0362137A (ja) 可変長ブロック群による長大データの格納方法
CN108460048B (zh) 一种查询唯一值的方法及设备
JPS62177642A (ja) 追記型フアイル装置のフアイル管理方式
CN115982156A (zh) 数据处理方法、装置、计算机设备、存储介质和程序产品
Barbosa et al. Data structures and access methods for read-only optical disks
JP3016255B2 (ja) データベース管理システム
JPH02116936A (ja) 再編成方式
JPH0785079A (ja) 情報ファイルの管理装置
JPS61103242A (ja) 高速検索方式

Legal Events

Date Code Title Description
GD4A Issue of patent certificate for granted invention patent
MK4A Expiration of patent term of an invention patent