is to limit arbitrarily the number

is to limit arbitrarily the number of directories that will be accessed during a search.

A similar problem exists when we are trying to determine when a file can be deleted.
With acyclic-graph directory structures, a value of 0 in the reference count means that there are no more references to the file or directory, and the file can be deleted.
However, when cycles exist, the reference count may not be 0 even when it is no longer possible to refer to a directory or file.
This anomaly results from the possibility of self-referencing (or a cycle) in the directory structure.
In this case, we generally need to use a garbage collection scheme to determine when the last reference has been deleted and the disk space can be reallocated.
Garbage collection involves traversing the entire file system, marking everything that can be accessed.
Then, a second pass collects everything that is not marked onto a list of free space.
(A similar marking procedure can be used to ensure that a traversal or search will cover everything in the file system once and only once.)
Garbage collection for a disk-based file system, however, is extremely time consuming and is thus seldom attempted.

Garbage collection is necessary only because of possible cycles in the graph. Thus, an acyclic-graph structure is much easier to work with.
The difficulty is to avoid cycles as new links are added to the structure.
How do we know when a new link will complete a cycle? There are algorithms to detect cycles in graphs; however, they are computationally expensive, especially when the graph is on disk storage.
A simpler algorithm in the special case of directories and links is to bypass links during directory traversal. Cycles are avoided, and no extra overhead is incurred.

ผลลัพธ์ (ไทย) 1:

คือการ จำกัด จำนวนพลของไดเรกทอรีที่จะสามารถเข้าถึงในระหว่างการค้นหา

ปัญหาที่คล้ายกันเกิดขึ้นเมื่อเรากำลังพยายามที่จะกำหนดเวลาที่ไฟล์จะถูกลบ
มีโครงสร้างไดเรกทอรีวัฏจักรกราฟค่าของ 0 ในการนับการอ้างอิงหมายความว่ามีการอ้างอิงไม่มากไปยังแฟ้มหรือไดเรกทอรีและไฟล์จะถูกลบ
แต่เมื่อรอบอยู่นับอ้างอิงอาจไม่เป็น 0 ยิ่งเมื่อมันเป็นไปไม่ได้ที่จะอ้างถึงไดเรกทอรีหรือแฟ้ม
ความผิดปกตินี้เป็นผลมาจากความเป็นไปได้ของตัวเองอ้างอิง (หรือวงจร) ในโครงสร้างไดเรกทอรี
ในกรณีนี้เรามักจะต้องใช้รูปแบบการเก็บขยะเพื่อตรวจสอบเมื่ออ้างอิงล่าสุดได้ถูกลบออกและพื้นที่ดิสก์ที่สามารถจัดสรรใหม่
ที่เกี่ยวข้องกับการเก็บขยะภายในระบบไฟล์ทั้งหมดแต้มทุกอย่างที่สามารถเข้าถึงได้
แล้วผ่านที่สองเก็บรวบรวมทุกอย่างที่ไม่ได้ทำเครื่องหมายลงในรายการของพื้นที่ว่าง
(ขั้นตอนการทำเครื่องหมายที่คล้ายกันสามารถนำมาใช้เพื่อให้แน่ใจว่าการสำรวจหรือค้นหาจะครอบคลุมทุกอย่างในระบบแฟ้มเพียงครั้งเดียวและเพียงครั้งเดียว.)
เก็บขยะสำหรับระบบไฟล์ที่ใช้ดิสก์อย่างไรก็ตามเป็นเวลานานมากและจึงพยายามที่ไม่ค่อย

เก็บขยะเป็นสิ่งที่จำเป็นเพียงเพราะรอบที่เป็นไปได้ในกราฟ ดังนั้นโครงสร้างวัฏจักรกราฟง่ายมากที่จะทำงานร่วมกับ
ความยากลำบากคือการหลีกเลี่ยงการเชื่อมโยงรอบใหม่จะถูกเพิ่มไปยังโครงสร้าง
วิธีที่เราจะรู้ว่าการเชื่อมโยงใหม่จะเสร็จสมบูรณ์รอบ? มีขั้นตอนวิธีการในการตรวจสอบวงจรในกราฟเป็นอย่างไรก็ตามพวกเขามีราคาแพงคอมพิวเตอร์โดยเฉพาะอย่างยิ่งเมื่อกราฟอยู่ในการจัดเก็บดิสก์
ขั้นตอนวิธีการที่เรียบง่ายในกรณีพิเศษของไดเรกทอรีและการเชื่อมโยงคือการหลีกเลี่ยงการเชื่อมโยงระหว่างการสำรวจเส้นทางไดเรกทอรี รอบจะหลีกเลี่ยงและไม่มีค่าใช้จ่ายพิเศษเกิดขึ้น

ผลลัพธ์ (ไทย) 2:

คือการ จำกัดจำนวนของไดเรกทอรีที่จะเข้าถึงในระหว่างการค้นหาโดย

