JPH02143954A - Eod position high speed searching system for data storing device - Google Patents
Eod position high speed searching system for data storing deviceInfo
- Publication number
- JPH02143954A JPH02143954A JP29874888A JP29874888A JPH02143954A JP H02143954 A JPH02143954 A JP H02143954A JP 29874888 A JP29874888 A JP 29874888A JP 29874888 A JP29874888 A JP 29874888A JP H02143954 A JPH02143954 A JP H02143954A
- Authority
- JP
- Japan
- Prior art keywords
- search
- binary
- binary search
- sequential
- sectors
- Prior art date
- Legal status (The legal status 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 status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 claims description 18
- 238000004364 calculation method Methods 0.000 claims description 8
- 238000013500 data storage Methods 0.000 claims description 8
- 238000010586 diagram Methods 0.000 description 2
Landscapes
- Signal Processing For Digital Recording And Reproducing (AREA)
Abstract
Description
【発明の詳細な説明】
（産業上の利用分野）
本発明は、各種データを書込み・読み出しするデータ蓄
積装置、さらに詳しく云えば追記形記録装３ノＥＯＤ
（Ｅｎｄ Ｏｆ Ｄａｔｅ ； ｇ後のデータの次の位
置２位１ｍｌ高速にサーチする方式（従来の技術〉
従来、この種のＥＯＤ位置のサーチは、シーケンシャル
方式やバイナリサーチ方式で行なっていた。Detailed Description of the Invention (Field of Industrial Application) The present invention relates to a data storage device for writing and reading various data, and more specifically, a write-once recording device 3-EOD.
(End Of Date; Method of searching at high speed by 1 ml at the next position of the data after g (Prior art) Conventionally, this type of EOD position search has been performed using a sequential method or a binary search method.
シーケンシャルサーチ方式は目的とする続出部分全探索
するために、データ記憶部分′に最初から順番に読出し
ていくサーチ方式でア’）、バイナリサーチ方式は目的
とする続出部分がデータ記憶部分の中心位置より前にあ
るか、後にあるかｔ判断していき、目的部分を求めるサ
ーチ方式である。The sequential search method is a search method in which data is read sequentially from the beginning to the data storage section ′ in order to fully search the target successive portions.A') The binary search method is a search method in which the target successive portions are read out in order from the beginning. This is a search method that determines whether the target part is located earlier or later.
（発明が解決しようとする課題）
ところで、上述した従来のシーケンシャルサーチでは１
．サーチ範囲が狭いときは高速にＥＯＤ位置をサーチす
ることが可能であるが、サーチ範囲が広くなるに比例し
て、サーチ時間がかかるという欠点があった。(Problem to be solved by the invention) By the way, in the conventional sequential search described above, 1
．． When the search range is narrow, it is possible to search for the EOD position at high speed, but as the search range becomes wider, the search time becomes longer.
また、バイナリサーチでは、サーチ範囲が広いときのサ
ーチ時間は高速であるが、サーチ範囲が狭いときは１回
転待ち時間等のＨ／Ｗ（）・−ドウエア】要因が入り、
シーケンシャルサーチよりも遅くなるという欠点があっ
た。In addition, in binary search, the search time is fast when the search range is wide, but when the search range is narrow, H/W()・-doware] factors such as the waiting time for one revolution enter,
The disadvantage is that it is slower than sequential search.
本発明の目的は、バイナリサーチとシーケンシャルサー
チのそれぞれの優位点を引き出し、ＥＯＤ位ｆｌをサー
チする時間を最小とすることができるデータ蓄積装置の
ＥＯＤ位置高速サーす方式七提供することにある。SUMMARY OF THE INVENTION An object of the present invention is to provide a method for high-speed EOD position searching of a data storage device, which brings out the advantages of binary search and sequential search and minimizes the time required to search for EOD position fl.
（課題を解決するための手段］
前記目的全達成するために本発明によるデータ蓄積装置
のＥＯＤ位置高速サーチ方式は各種データを番込み・読
出しするデータ蓄積装置のＢＯＤ位置サーチ方式におい
て、初期設定としてバイナリサーチ回数を０に設定して
サーチ範囲セクタ数を算出する初期設定処理部と、前記
サーチ範囲セクタ数とシーケンシャルサーチ限界セクタ
数を比較することによりバイナリサーチ回数？！−算出
するバイナリサーチ回数算出処理部と、前記バイナリサ
ーチ回数算出処理部によって示されるバイナリサーチ回
数が１以上の場合はその回数だけバイナリサーチを行な
う゛バイナリサーチ処理部と、前記バイナリサーチ処理
部で、バイナリサーチ回数が０であると判断されたとき
、またはバイナリサーチ処理の結果、バイナリサーチ回
数がＯになったとき、シーケンシャルサーチ処理上行な
うシーケンシャルサーチ処理部とから構成しである。(Means for Solving the Problems) In order to achieve all of the above objects, the EOD position high-speed search method of a data storage device according to the present invention is configured as an initial setting in a BOD position search method of a data storage device that programs and reads various data. An initial setting processing unit that calculates the number of search range sectors by setting the number of binary search times to 0, and a binary search number calculation unit that calculates the number of binary search times by comparing the number of search range sectors and the sequential search limit sector number. If the number of binary searches indicated by the processing unit and the binary search number calculation processing unit is 1 or more, the binary search is performed for that number of times. and a sequential search processing section that performs sequential search processing when it is determined that the binary search processing is 0, or when the number of binary search operations reaches O as a result of the binary search processing.
（実施例］ 以下１図面上参照して本発明をさらに詳しく説明する。(Example] The present invention will be explained in more detail below with reference to one drawing.
第１図は本発明によるデータ蓄積装置のＥＯＤ位葉高速
サーチ方式にしたがって構成した各処理部の構成図であ
る。FIG. 1 is a block diagram of each processing unit configured according to the EOD high-speed search method of the data storage device according to the present invention.
本発明方式は大き（分けて初期設定処理部１、バイナリ
サーチ回数算出処理部２、バイナリサーチ処理部３およ
びシーケンシャルサーチ処理部４の４つの処理部から構
成される。The system of the present invention is broadly composed of four processing sections: an initial setting processing section 1, a binary search count calculation processing section 2, a binary search processing section 3, and a sequential search processing section 4.
第２図は本発明方式のアルゴリズムを説明するための流
れ図である。FIG. 2 is a flowchart for explaining the algorithm of the present invention.
まず、初期設定処理部１はバイナリサーチ回数を０に初
期化しくステップ１０）、ついでサーチ範囲のセクタ数
に！出する（ステップ１２）。First, the initial setting processing unit 1 initializes the number of binary searches to 0 (step 10), and then to the number of sectors in the search range! (Step 12).
バイナリサーチ回数算出処想部２はサーチ範囲セクタ数
が算出されると、このセクタ数とシーケンシャルサーチ
限界セクタ数（バイナリサーチよりもシーケンシャルサ
ーチの方が速くなる限界セクタ数）を比較する（ステッ
プ１２）。When the number of search range sectors is calculated, the binary search number calculation processor 2 compares this number of sectors with the sequential search limit sector number (the limit sector number at which sequential search is faster than binary search) (step 12 ).
比較の結果、サーチ範囲セクタ数がシーケンシャルサー
チ限界セクタ数に満たない場合は、バイナリサーチ処理
部２（ステップ１５）に処理を渡す。サーチ範囲セクタ
数の万が太きいか等しい場合にサーチ範囲セクタ数音２
で除算しくステップ１３）、さらにバイナリサーチ回数
に１を加算した後（ステップ１４）、再びステップ１２
に処理を移行する。As a result of the comparison, if the number of search range sectors is less than the sequential search limit number of sectors, the process is passed to the binary search processing section 2 (step 15). If the search range sector number is thick or equal, the search range sector number is 2
After dividing by step 13), and adding 1 to the number of binary searches (step 14), repeat step 12.
Shift processing to .
バイナリサーチ処理部３ではバイナリサーチ回数が０か
どうか判断しくステップ１５】、（］の場曾はシーケン
シャルサーチ処理を行ない（ステップ１８）、Ｕ以外の
場合はバイナリサーチ処理全行ない（ステップ１６）、
バイナリサーチ回数から１′に減算しくステップ１７）
、再びステップ１５の処理を行なう。ステップ１５゜１
６および１７を繰り返すことにより、バイナリサーチ回
数がＯになると、シーケンシャルサーチ処理に移り（ス
テップ１８）ＥＯＬ）位置を得ることができる。The binary search processing unit 3 determines whether the number of binary searches is 0 or not (step 15), and performs sequential search processing (step 18) for cases other than U (step 16).
Subtract 1' from the number of binary searches (Step 17)
, perform the process of step 15 again. Step 15゜1
By repeating steps 6 and 17, when the number of binary searches reaches O, the process moves to sequential search processing (step 18) and the EOL position can be obtained.
次に、シーケンシャルサーチ限界セクタ数の算出につい
て、数式を用いて説明する。数式中で使用する略飴の意
味と単位は次の通りである。Next, calculation of the sequential search limit number of sectors will be explained using a mathematical formula. The meaning and units of abbreviations used in the formula are as follows.
１トラツク当たり一８ｔｒｋ Ｃセクタ／トラック〕
のセクタ数
ディスク回転速度−Ｖｄｓｋ （ｒｐｍ 〕平均回
転待ち時間−Ｔｒｏｔ（ｍｓ 〕サーチ範囲セクタ数
−８ａｌｌ Ｃセクタ 〕バイナリサーチ回数−８
ｂｉｎ （回 〕シーケンシャルサーチ回数−８ｓｅ
ｑ Ｃ回’：Ｊバイナリサーチ時間−’Ｉ’ｂｉｎ
［：ｍｓ ）シーケンシャルサーチ時間−ＴＳｅｑ
ｃｍＳ 〕高速サーチ時間−Ｔｓｃｂ Ｃｍｓ ）
バイナリサーチ時間（Ｔｂ１ｎンは、
＋Ｔｒｏｔ
となる。ここでシーケンシャルサーチ時間（Ｔｓｅｑ
）と、バイナリサーチ回数（Ｔｂ１ｎ ）の関係は、
で表わされる。18 trk per track C sector/track]
Number of sectors Disk rotation speed - Vdsk (rpm) Average rotational waiting time - Trot (ms) Number of search range sectors - 8all C sector] Number of binary searches - 8
bin (times) Number of sequential searches - 8se
q C times': J binary search time - 'I'bin
[:ms) Sequential search time - TSeq
cmS ] High-speed search time - Tscb Cms )
The binary search time (Tb1n) is +Trot. Here, the sequential search time (Tseq
) and the number of binary searches (Tb1n) is expressed as follows.
また、シーケンシャルサーチ時間（Ｔｓｅｑ ） ｔｒ
ｉ、トラック間へラドシーク時間が無視できると考える
と、
２Ａ８ｂｉｎは２のＳｂｉｎ乗を意味する（以下の使用
では同様）。In addition, sequential search time (Tseq) tr
i. Considering that the rad seek time between tracks can be ignored, 2A8bin means 2 to the power of Sbin (the same applies in the following usage).
平均回転待ち時間（Ｔｒｏｔ ） とディスク回転速
度の関係は、
で表わされる。The relationship between the average rotational waiting time (Trot) and the disk rotational speed is expressed as follows.
したがって、高速サーチ時間（Ｔｓｃｈ ）は、Ｔｓｃ
ｈ ＝ Ｔｂ１ｎ ＋ Ｔｓｅｑとなり、
で表わされるから、（４）式および（５）弐′に＋３１
式に代となる。ここで、
の条件を求める。これは、（６）式中のバイナリサーチ
回数（Ｓｂｉｎ）に（］もしくは１？！−代入すること
によって算出できる。Therefore, the fast search time (Tsch) is Tsc
Since h = Tb1n + Tseq, which is expressed as
It becomes a substitute for the ceremony. Here, find the condition. This can be calculated by substituting (] or 1?!- to the number of binary searches (Sbin) in equation (6).
（７）式の両辺全２倍して整理すると、５ａｉｌ （８
ｔｒｋ＋２ （８１つ１す（８）式は、バイナ
リサーチ？繰り返し、５ｔｒｋ ＋２ Ｃセクタ〕未満
の範囲に狭められた後にシーケンシャルサーチを行なう
と、常にバイナリサーチよりも高速になることを示して
いる。Multiplying both sides of equation (7) by 2, we get 5ail (8
trk+2 (81 x 1 Equation (8) shows that performing a sequential search after narrowing the range to less than 81 times 1 (binary search? repeats, 5 trk +2 C sectors) will always be faster than binary search.
したがって、５ｔｒｋ＋２が、シーケンシャルサーチ限
界セクタ数となる。Therefore, 5trk+2 becomes the sequential search limit number of sectors.
（発明の効果］
以上、説明したように本発明はサーチ範囲のセクタ数を
算出しシーケンシャルサーチ限界セクタ数とサーチ範囲
のセクタ数を比較処理することによりバイナリサーチ回
数′に算出し、算出回数のバイナリサーチを行なったの
ち、シーケンシャルサーチ処理を行なうように構成され
ているので、現在高速とされているバイナリサーチより
も常に高速にサーチできる。(Effects of the Invention) As explained above, the present invention calculates the number of sectors in the search range and compares the number of sectors in the sequential search limit with the number of sectors in the search range to calculate the number of binary searches. Since it is configured to perform sequential search processing after performing binary search, it is always possible to search faster than binary search, which is currently considered to be faster.
また、（８）式はｌ−１７Ｗ定数（−８ｔｒｋ）が１つ
のみの式で表わされるので、Ｉ−１／ Ｗ Ｉｌｌ成が
変化しても容易に実施できる。Furthermore, since equation (8) is expressed as an equation with only one l-17W constant (-8trk), it can be easily implemented even if the I-1/W Ill composition changes.
第１図は本発明によるデータ蓄積装置のＢＯＤ位置高速
サーチ方式にしたがって構成した各処理部の実施例を示
す図である。
第２図は本発明方式のアルゴリズム？］ｌ−説明するた
めの流れ図である。
１・・・初期設定処理部
２・・・バイナリサーチ回数與出処理部３・・・バイナ
リサーチ処理部
４・・・シーケンシャルサーチ処理部FIG. 1 is a diagram showing an embodiment of each processing section configured according to a BOD position high-speed search method of a data storage device according to the present invention. Is Figure 2 the algorithm of the present invention? ]l - is a flowchart for illustrative purposes. 1... Initial setting processing section 2... Binary search number output processing section 3... Binary search processing section 4... Sequential search processing section
Claims (1)
Ｄ位置サーチ方式において、初期設定としてバイナリサ
ーチ回数を０に設定してサーチ範囲セクタ数を算出する
初期設定処理部と、前記サーチ範囲セクタ数とシーケン
シャルサーチ限界セクタ数を比較することによりバイナ
リサーチ回数を算出するバイナリサーチ回数算出処理部
と、前記バイナリサーチ回数算出処理部によつて示され
るバイナリサーチ回数が１以上の場合はその回数だけバ
イナリサーチを行なうバイナリサーチ処理部と、前記バ
イナリサーチ処理部でバイナリサーチ回数が０であると
判断されたとき、またはバイナリサーチ処理の結果、バ
イナリサーチ回数が０になつたとき、シーケンシャルサ
ーチ処理を行なうシーケンシャルサーチ処理部とから構
成したことを特徴とするデータ蓄積装置のＥＯＤ位置高
速サーチ方式。EO, a data storage device that writes and reads various data
In the D position search method, an initial setting processing section calculates the number of sectors in the search range by setting the number of binary searches to 0 as an initial setting, and calculates the number of binary searches by comparing the number of sectors in the search range and the number of sectors at the sequential search limit. a binary search number calculation processing unit that calculates the binary search number calculation processing unit; a binary search processing unit that performs the binary search for that number of times when the number of binary search indicated by the binary search number calculation processing unit is 1 or more; and the binary search processing unit and a sequential search processing unit that performs sequential search processing when it is determined that the number of binary searches is 0, or when the number of binary searches becomes 0 as a result of the binary search processing. High-speed search method for EOD position of storage device.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP29874888A JP2788741B2 (en) | 1988-11-25 | 1988-11-25 | High-speed EOD position search method for data storage device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP29874888A JP2788741B2 (en) | 1988-11-25 | 1988-11-25 | High-speed EOD position search method for data storage device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH02143954A true JPH02143954A (en) | 1990-06-01 |
| JP2788741B2 JP2788741B2 (en) | 1998-08-20 |
Family
ID=17863732
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP29874888A Expired - Lifetime JP2788741B2 (en) | 1988-11-25 | 1988-11-25 | High-speed EOD position search method for data storage device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2788741B2 (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004038436A1 (en) * | 2002-10-24 | 2004-05-06 | Advantest Corporation | Target value search circuit, target value search method, and semiconductor test device using the same |
| JP2009104755A (en) * | 2007-10-25 | 2009-05-14 | Sony Corp | Recording device, detection method, and program |
-
1988
- 1988-11-25 JP JP29874888A patent/JP2788741B2/en not_active Expired - Lifetime
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004038436A1 (en) * | 2002-10-24 | 2004-05-06 | Advantest Corporation | Target value search circuit, target value search method, and semiconductor test device using the same |
| US7444576B2 (en) | 2002-10-24 | 2008-10-28 | Advantest Corp. | Target value search circuit, taget value search method, and semiconductor test device using the same |
| JP2009104755A (en) * | 2007-10-25 | 2009-05-14 | Sony Corp | Recording device, detection method, and program |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2788741B2 (en) | 1998-08-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7788555B2 (en) | Using fractional sectors for mapping defects in disk drives | |
| JPS6364674A (en) | Signal processor | |
| JPH02143954A (en) | Eod position high speed searching system for data storing device | |
| US6414809B1 (en) | Data storage device servo control apparatus and method | |
| US6092232A (en) | Disk data reproducing apparatus and disk data reproducing method | |
| JP2968790B1 (en) | Address conversion method for magnetic disk drive, magnetic disk drive, recording medium recording address conversion program | |
| JP2001268576A (en) | Encoded image data reproducing device | |
| US6917577B2 (en) | Method for determining position of optic pick-up head and device of the same | |
| KR100247340B1 (en) | The method for processing search error of photo disc player | |
| JP2586172B2 (en) | Table search device with learning function | |
| JP2000011397A (en) | Disk search method | |
| JPH0770194B2 (en) | Write-once data recording method on write-once recording medium | |
| KR940004222B1 (en) | High speed searching method by using remaining time of record media | |
| JPH0675833A (en) | File managing device | |
| JPH11232842A (en) | Information recording and information management systems | |
| JPS6149229A (en) | Information processor | |
| JPH0431130B2 (en) | ||
| JPH01131936A (en) | Memory data editing system | |
| JPS63201972A (en) | Information retrieving method | |
| JPH05143650A (en) | File retrieval system | |
| KR940016134A (en) | CDP Fast Selection Method | |
| JPS61202219A (en) | Information recording and reproducing method | |
| KR950009629A (en) | Search method using remaining tape | |
| JPS59208665A (en) | Storage device | |
| JPH01113844A (en) | Disk cache device |