JP2005302030A - リンクリストへのマルチプロセスアクセス方法および装置 - Google Patents
リンクリストへのマルチプロセスアクセス方法および装置 Download PDFInfo
- Publication number
- JP2005302030A JP2005302030A JP2005113248A JP2005113248A JP2005302030A JP 2005302030 A JP2005302030 A JP 2005302030A JP 2005113248 A JP2005113248 A JP 2005113248A JP 2005113248 A JP2005113248 A JP 2005113248A JP 2005302030 A JP2005302030 A JP 2005302030A
- Authority
- JP
- Japan
- Prior art keywords
- data
- processor
- subsequent
- pointer
- linked list
- 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
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9024—Graphs; Linked lists
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores
- G06F9/526—Mutual exclusion algorithms
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
【解決手段】 リンクリストをロックする(5)こと、前記リンクリストの要素からデータを取り出し(10)、また、ブレークポイントに遭遇しない(15)間は後続の要素に進む(25)こと、ブレークポイントに遭遇する(15)と、前記リンクリストの前記後続の要素を使用中とマーキングする(30)こと、前記後続の要素への再開参照を作成する(40)こと、および前記リンクリストのロックを解除する(45)こと、を含む、データを取り出す方法とする。
【選択図】 図1
Description
84 後続のデータ要素
85 要素識別子
90 「使用中」指示子
91 前方参照
95 前方参照
100 後方参照
105 使用中テーブル
106 データ
110 プロセス識別子フィールド
115 ポインタフィールド
120 ポインタ
160 データ要素
162 後続のデータ要素
165 ポインタ
167 前方参照
170 新たなポインタ
175 使用中指示子
Claims (10)
- リンクリストをロックする(5)こと、
前記リンクリストの要素からデータを取り出し(10)、また、ブレークポイントに遭遇しない(15)間は後続の要素に進む(25)こと、
ブレークポイントに遭遇する(15)と、前記リンクリストの前記後続の要素を使用中とマーキングする(30)こと、
前記後続の要素への再開参照を作成する(40)こと、および
前記リンクリストのロックを解除する(45)こと、
を含む、データを取り出す方法。 - 前記リンクリストをロックする(50)こと、
前記再開参照に従って前記リンクリストの後続の要素を決定する(55)こと、および
前記決定した後続の要素からデータを取り出す(60)こと、
をさらに含む、請求項1に記載のデータを取り出す方法。 - 前記後続の要素への再開参照を作成することは、
前記後続の要素へのポインタを取り出す(65)こと、
現在のプロセスのプロセス識別子を決定する(70)こと、および
前記ポインタを前記プロセス識別子に関連付ける(75)こと、
を含む、請求項1に記載のデータを取り出す方法。 - 削除される要素が使用中であるかどうかを判断する(140)こと、
前記要素が使用中である場合には、前記要素への再開参照を、削除される前記データ要素の後続のデータ要素を参照するように更新する(150)こと、および
前記要素を削除する(155)こと、
を含む、リンクリストから要素を削除する方法。 - 前記要素への再開参照を更新することは、プロセス識別子に関連付けられたポインタを発見する(200)こと、
前記ポインタと前記プロセス識別子との関連付けを解除する(205)こと、
後続の要素へのポインタを決定する(210)こと、および
前記プロセス識別子を前記新たに決定したポインタに関連付ける(215)こと、
を含む、請求項4に記載のリンクリストから要素を削除する方法。 - 命令シーケンスを実行できるプロセッサ(300)と、
命令シーケンスを記憶するメモリ(370)と、
データを受信する入力ユニット(310)と、
受信したデータ要求に従ってデータを提供する第1の出力ユニット(320)と、
受信したデータ要求に従ってデータを提供する1つまたは2つ以上の補助出力ユニット(350)と、
前記メモリに記憶された命令シーケンスであって、
データ記憶モジュール(375)であって、前記プロセッサ(300)によって実行されると、最低限、前記プロセッサ(300)に、
前記入力ユニットからデータを受け取らせ、
前記データを収容するデータ要素(410)を割り当てさせ、
前記データ要素への参照を作成させ、
先頭ポインタ(377)および先行のデータ要素に含まれる前方ポインタ(415)の少なくとも1つに前記参照を記憶させ、
前記データ要素に前記データを記憶させる、
データ記憶モジュールと、
データサービスモジュール(380)であって、前記プロセッサ(300)によって実行されると、最低限、前記プロセッサ(300)に、
他のすべてのデータ要求を排除して、前記第1の出力ユニット(320)からのデータ要求を認識させ、
データ要素参照に従ってデータ要素から前記第1の出力ユニット(320)にデータを提供させ、また、ブレークポイントに遭遇しない間は前記データ要素参照を後続のデータ要素へ進めさせ、
ブレークポイントに遭遇すると、後続のデータ要素を使用中とマーキングさせ(430)、
後続のデータ要素への再開参照を作成させ、
他のデータ要求の認識を可能にさせる、
データサービスモジュールと、
を含む命令シーケンスと、
を備える、データの記憶および取り出しを行う装置。 - 前記データサービスモジュールは、前記プロセッサ(300)によって実行されると、さらに、最低限、前記プロセッサ(300)に、
他のすべてのデータ要求を排除して前記第1の出力ユニットからのデータ要求を認識させ、
前記再開参照に従ってデータ要素から前記第1の出力ユニットへデータを提供させる、
請求項6に記載のデータの記憶および取り出しを行う装置。 - 前記データサービスモジュールは、最低限、前記プロセッサに、
現在のデータ要素の後続のデータ要素へのポインタを取り出させ、
前記第1の出力ユニットから受け取った前記データ要求に関連付けられた識別子を決定させ、
前記取り出したポインタおよび前記決定した識別子を連想形式で記憶させる、
ことによって、前記プロセッサに再開参照を作成させる、
請求項6に記載のデータの記憶および取り出しを行う装置。 - 前記データサービスモジュールは、さらに、最低限、前記プロセッサに、
削除されるデータ要素が使用中(430)であるかどうかを判断させ、
前記削除されるデータ要素の後続のデータ要素を参照するように再開参照を更新させ、
受け取ったデータ削除要求に従って前記データ要素を削除させる、
ことによって、最低限、前記プロセッサに、出力ユニットからの前記データ削除要求を受け取らせる、
請求項6に記載のデータの記憶および取り出しを行う装置。 - 前記データサービスモジュールは、最低限、前記プロセッサに、
データ要求識別子に従ってポインタを発見させ、
前記ポインタを、前記削除されるデータ要素の後続のデータ要素へのポインタと取り替えさせる、
ことによって、前記プロセッサに再開参照を更新させる、
請求項9に記載のデータの記憶および取り出しを行う装置。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/823,845 US8977651B2 (en) | 2004-04-14 | 2004-04-14 | Method and apparatus for multi-process access to a linked-list |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005302030A true JP2005302030A (ja) | 2005-10-27 |
JP4177833B2 JP4177833B2 (ja) | 2008-11-05 |
Family
ID=35097552
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005113248A Expired - Fee Related JP4177833B2 (ja) | 2004-04-14 | 2005-04-11 | リンクリストへのマルチプロセスアクセス方法および装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8977651B2 (ja) |
JP (1) | JP4177833B2 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7035988B1 (en) * | 2003-03-17 | 2006-04-25 | Network Equipment Technologies, Inc. | Hardware implementation of an N-way dynamic linked list |
US20100030802A1 (en) * | 2004-10-21 | 2010-02-04 | Access Co., Ltd. | System and method tha allows relational data to be modeled efficiently and synchronized without creating dangling references |
US20160098279A1 (en) * | 2005-08-29 | 2016-04-07 | Searete Llc | Method and apparatus for segmented sequential storage |
US8874535B2 (en) * | 2012-10-16 | 2014-10-28 | International Business Machines Corporation | Performance of RCU-based searches and updates of cyclic data structures |
CN104239564B (zh) * | 2014-09-28 | 2018-02-09 | 深圳市锐明技术股份有限公司 | 一种文件索引组织及修复的方法及装置 |
CN114780325B (zh) * | 2022-06-21 | 2022-09-30 | 新华三信息技术有限公司 | 一种PCIe设备检测方法及装置 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6151688A (en) * | 1997-02-21 | 2000-11-21 | Novell, Inc. | Resource management in a clustered computer system |
US5924098A (en) | 1997-06-30 | 1999-07-13 | Sun Microsystems, Inc. | Method and apparatus for managing a linked-list data structure |
US6345313B1 (en) * | 1997-08-22 | 2002-02-05 | Sun Microsystems, Inc. | Recovery of synchronization constructs |
US6785888B1 (en) * | 1997-08-29 | 2004-08-31 | International Business Machines Corporation | Memory allocator for a multiprocessor computer system |
US6449614B1 (en) * | 1999-03-25 | 2002-09-10 | International Business Machines Corporation | Interface system and method for asynchronously updating a share resource with locking facility |
JP2000315162A (ja) | 1999-04-30 | 2000-11-14 | Matsushita Electric Ind Co Ltd | 制御ブロック処理装置及び制御ブロック処理プログラムを記録したコンピュータ読み取り可能な記録媒体 |
US6735760B1 (en) * | 2000-11-08 | 2004-05-11 | Sun Microsystems, Inc. | Relaxed lock protocol |
US7213244B2 (en) * | 2003-03-13 | 2007-05-01 | International Business Machines Corporation | Apparatus and method for distribution of work on a doubly linked list among processing threads |
-
2004
- 2004-04-14 US US10/823,845 patent/US8977651B2/en active Active
-
2005
- 2005-04-11 JP JP2005113248A patent/JP4177833B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP4177833B2 (ja) | 2008-11-05 |
US20050234933A1 (en) | 2005-10-20 |
US8977651B2 (en) | 2015-03-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8341128B1 (en) | Concurrency control using an effective change stack and tenant-based isolation | |
JP4313323B2 (ja) | サーチ可能なアーカイブ | |
US8010499B2 (en) | Database staging area read-through or forced flush with dirty notification | |
US20070118547A1 (en) | Efficient index versioning in multi-version databases | |
US20210303566A1 (en) | Data storage using a bi-temporal index | |
JP4177833B2 (ja) | リンクリストへのマルチプロセスアクセス方法および装置 | |
EP3242227B1 (en) | Page querying method and data processing node in oltp cluster database | |
US20140320498A1 (en) | Terminal device, information processing method, and computer program product | |
US20180011897A1 (en) | Data processing method having structure of cache index specified to transaction in mobile environment dbms | |
EP1850250A1 (en) | Method and system for renewing an index | |
CN113157600A (zh) | 一种叠瓦式硬盘的空间分配方法、文件存储系统及服务器 | |
US8332595B2 (en) | Techniques for improving parallel scan operations | |
KR101656077B1 (ko) | 암시적 타임 칼럼값을 이용한 시간 기반 파티셔닝 시스템 및 방법 | |
CN108694219B (zh) | 一种数据处理方法及装置 | |
JP2005234945A (ja) | 同時実行制御方法及び装置 | |
JP6688433B2 (ja) | 計算機システム | |
US20050108205A1 (en) | Data access and retrieval mechanism | |
US20240193186A1 (en) | Database layered filtering | |
JP2000148548A (ja) | 不要レコード削除装置 | |
JP2843748B2 (ja) | 排他制御方式 | |
JP3585264B2 (ja) | データベースシステム及びデータ検索方法 | |
JP4623917B2 (ja) | データベース構築方法およびデータベース構築システム | |
JP2838988B2 (ja) | 外部記憶装置におけるファイル格納システム | |
JP4623644B2 (ja) | 大容量長期保存データに対する全文検索処理システム | |
JP2641399B2 (ja) | フアイル管理装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070329 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070405 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070703 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070918 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071213 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20080808 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080822 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110829 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110829 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120829 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120829 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130829 Year of fee payment: 5 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees | ||
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |