การเข้าถึงโดยสุ่มและรูปแบบเอกสารใช้ได้หลายระบบ

ทางลัด: ความแตกต่างความคล้ายคลึงกันค่าสัมประสิทธิ์การเปรียบเทียบ Jaccardการอ้างอิง

ความแตกต่างระหว่าง การเข้าถึงโดยสุ่มและรูปแบบเอกสารใช้ได้หลายระบบ

การเข้าถึงโดยสุ่ม vs. รูปแบบเอกสารใช้ได้หลายระบบ

การเข้าถึงโดยสุ่ม เปรียบเทียบกับการเข้าถึงเชิงเส้น ในวิทยาการคอมพิวเตอร์ การเข้าถึงโดยสุ่ม (random access) หรือ การเข้าถึงโดยตรง (direct access) คือความสามารถในการเข้าถึงข้อมูลในลำดับภายในเวลาที่เท่าๆกันสำหรับข้อมูลตัวใด ๆ ก็ตาม เวลาในการเข้าถึงข้อมูลนี้ไม่ขึ้นกับกับขนาดของลำดับด้วย ตัวอย่างของการเข้าถึงโดยสุ่มคือการอ่านข้อมูลจากแผ่นซีดี ซึ่งสามารถอ่านข้อมูลตำแหน่งใดๆได้ทันที การเข้าถึงข้อมูลที่ตรงกันข้ามกับการเข้าถึงโดยสุ่มคือการเข้าถึงเชิงเส้น ซึ่งข้อมูลที่อยู่ไกลกว่าจะเสียเวลาในการเข้าถึงข้อมูลมากกว่า ตัวอย่างเช่นการอ่านข้อมูลจากตลับเทป ซึ่งต้องมีกรอเทปไปยังตำแหน่งที่ต้องการอ่านข้อมูล สำหรับโครงสร้างข้อมูล ความสามารถในการเข้าถึงโดยสุ่มคือความสามารถในการเข้าถึงรายการได้ภายในเวลาคงที่ หรือ O(1) ซึ่งโครงสร้างข้อมูลที่เรียบง่ายที่สุดที่มีความสามารถนี้ก็คือแถวลำดับ โครงสร้างข้อมูลที่เหลือที่มีความสามารถนี้ โดยมากแล้วก็จะมาจากการดัดแปลงแถวลำดับ เช่น แถวลำดับพลวัต อย่างไรก็ตาม การมีความสามารถในการเข้าถึงโดยสุ่มก็ความหมายอีกนัยหนึ่งว่าที่อยู่ของหน่วยความจำต้องเรียงกันแบบมีแบบแผน ดังนั้นจึงทำให้โครงสร้างข้อมูลทั้งหลายที่มีความสามารถนี้ไม่สามารถเพิ่มข้อมูลกลางรายการได้อย่างมีประสิทธิภาพ บางโครงสร้างข้อมูลเช่นรายการโยงแลกความสามารถในการเข้าถึงแบบสุ่มด้วยความสามารถในการเพิ่มและลบข้อมูลกลางรายการแทน ความสามารถในการเข้าถึงโดยสุ่มมีความสำคัญมาก มีขั้นตอนวิธีมากมายที่ใช้ประโยชน์จากโครงสร้างข้อมูลที่มีการเข้าถึงข้อมูลโดยสุ่ม เช่น การค้นหาแบบทวิภาค ขั้นตอนวิธีการเรียงลำดับ ตะแกรงเอราทอสเทนีส เป็นต้น. รูปแบบเอกสารใช้ได้หลายระบบ (portable document format (ย่อ: pdf)) คือ รูปแบบแฟ้มลักษณะหนึ่ง ที่พัฒนาโดยบริษัทอะโดบีซิสเต็มส์ สำหรับแสดงเอกสารที่สามารถใช้งานได้ในทุกระบบปฏิบัติการ และยังคงลักษณะเอกสารเหมือนต้นฉบับ เอกสารในรูปแบบนี้สามารถจัดเก็บ ตัวอักษร รูปภาพ รูปลายเส้น ในลักษณะเป็นหน้าหนังสือ ตั้งแต่ หนึ่งหน้า หรือหลายพันหน้าได้ในแฟ้มเดียวกัน รูปแบบเป็นมาตรฐานที่เปิดให้คนอื่นสามารถเขียนโปรแกรมมาทำงานร่วมกันได้ รูปแบบนี้ เหมาะสมสำหรับงานที่ต้องการให้แสดงผลลักษณะเดียวกับต้นฉบับ ซึ่งแตกต่างกับการใช้งานรูปแบบอื่น เช่น HTML เพราะการแสดงผลของ HTML จะขึ้นอยู่กับโปรแกรมเบราว์เซอร์และคอมพิวเตอร์ที่ใช้ และเพราะฉะนั้น จะแสดงผลต่างกัน ถ้าใช้ต่างกัน.