มีปัญหาคล้ายกันเมื่อเราพยายามที่จะกำหนดเวลาสามารถลบแฟ้ม
มีโครงสร้างไดเรกทอรี acyclic graph ค่า 0 ในการนับจำนวนการอ้างอิงหมายความ ว่า มีการอ้างอิงไม่เพิ่มเติมไปยังแฟ้มหรือไดเรกทอรี และสามารถลบแฟ้ม
ไร เมื่อวงจรมี จำนวนการอ้างอิงอาจเป็น 0 แม้ว่าจะไม่สามารถอ้างอิงไปยังไดเรกทอรีหรือแฟ้ม
ผลของการอ้างอิงตนเอง (หรือวงจร) ช่วยในโครงสร้างไดเรกทอรี
ในกรณีนี้ โดยทั่วไปต้องใช้แผนเก็บรวบรวมขยะเพื่อกำหนดอ้างอิงล่าสุดถูกลบไป และพื้นที่สามารถจะจัดสรรใหม่
เก็บรวบรวมขยะเกี่ยวข้องข้ามสิ่งกีดขวางระบบไฟล์ทั้งหมด ทำเครื่องหมายทุกอย่างที่สามารถเข้าถึงได้
แล้ว ผ่านสองรวบรวมทุกอย่างที่ไม่ได้ทำเครื่องหมายบนรายการของเนื้อที่
(ขั้นตอนทำเครื่องหมายที่คล้ายกันสามารถใช้เพื่อให้แน่ใจว่า ข้ามหรือค้นหาจะครอบคลุมทุกอย่างในระบบแฟ้มแบบครั้งเดียว และเพียงครั้งเดียวได้)
ขยะคอลเลกชันสำหรับแฟ้มบนดิสก์ระบบ อย่างไรก็ตาม เป็นเวลาแสนนาน และยังจึงค่อยพยายาม

เก็บรวบรวมขยะจำเป็นเท่านั้นเนื่องจากวงจรได้ในกราฟ ดังนั้น เป็น acyclic กราฟโครงสร้างได้ง่ายมากที่จะทำงานกับ
ที่ยากจะหลีกเลี่ยงวงจรเมื่อมีเพิ่มการเชื่อมโยงใหม่ให้กับโครงสร้าง
เรารู้อย่างไรเมื่อการเชื่อมโยงใหม่จะทำวงจร มีอัลกอริทึมการตรวจวงจรในกราฟ อย่างไรก็ตาม พวกเขาจะ computationally แพง โดยเฉพาะอย่างยิ่งเมื่อกราฟเก็บดิสก์
อัลกอริทึมง่ายกว่าในกรณีพิเศษของไดเรกทอรีและการเชื่อมโยงจะข้ามการเชื่อมโยงระหว่างข้ามไดเรกทอรี หลีกเลี่ยงรอบ และค่าโสหุ้ยไม่พิเศษเกิดขึ้น

ผลลัพธ์ (ไทย) 3:

คือการจำกัดบอกว่าจำนวนของไดเรกทอรีที่จะเข้าถึงได้ในระหว่างการค้นหา

ปัญหาคล้ายๆกันที่มีอยู่แล้วเมื่อเรามีความพยายามในการกำหนดว่าเมื่อใดไฟล์ที่สามารถจะถูกลบออก
พร้อมด้วยโครงสร้างไดเรกทอรี acyclic - กราฟที่ 0 ในจำนวนการอ้างอิงที่นั่นหมายความว่าไม่มีการอ้างถึงการเพิ่มเติมในไดเรกทอรีหรือไฟล์และไฟล์ที่สามารถถูกลบออก
อย่างไรก็ตามเมื่อรอบมีอยู่จำนวนการอ้างอิงที่อาจไม่ได้เป็น 0 แม้เมื่อไม่มีได้อีกต่อไปในการดูไฟล์หรือไดเรกทอรีที่
นี้ความผิดปกติผลจากความเป็นไปได้ที่ในแบบบริการตัวเองการอ้างอิง(หรือขี่จักรยาน)ในโครงสร้างไดเรกทอรี
ในกรณีนี้โดยทั่วไปเราจำเป็นต้องใช้รูปแบบการเก็บขยะที่อ้างอิงในการกำหนดว่าเมื่อใดที่ผ่านมาถูกลบแล้วและพื้นที่ว่างในฮาร์ดดิสก์ที่สามารถโยกย้ายฐาน
การเก็บขยะอยู่มีส่วนเกี่ยวข้องกับระบบไฟล์ทั้งหมดที่ทำเครื่องหมายทั้งหมดที่สามารถเข้าถึงได้
จากนั้นจึงเดินทางผ่านที่สองที่จะรวบรวมข้อมูลทุกอย่างที่เป็นไม่ได้ทำเครื่องหมายลงในรายการของพื้นที่โดยไม่เสียค่าบริการ
(ขั้นตอนการทำเครื่องหมายเดียวกันนี้สามารถใช้ในการตรวจสอบให้แน่ใจว่ามีการค้นหาหรือข้ามจะครอบคลุมทุกอย่างในระบบไฟล์หนึ่งครั้งแล้วเพียงครั้งเดียว)คอลเลคชั่น
ขยะสำหรับระบบไฟล์แบบใช้ดิสก์เป็นพื้นฐานอย่างไรก็ตามเป็นอย่างมากใช้เวลานานและมีความพยายามทำให้ไม่ค่อย คอลเลคชั่น

ขยะเป็นที่จำเป็นเท่านั้นเพราะเป็นไปได้ในรอบของกราฟ ทำให้โครงสร้าง acyclic - กราฟที่ได้ง่ายขึ้นมากในการทำงานด้วย
ยากที่จะเป็นการป้องกันไม่ให้รอบและมีการเชื่อมต่อใหม่จะถูกเพิ่มลงในโครงสร้าง
เราจะทราบได้อย่างไรเมื่อลิงค์ใหม่จะเสร็จสมบูรณ์รอบ มีอัลกอริธึมในการตรวจหารอบในกราฟอย่างไรก็ตามพวกเขาต้องมีราคาแพงโดยเฉพาะเมื่อกราฟที่มีในการจัดเก็บบนดิสก์
อัลกอริธึมง่ายขึ้นในกรณีพิเศษของการเชื่อมโยงและไดเรกทอรีคือการยกเลิกลิงค์ในระหว่างโจมตีข้ามไดเรกทอรี รอบหลีกเลี่ยงและไม่มีค่าใช้จ่ายเพิ่มขึ้นคือเกิดขึ้น