Giter Site home page Giter Site logo

bloom-filter-descr's Introduction

Bloom-filter-Descr

فیلترهای Bloom به عنوان مثال بلوم فیلتر در سال ۱۹۷۰ به وسیله آقای بولوم ارائه شد. فیلتر بولوم یک ساختار داده است که طراحی شده تا با سرعت و بدون فشار بر حافظه به ما بگوید که آیا عنصری در یک مجموعه وجود دارد یا خیر. آنچه به ازای این کارایی از دست می دهیم این است فیلتر بولوم یک ساختار داده احتمالی است: یعنی به ما می گوید که این عنصر یا قطعاً در مجموعه نیست یا ممکن است در مجموعه باشد. ساختار داده پایه Bloom فیلتر یک وکتور بیت است. تصویر زیر را در نظر بگیرید: هر سلول خالی در این جدول معادل یک بیت است و هر شماره ایندکس آن بیت.

bloom filter structure

کاساندرا برای خواندن اطلاعات، داده های روی دیسک و حافظه را ترکیب می نماید. برای جلوگیری از کنترل تک تک فایل های داده روی هارد که زمان زیادی را می طلبد، کاساندارا از ساختاری تحت عنوان بلوم فیلتر استفاده می کند. بلوم فیلتر یک ساختار داده احتمالی است که به کاساندرا اجازه می دهد یکی از وضعیت های ممکن را بیابد: دیتا قطعا در فایل نیست یا دیتا احتمالا در فایل هست. با استفاده از فیلتر Bloom سرعت نوشتن دیسک ها تقریباً به نصف کاهش یافته و باعث کاهش بار دیسک ها و افزایش عملکرد بالقوه دیسک می شود.

bloom-filter-descr's People

Contributors

iyashar avatar

Watchers

 avatar  avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.